--- Job arki001 Start 08/21/08 02:01:40
GAMS Rev 227  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.048
--- 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.104

GAMS/CoinCbc 2.0 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.00.00, build Mar 20 2008
command line - GAMS/CBC -solve -quit
Continuous objective value is 7.5796e+06 - 0.04 seconds
0 fixed, 120 tightened bounds, 111 strengthened rows, 0 substitutions
0 fixed, 0 tightened bounds, 36 strengthened rows, 0 substitutions
0 fixed, 0 tightened bounds, 5 strengthened rows, 0 substitutions
0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions
0 fixed, 0 tightened bounds, 2 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: obj.    3.02026 --> up =     0 , down =     0 -- rand =   16 (  17)
Full problem 783 rows 959 columns, reduced to 293 rows 329 columns
Pass   2: obj.    0.00000 --> up =     0 , down =     0 -- rand =    0 (  23)  - solution found of 7.67916e+06 - mini branch and bound could not fix general integers
No solution found this major pass
Before mini branch and bound, 387 integers at bound fixed and 326 continuous
Mini branch and bound did not improve solution (0.61 seconds)
After 0.61 seconds - Feasibility pump exiting - took 0.61 seconds
65 added rows had average density of 160.969
At root node, 65 cuts changed objective from 7.5796e+06 to 7.58017e+06 in 8 passes
Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts  in 0.456 seconds - new frequency is 10
Cut generator 1 (Gomory) - 251 row cuts (18 active), 0 column cuts  in 0.040 seconds - new frequency is -100
Cut generator 2 (Knapsack) - 26 row cuts (2 active), 0 column cuts  in 0.056 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) - 26 row cuts (2 active), 0 column cuts  in 0.052 seconds - new frequency is -100
Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts  in 0.008 seconds - new frequency is -100
Cut generator 6 (TwoMirCuts) - 184 row cuts (43 active), 0 column cuts  in 0.088 seconds - new frequency is -100
After 0 nodes, 1 on tree, 1e+50 best solution, best possible 7.58017e+06 (2.39 seconds)
Integer solution of 7.59864e+06 found after 13149 iterations and 737 nodes (25.03 seconds)
After 1000 nodes, 358 on tree, 7.59864e+06 best solution, best possible 7.58017e+06 (27.59 seconds)
Integer solution of 7.59349e+06 found after 32548 iterations and 1656 nodes (35.03 seconds)
Full problem 782 rows 959 columns, reduced to 431 rows 395 columns
After 2000 nodes, 570 on tree, 7.59349e+06 best solution, best possible 7.58017e+06 (43.45 seconds)
After 3000 nodes, 1024 on tree, 7.59349e+06 best solution, best possible 7.58017e+06 (59.54 seconds)
Integer solution of 7.58341e+06 found after 60091 iterations and 3018 nodes (59.66 seconds)
Full problem 782 rows 959 columns, reduced to 476 rows 448 columns
After 4000 nodes, 903 on tree, 7.58341e+06 best solution, best possible 7.58017e+06 (77.56 seconds)
After 5000 nodes, 1351 on tree, 7.58341e+06 best solution, best possible 7.58017e+06 (92.03 seconds)
After 6000 nodes, 1762 on tree, 7.58341e+06 best solution, best possible 7.58017e+06 (105.83 seconds)
After 7000 nodes, 2147 on tree, 7.58341e+06 best solution, best possible 7.58017e+06 (121.30 seconds)
After 8000 nodes, 2555 on tree, 7.58341e+06 best solution, best possible 7.58017e+06 (137.26 seconds)
After 9000 nodes, 2958 on tree, 7.58341e+06 best solution, best possible 7.58017e+06 (152.27 seconds)
After 10000 nodes, 3338 on tree, 7.58341e+06 best solution, best possible 7.58017e+06 (166.73 seconds)
After 11000 nodes, 3737 on tree, 7.58341e+06 best solution, best possible 7.58017e+06 (180.70 seconds)
Strong branching is fixing too many variables, too expensively!
After 12000 nodes, 4153 on tree, 7.58341e+06 best solution, best possible 7.58021e+06 (206.40 seconds)
After 13000 nodes, 4531 on tree, 7.58341e+06 best solution, best possible 7.58024e+06 (229.99 seconds)
After 14000 nodes, 5006 on tree, 7.58341e+06 best solution, best possible 7.58024e+06 (247.18 seconds)
After 15000 nodes, 5448 on tree, 7.58341e+06 best solution, best possible 7.58026e+06 (266.59 seconds)
After 16000 nodes, 5897 on tree, 7.58341e+06 best solution, best possible 7.58028e+06 (285.85 seconds)
After 17000 nodes, 6374 on tree, 7.58341e+06 best solution, best possible 7.58028e+06 (302.90 seconds)
After 18000 nodes, 6836 on tree, 7.58341e+06 best solution, best possible 7.58028e+06 (316.75 seconds)
After 19000 nodes, 7267 on tree, 7.58341e+06 best solution, best possible 7.58028e+06 (333.27 seconds)
After 20000 nodes, 7703 on tree, 7.58341e+06 best solution, best possible 7.58028e+06 (351.05 seconds)
After 21000 nodes, 8185 on tree, 7.58341e+06 best solution, best possible 7.58029e+06 (367.93 seconds)
After 22000 nodes, 8643 on tree, 7.58341e+06 best solution, best possible 7.58029e+06 (380.89 seconds)
After 23000 nodes, 9090 on tree, 7.58341e+06 best solution, best possible 7.58029e+06 (397.25 seconds)
After 24000 nodes, 9494 on tree, 7.58341e+06 best solution, best possible 7.58029e+06 (413.07 seconds)
After 25000 nodes, 9933 on tree, 7.58341e+06 best solution, best possible 7.58029e+06 (429.16 seconds)
After 26000 nodes, 10429 on tree, 7.58341e+06 best solution, best possible 7.58029e+06 (443.44 seconds)
After 27000 nodes, 10912 on tree, 7.58341e+06 best solution, best possible 7.58029e+06 (459.53 seconds)
After 28000 nodes, 11379 on tree, 7.58341e+06 best solution, best possible 7.58029e+06 (478.97 seconds)
Full problem 782 rows 959 columns, reduced to 478 rows 449 columns
After 29000 nodes, 11805 on tree, 7.58335e+06 best solution, best possible 7.58029e+06 (497.97 seconds)
After 30000 nodes, 12231 on tree, 7.58335e+06 best solution, best possible 7.58029e+06 (521.73 seconds)
After 31000 nodes, 12699 on tree, 7.58335e+06 best solution, best possible 7.58029e+06 (541.91 seconds)
After 32000 nodes, 13163 on tree, 7.58335e+06 best solution, best possible 7.58029e+06 (561.22 seconds)
Full problem 782 rows 959 columns, reduced to 478 rows 449 columns
After 33000 nodes, 13612 on tree, 7.58335e+06 best solution, best possible 7.58029e+06 (579.44 seconds)
After 34000 nodes, 13975 on tree, 7.58335e+06 best solution, best possible 7.58029e+06 (599.11 seconds)
After 35000 nodes, 14429 on tree, 7.58335e+06 best solution, best possible 7.58029e+06 (618.83 seconds)
After 36000 nodes, 14866 on tree, 7.58335e+06 best solution, best possible 7.58029e+06 (638.67 seconds)
Integer solution of 7.58333e+06 found by rounding after 775278 iterations and 36073 nodes (639.52 seconds)
Full problem 782 rows 959 columns, reduced to 480 rows 451 columns
After 37000 nodes, 15225 on tree, 7.58333e+06 best solution, best possible 7.5803e+06 (658.70 seconds)
After 38000 nodes, 15693 on tree, 7.58333e+06 best solution, best possible 7.5803e+06 (680.29 seconds)
After 39000 nodes, 16153 on tree, 7.58333e+06 best solution, best possible 7.5803e+06 (699.07 seconds)
After 40000 nodes, 16617 on tree, 7.58333e+06 best solution, best possible 7.5803e+06 (717.93 seconds)
Integer solution of 7.58333e+06 found after 855188 iterations and 40012 nodes (718.19 seconds)
Full problem 782 rows 959 columns, reduced to 480 rows 451 columns
After 41000 nodes, 17071 on tree, 7.58333e+06 best solution, best possible 7.5803e+06 (740.22 seconds)
After 42000 nodes, 17470 on tree, 7.58333e+06 best solution, best possible 7.5803e+06 (761.84 seconds)
After 43000 nodes, 17927 on tree, 7.58333e+06 best solution, best possible 7.5803e+06 (780.52 seconds)
After 44000 nodes, 18340 on tree, 7.58333e+06 best solution, best possible 7.5803e+06 (797.61 seconds)
Integer solution of 7.58326e+06 found by rounding after 929342 iterations and 44081 nodes (800.49 seconds)
Full problem 782 rows 959 columns, reduced to 481 rows 453 columns
After 45000 nodes, 18729 on tree, 7.58326e+06 best solution, best possible 7.5803e+06 (815.48 seconds)
After 46000 nodes, 19135 on tree, 7.58326e+06 best solution, best possible 7.5803e+06 (830.83 seconds)
After 47000 nodes, 19568 on tree, 7.58326e+06 best solution, best possible 7.5803e+06 (848.86 seconds)
After 48000 nodes, 19959 on tree, 7.58326e+06 best solution, best possible 7.5803e+06 (866.27 seconds)
Integer solution of 7.58271e+06 found after 1006033 iterations and 48679 nodes (874.86 seconds)
Full problem 782 rows 959 columns, reduced to 498 rows 474 columns
After 49000 nodes, 19372 on tree, 7.58271e+06 best solution, best possible 7.58031e+06 (882.16 seconds)
After 50000 nodes, 19802 on tree, 7.58271e+06 best solution, best possible 7.58031e+06 (897.77 seconds)
After 51000 nodes, 20260 on tree, 7.58271e+06 best solution, best possible 7.58031e+06 (915.57 seconds)
After 52000 nodes, 20675 on tree, 7.58271e+06 best solution, best possible 7.58031e+06 (934.05 seconds)
Integer solution of 7.58258e+06 found after 1070031 iterations and 52014 nodes (934.41 seconds)
Full problem 782 rows 959 columns, reduced to 496 rows 472 columns
After 53000 nodes, 21023 on tree, 7.58258e+06 best solution, best possible 7.58031e+06 (952.71 seconds)
After 54000 nodes, 21420 on tree, 7.58258e+06 best solution, best possible 7.58031e+06 (969.84 seconds)
After 55000 nodes, 21866 on tree, 7.58258e+06 best solution, best possible 7.58031e+06 (985.97 seconds)
After 56000 nodes, 22306 on tree, 7.58258e+06 best solution, best possible 7.58031e+06 (1002.13 seconds)
Integer solution of 7.58255e+06 found by rounding after 1133134 iterations and 56082 nodes (1002.85 seconds)
Full problem 782 rows 959 columns, reduced to 496 rows 472 columns
After 57000 nodes, 22686 on tree, 7.58255e+06 best solution, best possible 7.58031e+06 (1020.40 seconds)
After 58000 nodes, 23080 on tree, 7.58255e+06 best solution, best possible 7.58031e+06 (1037.37 seconds)
After 59000 nodes, 23512 on tree, 7.58255e+06 best solution, best possible 7.58031e+06 (1054.15 seconds)
After 60000 nodes, 23968 on tree, 7.58255e+06 best solution, best possible 7.58031e+06 (1069.78 seconds)
Integer solution of 7.58254e+06 found by rounding after 1195117 iterations and 60009 nodes (1069.85 seconds)
Full problem 782 rows 959 columns, reduced to 496 rows 472 columns
After 61000 nodes, 24373 on tree, 7.58254e+06 best solution, best possible 7.58031e+06 (1089.41 seconds)
After 62000 nodes, 24773 on tree, 7.58254e+06 best solution, best possible 7.58031e+06 (1107.77 seconds)
After 63000 nodes, 25227 on tree, 7.58254e+06 best solution, best possible 7.58031e+06 (1125.77 seconds)
After 64000 nodes, 25670 on tree, 7.58254e+06 best solution, best possible 7.58031e+06 (1143.21 seconds)
Full problem 782 rows 959 columns, reduced to 503 rows 477 columns
After 65000 nodes, 26097 on tree, 7.58253e+06 best solution, best possible 7.58031e+06 (1161.65 seconds)
After 66000 nodes, 26527 on tree, 7.58253e+06 best solution, best possible 7.58031e+06 (1179.19 seconds)
After 67000 nodes, 26969 on tree, 7.58253e+06 best solution, best possible 7.58031e+06 (1195.42 seconds)
After 68000 nodes, 27402 on tree, 7.58253e+06 best solution, best possible 7.58031e+06 (1213.20 seconds)
Full problem 782 rows 959 columns, reduced to 503 rows 477 columns
After 69000 nodes, 27824 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1232.29 seconds)
After 70000 nodes, 28223 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1249.69 seconds)
After 71000 nodes, 28677 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1265.88 seconds)
After 72000 nodes, 29119 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1282.18 seconds)
Full problem 782 rows 959 columns, reduced to 503 rows 477 columns
After 73000 nodes, 29341 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1296.02 seconds)
After 74000 nodes, 29712 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1311.70 seconds)
After 75000 nodes, 30173 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1328.56 seconds)
After 76000 nodes, 30621 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1345.56 seconds)
Full problem 782 rows 959 columns, reduced to 503 rows 477 columns
After 77000 nodes, 30986 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1364.45 seconds)
After 78000 nodes, 31433 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1384.12 seconds)
After 79000 nodes, 31876 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1400.75 seconds)
After 80000 nodes, 32338 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1418.82 seconds)
Full problem 782 rows 959 columns, reduced to 503 rows 477 columns
After 81000 nodes, 32737 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1439.46 seconds)
After 82000 nodes, 33138 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1457.30 seconds)
After 83000 nodes, 33521 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1474.32 seconds)
After 84000 nodes, 33956 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1491.53 seconds)
After 85000 nodes, 33946 on tree, 7.58252e+06 best solution, best possible 7.58031e+06 (1498.79 seconds)
After 86000 nodes, 34333 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1516.70 seconds)
After 87000 nodes, 34799 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1534.08 seconds)
After 88000 nodes, 35243 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1551.22 seconds)
Integer solution of 7.58252e+06 found after 1680380 iterations and 88371 nodes (1553.88 seconds)
Full problem 782 rows 959 columns, reduced to 503 rows 477 columns
After 89000 nodes, 35547 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1565.98 seconds)
After 90000 nodes, 35935 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1591.11 seconds)
After 91000 nodes, 36350 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1606.55 seconds)
After 92000 nodes, 36781 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1622.49 seconds)
After 93000 nodes, 36766 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1630.05 seconds)
After 94000 nodes, 37167 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1649.12 seconds)
After 95000 nodes, 37657 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1662.78 seconds)
After 96000 nodes, 38120 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1677.23 seconds)
Integer solution of 7.58252e+06 found by rounding after 1808027 iterations and 96329 nodes (1679.78 seconds)
Full problem 782 rows 959 columns, reduced to 503 rows 477 columns
After 97000 nodes, 38401 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1693.71 seconds)
After 98000 nodes, 38873 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1715.11 seconds)
After 99000 nodes, 39365 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1731.33 seconds)
After 100000 nodes, 39852 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1748.42 seconds)
Integer solution of 7.58252e+06 found after 1880462 iterations and 100065 nodes (1749.01 seconds)
Full problem 782 rows 959 columns, reduced to 503 rows 477 columns
After 101000 nodes, 40267 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1766.83 seconds)
After 102000 nodes, 40687 on tree, 7.58252e+06 best solution, best possible 7.58032e+06 (1786.02 seconds)
Exiting on maximum time
Partial search - best objective 7.58252e+06 (best possible 7.58032e+06), took 1926879 iterations and 102849 nodes (1799.56 seconds)
Strong branching done 36172 times (481472 iterations), fathomed 219 nodes and fixed 5593 variables
Maximum depth 162, 350608 variables fixed on reduced cost
Cuts at root node changed objective from 7.5796e+06 to 7.58017e+06
Probing was tried 9517 times and created 2937 cuts of which 2718 were active after adding rounds of cuts (37.722 seconds)
Gomory was tried 8 times and created 251 cuts of which 18 were active after adding rounds of cuts (0.040 seconds)
Knapsack was tried 8 times and created 26 cuts of which 2 were active after adding rounds of cuts (0.056 seconds)
Clique was tried 8 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds)
MixedIntegerRounding2 was tried 8 times and created 26 cuts of which 2 were active after adding rounds of cuts (0.052 seconds)
FlowCover was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 seconds)
TwoMirCuts was tried 8 times and created 184 cuts of which 43 were active after adding rounds of cuts (0.088 seconds)
Result - Stopped on time objective 7582515.665746713 after 102849 nodes and 1926879 iterations - took 1801.03 seconds (total time 1801.08)
Total time 1801.49

Time limit reached. Have feasible solution.
Writing solution. Objective: 7.58252e+06 Time: 1801.49 s
--- Restarting execution
--- arki001.gms(124) 0 Mb
--- Reading solution for model m
*** Status: Normal completion
--- Job arki001.gms Stop 08/21/08 02:31:50 elapsed 0:30:10.137