--- Job arki001 Start 08/21/08 17:37:04
GAMS Rev 228  Copyright (C) 1987-2008 GAMS Development. All rights reserved
Licensee: Stefan Vigerske                                G071106/0001CB-LNX
          Humboldt University Berlin, Numerical Mathematics          DC5918
--- Starting compilation
--- arki001.gms(106) 2 Mb
--- GDXin=/home/stefan/work/gams/models/LINlib/arki001.gdx
--- arki001.gms(148) 4 Mb
--- Starting execution: elapsed 0:00:00.021
--- arki001.gms(123) 4 Mb
--- Generating MIP model m
--- arki001.gms(124) 5 Mb
---   1,049 rows  1,389 columns  20,441 non-zeroes
---   511 discrete-columns
--- arki001.gms(124) 5 Mb
--- Executing COINCBC: elapsed 0:00:00.070

GAMS/CoinCbc 2.1 LP/MIP Solver
written by J. Forrest
Problem statistics: 1388 columns and 1048 rows.
                    538 variables have integrality restrictions.

Calling CBC main solution routine...
Coin Cbc and Clp Solver version 2.10.00, build Jun 21 2008
command line - GAMS/CBC -solve -quit
Continuous objective value is 7.5796e+06 - 0.04 seconds
0 fixed, 146 tightened bounds, 111 strengthened rows, 0 substitutions
0 fixed, 2 tightened bounds, 20 strengthened rows, 0 substitutions
0 fixed, 0 tightened bounds, 6 strengthened rows, 0 substitutions
0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions
0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions
0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions
0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions
0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions
0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions
processed model has 782 rows, 959 columns (483 integer) and 14714 elements
Pass   1: suminf.   10.25599 obj. 7.67243e+06 iterations 352
Pass   2: suminf.    8.67723 obj. 7.6725e+06 iterations 18
Solution found of 7.6725e+06
Full problem 783 rows 959 columns, reduced to 293 rows 330 columns
Mini branch and bound could not fix general integers
No solution found this major pass
Before mini branch and bound, 389 integers at bound fixed and 323 continuous
Mini branch and bound did not improve solution (0.78 seconds)
After 0.78 seconds - Feasibility pump exiting - took 0.77 seconds
65 added rows had average density of 69.9538
At root node, 65 cuts changed objective from 7.5796e+06 to 7.58017e+06 in 6 passes
Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts  in 0.512 seconds - new frequency is 10
Cut generator 1 (Gomory) - 4 row cuts (0 active), 0 column cuts  in 0.032 seconds - new frequency is -100
Cut generator 2 (Knapsack) - 25 row cuts (2 active), 0 column cuts  in 0.048 seconds - new frequency is -100
Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts  in -0.000 seconds - new frequency is -100
Cut generator 4 (MixedIntegerRounding2) - 20 row cuts (2 active), 0 column cuts  in 0.024 seconds - new frequency is -100
Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts  in 0.044 seconds - new frequency is -100
Cut generator 6 (TwoMirCuts) - 202 row cuts (61 active), 0 column cuts  in 0.064 seconds - new frequency is -100
After 0 nodes, 1 on tree, 1e+50 best solution, best possible 7.58017e+06 (2.22 seconds)
After 1000 nodes, 259 on tree, 1e+50 best solution, best possible 7.58017e+06 (39.54 seconds)
After 2000 nodes, 261 on tree, 1e+50 best solution, best possible 7.58017e+06 (68.83 seconds)
Integer solution of 7.60904e+06 found after 18205 iterations and 2302 nodes (80.47 seconds)
After 3000 nodes, 519 on tree, 7.60904e+06 best solution, best possible 7.58017e+06 (91.90 seconds)
After 4000 nodes, 855 on tree, 7.60904e+06 best solution, best possible 7.58017e+06 (105.62 seconds)
After 5000 nodes, 1199 on tree, 7.60904e+06 best solution, best possible 7.58017e+06 (119.17 seconds)
After 6000 nodes, 1589 on tree, 7.60904e+06 best solution, best possible 7.58017e+06 (132.29 seconds)
Integer solution of 7.59361e+06 found after 78655 iterations and 6007 nodes (132.38 seconds)
Full problem 782 rows 959 columns, reduced to 433 rows 407 columns
After 7000 nodes, 1443 on tree, 7.59361e+06 best solution, best possible 7.58017e+06 (147.46 seconds)
Integer solution of 7.58471e+06 found after 110451 iterations and 7350 nodes (152.60 seconds)
Full problem 782 rows 959 columns, reduced to 485 rows 464 columns
After 8000 nodes, 690 on tree, 7.58471e+06 best solution, best possible 7.58017e+06 (161.70 seconds)
Integer solution of 7.58251e+06 found after 154278 iterations and 8935 nodes (172.85 seconds)
Full problem 782 rows 959 columns, reduced to 499 rows 481 columns
After 9000 nodes, 637 on tree, 7.58251e+06 best solution, best possible 7.58017e+06 (174.95 seconds)
After 10000 nodes, 1048 on tree, 7.58251e+06 best solution, best possible 7.58017e+06 (186.61 seconds)
After 11000 nodes, 1460 on tree, 7.58251e+06 best solution, best possible 7.58017e+06 (199.08 seconds)
After 12000 nodes, 1814 on tree, 7.58251e+06 best solution, best possible 7.58024e+06 (215.67 seconds)
After 13000 nodes, 2169 on tree, 7.58251e+06 best solution, best possible 7.58026e+06 (231.04 seconds)
After 14000 nodes, 2623 on tree, 7.58251e+06 best solution, best possible 7.58026e+06 (243.66 seconds)
After 15000 nodes, 3020 on tree, 7.58251e+06 best solution, best possible 7.58026e+06 (260.20 seconds)
After 16000 nodes, 3449 on tree, 7.58251e+06 best solution, best possible 7.58027e+06 (276.17 seconds)
After 17000 nodes, 3860 on tree, 7.58251e+06 best solution, best possible 7.58027e+06 (291.99 seconds)
After 18000 nodes, 4323 on tree, 7.58251e+06 best solution, best possible 7.58027e+06 (308.02 seconds)
After 19000 nodes, 4677 on tree, 7.58251e+06 best solution, best possible 7.58028e+06 (325.10 seconds)
After 20000 nodes, 5049 on tree, 7.58251e+06 best solution, best possible 7.58029e+06 (341.59 seconds)
After 21000 nodes, 5435 on tree, 7.58251e+06 best solution, best possible 7.5803e+06 (357.46 seconds)
After 22000 nodes, 5852 on tree, 7.58251e+06 best solution, best possible 7.5803e+06 (379.18 seconds)
After 23000 nodes, 6242 on tree, 7.58251e+06 best solution, best possible 7.5803e+06 (394.96 seconds)
After 24000 nodes, 6622 on tree, 7.58251e+06 best solution, best possible 7.58031e+06 (410.30 seconds)
After 25000 nodes, 6986 on tree, 7.58251e+06 best solution, best possible 7.58031e+06 (425.89 seconds)
After 26000 nodes, 7432 on tree, 7.58251e+06 best solution, best possible 7.58031e+06 (441.96 seconds)
After 27000 nodes, 7856 on tree, 7.58251e+06 best solution, best possible 7.58031e+06 (457.15 seconds)
After 28000 nodes, 8256 on tree, 7.58251e+06 best solution, best possible 7.58032e+06 (472.25 seconds)
After 29000 nodes, 8671 on tree, 7.58251e+06 best solution, best possible 7.58032e+06 (485.81 seconds)
After 30000 nodes, 9137 on tree, 7.58251e+06 best solution, best possible 7.58032e+06 (499.88 seconds)
After 31000 nodes, 9500 on tree, 7.58251e+06 best solution, best possible 7.58032e+06 (515.54 seconds)
After 32000 nodes, 9876 on tree, 7.58251e+06 best solution, best possible 7.58033e+06 (530.46 seconds)
After 33000 nodes, 10273 on tree, 7.58251e+06 best solution, best possible 7.58033e+06 (545.48 seconds)
After 34000 nodes, 10694 on tree, 7.58251e+06 best solution, best possible 7.58034e+06 (559.61 seconds)
After 35000 nodes, 11005 on tree, 7.58251e+06 best solution, best possible 7.58034e+06 (573.29 seconds)
Integer solution of 7.58145e+06 found after 736351 iterations and 35527 nodes (579.34 seconds)
Full problem 782 rows 959 columns, reduced to 507 rows 494 columns
After 36000 nodes, 9254 on tree, 7.58145e+06 best solution, best possible 7.58034e+06 (586.64 seconds)
After 37000 nodes, 9632 on tree, 7.58145e+06 best solution, best possible 7.58034e+06 (599.53 seconds)
After 38000 nodes, 9954 on tree, 7.58145e+06 best solution, best possible 7.58034e+06 (612.69 seconds)
After 39000 nodes, 10278 on tree, 7.58145e+06 best solution, best possible 7.58034e+06 (626.42 seconds)
After 40000 nodes, 10546 on tree, 7.58145e+06 best solution, best possible 7.58034e+06 (639.24 seconds)
Integer solution of 7.58144e+06 found after 818198 iterations and 40080 nodes (639.70 seconds)
Full problem 782 rows 959 columns, reduced to 507 rows 494 columns
After 41000 nodes, 10817 on tree, 7.58144e+06 best solution, best possible 7.58035e+06 (653.41 seconds)
After 42000 nodes, 11119 on tree, 7.58144e+06 best solution, best possible 7.58035e+06 (666.93 seconds)
After 43000 nodes, 11451 on tree, 7.58144e+06 best solution, best possible 7.58035e+06 (679.77 seconds)
After 44000 nodes, 11784 on tree, 7.58144e+06 best solution, best possible 7.58035e+06 (693.11 seconds)
Integer solution of 7.58144e+06 found after 900410 iterations and 44007 nodes (693.15 seconds)
Full problem 782 rows 959 columns, reduced to 507 rows 494 columns
After 45000 nodes, 12019 on tree, 7.58144e+06 best solution, best possible 7.58035e+06 (707.80 seconds)
After 46000 nodes, 12303 on tree, 7.58144e+06 best solution, best possible 7.58036e+06 (721.53 seconds)
After 47000 nodes, 12654 on tree, 7.58144e+06 best solution, best possible 7.58036e+06 (736.60 seconds)
After 48000 nodes, 12978 on tree, 7.58144e+06 best solution, best possible 7.58036e+06 (749.55 seconds)
Integer solution of 7.5814e+06 found after 985282 iterations and 48096 nodes (750.17 seconds)
Full problem 782 rows 959 columns, reduced to 508 rows 496 columns
After 49000 nodes, 13097 on tree, 7.5814e+06 best solution, best possible 7.58036e+06 (763.57 seconds)
After 50000 nodes, 13393 on tree, 7.5814e+06 best solution, best possible 7.58037e+06 (777.34 seconds)
After 51000 nodes, 13765 on tree, 7.5814e+06 best solution, best possible 7.58037e+06 (790.78 seconds)
After 52000 nodes, 14111 on tree, 7.5814e+06 best solution, best possible 7.58037e+06 (806.90 seconds)
Integer solution of 7.5814e+06 found after 1073035 iterations and 52203 nodes (808.32 seconds)
Full problem 782 rows 959 columns, reduced to 508 rows 496 columns
After 53000 nodes, 14321 on tree, 7.5814e+06 best solution, best possible 7.58037e+06 (820.75 seconds)
After 54000 nodes, 14608 on tree, 7.5814e+06 best solution, best possible 7.58037e+06 (834.30 seconds)
After 55000 nodes, 14944 on tree, 7.5814e+06 best solution, best possible 7.58037e+06 (847.17 seconds)
After 56000 nodes, 15255 on tree, 7.5814e+06 best solution, best possible 7.58037e+06 (862.62 seconds)
Integer solution of 7.5814e+06 found after 1151575 iterations and 56092 nodes (863.31 seconds)
Full problem 782 rows 959 columns, reduced to 508 rows 496 columns
After 57000 nodes, 15500 on tree, 7.5814e+06 best solution, best possible 7.58038e+06 (877.09 seconds)
After 58000 nodes, 15785 on tree, 7.5814e+06 best solution, best possible 7.58038e+06 (890.96 seconds)
After 59000 nodes, 16102 on tree, 7.5814e+06 best solution, best possible 7.58038e+06 (904.14 seconds)
After 60000 nodes, 16388 on tree, 7.5814e+06 best solution, best possible 7.58038e+06 (918.14 seconds)
After 61000 nodes, 16382 on tree, 7.5814e+06 best solution, best possible 7.58038e+06 (925.23 seconds)
After 62000 nodes, 16662 on tree, 7.5814e+06 best solution, best possible 7.58038e+06 (943.97 seconds)
After 63000 nodes, 17018 on tree, 7.5814e+06 best solution, best possible 7.58038e+06 (958.50 seconds)
After 64000 nodes, 17366 on tree, 7.5814e+06 best solution, best possible 7.58038e+06 (972.50 seconds)
After 65000 nodes, 17389 on tree, 7.5814e+06 best solution, best possible 7.58038e+06 (979.90 seconds)
After 66000 nodes, 17705 on tree, 7.5814e+06 best solution, best possible 7.58038e+06 (996.25 seconds)
After 67000 nodes, 18065 on tree, 7.5814e+06 best solution, best possible 7.58038e+06 (1008.79 seconds)
After 68000 nodes, 18411 on tree, 7.5814e+06 best solution, best possible 7.58038e+06 (1022.50 seconds)
After 69000 nodes, 18391 on tree, 7.5814e+06 best solution, best possible 7.58038e+06 (1029.84 seconds)
After 70000 nodes, 18661 on tree, 7.5814e+06 best solution, best possible 7.58039e+06 (1043.72 seconds)
After 71000 nodes, 18977 on tree, 7.5814e+06 best solution, best possible 7.58039e+06 (1058.24 seconds)
After 72000 nodes, 19319 on tree, 7.5814e+06 best solution, best possible 7.58039e+06 (1071.73 seconds)
After 73000 nodes, 19345 on tree, 7.5814e+06 best solution, best possible 7.58039e+06 (1079.21 seconds)
After 74000 nodes, 19638 on tree, 7.5814e+06 best solution, best possible 7.58039e+06 (1094.90 seconds)
After 75000 nodes, 20043 on tree, 7.5814e+06 best solution, best possible 7.58039e+06 (1107.91 seconds)
After 76000 nodes, 20306 on tree, 7.5814e+06 best solution, best possible 7.58039e+06 (1119.42 seconds)
After 77000 nodes, 20303 on tree, 7.5814e+06 best solution, best possible 7.58039e+06 (1126.83 seconds)
After 78000 nodes, 20588 on tree, 7.5814e+06 best solution, best possible 7.58039e+06 (1142.86 seconds)
After 79000 nodes, 21014 on tree, 7.5814e+06 best solution, best possible 7.58039e+06 (1154.51 seconds)
After 80000 nodes, 21392 on tree, 7.5814e+06 best solution, best possible 7.58039e+06 (1166.11 seconds)
After 81000 nodes, 21431 on tree, 7.5814e+06 best solution, best possible 7.58039e+06 (1174.18 seconds)
After 82000 nodes, 21821 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1187.57 seconds)
After 83000 nodes, 22282 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1199.79 seconds)
After 84000 nodes, 22632 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1211.53 seconds)
After 85000 nodes, 22663 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1219.70 seconds)
After 86000 nodes, 23033 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1233.19 seconds)
After 87000 nodes, 23439 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1245.43 seconds)
After 88000 nodes, 23838 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1257.06 seconds)
After 89000 nodes, 23879 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1264.01 seconds)
After 90000 nodes, 24248 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1277.37 seconds)
After 91000 nodes, 24634 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1289.00 seconds)
After 92000 nodes, 25007 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1300.81 seconds)
After 93000 nodes, 24996 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1307.73 seconds)
After 94000 nodes, 25362 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1320.91 seconds)
After 95000 nodes, 25746 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1332.32 seconds)
After 96000 nodes, 26136 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1343.49 seconds)
After 97000 nodes, 26121 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1350.57 seconds)
After 98000 nodes, 26470 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1364.07 seconds)
After 99000 nodes, 26881 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1375.84 seconds)
After 100000 nodes, 27282 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1387.38 seconds)
After 101000 nodes, 27407 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1396.60 seconds)
After 102000 nodes, 27752 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1409.75 seconds)
After 103000 nodes, 28137 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1422.26 seconds)
After 104000 nodes, 28529 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1434.37 seconds)
After 105000 nodes, 28578 on tree, 7.5814e+06 best solution, best possible 7.5804e+06 (1442.02 seconds)
After 106000 nodes, 28953 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1455.08 seconds)
After 107000 nodes, 29340 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1466.72 seconds)
After 108000 nodes, 29748 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1478.66 seconds)
After 109000 nodes, 29738 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1485.08 seconds)
After 110000 nodes, 30102 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1499.70 seconds)
After 111000 nodes, 30535 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1511.58 seconds)
After 112000 nodes, 30968 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1523.62 seconds)
After 113000 nodes, 30954 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1529.89 seconds)
After 114000 nodes, 31334 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1543.32 seconds)
After 115000 nodes, 31722 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1556.11 seconds)
After 116000 nodes, 32086 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1568.09 seconds)
After 117000 nodes, 32090 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1575.40 seconds)
After 118000 nodes, 32473 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1589.00 seconds)
After 119000 nodes, 32872 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1601.45 seconds)
After 120000 nodes, 33209 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1614.29 seconds)
After 121000 nodes, 33226 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1620.85 seconds)
After 122000 nodes, 33553 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1634.70 seconds)
After 123000 nodes, 33938 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1647.21 seconds)
After 124000 nodes, 34294 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1659.84 seconds)
After 125000 nodes, 34282 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1665.47 seconds)
After 126000 nodes, 34611 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1678.68 seconds)
After 127000 nodes, 35001 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1690.88 seconds)
After 128000 nodes, 35411 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1703.13 seconds)
After 129000 nodes, 35433 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1711.43 seconds)
After 130000 nodes, 35826 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1724.87 seconds)
After 131000 nodes, 36209 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1737.28 seconds)
After 132000 nodes, 36578 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1749.32 seconds)
After 133000 nodes, 36703 on tree, 7.5814e+06 best solution, best possible 7.58041e+06 (1758.77 seconds)
After 134000 nodes, 37069 on tree, 7.5814e+06 best solution, best possible 7.58042e+06 (1772.05 seconds)
After 135000 nodes, 37421 on tree, 7.5814e+06 best solution, best possible 7.58042e+06 (1784.98 seconds)
After 136000 nodes, 37803 on tree, 7.5814e+06 best solution, best possible 7.58042e+06 (1796.94 seconds)
Exiting on maximum time
Partial search - best objective 7.5814e+06 (best possible 7.58042e+06), took 2487205 iterations and 136276 nodes (1802.01 seconds)
Strong branching done 7304 times (90507 iterations), fathomed 40 nodes and fixed 608 variables
Maximum depth 176, 1.61811e+06 variables fixed on reduced cost
Cuts at root node changed objective from 7.5796e+06 to 7.58017e+06
Probing was tried 10576 times and created 5838 cuts of which 4249 were active after adding rounds of cuts (35.322 seconds)
Gomory was tried 6 times and created 4 cuts of which 0 were active after adding rounds of cuts (0.032 seconds)
Knapsack was tried 6 times and created 25 cuts of which 2 were active after adding rounds of cuts (0.048 seconds)
Clique was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds)
MixedIntegerRounding2 was tried 6 times and created 20 cuts of which 2 were active after adding rounds of cuts (0.024 seconds)
FlowCover was tried 6 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.044 seconds)
TwoMirCuts was tried 6 times and created 202 cuts of which 61 were active after adding rounds of cuts (0.064 seconds)
146 bounds tightened after postprocessing
Result - Stopped on time objective 7581399.759582071 after 136276 nodes and 2487205 iterations - took 1802.86 seconds (total time 1802.90)
Total time 1803.44

Time limit reached. Have feasible solution.
MIP solution:            7581399.76   (136276 nodes, 1803.44 seconds)
Best possible:          7580417.058
Absolute gap:                 982.7   (absolute tolerance optca: 0)
Relative gap:            0.00012964   (relative tolerance optcr: 0)
--- Restarting execution
--- arki001.gms(124) 0 Mb
--- Reading solution for model m
*** Status: Normal completion
--- Job arki001.gms Stop 08/21/08 18:07:31 elapsed 0:30:27.001