--- Job arki001 Start 08/23/08 22:12:29
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.026
--- 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 Cbc: elapsed 0:00:00.083

GAMS/Cbc 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.20.00, build Aug 23 2008
command line - GAMS/CBC -solve -quit
Continuous objective value is 7.5796e+06 - 0.05 seconds
Optimal - objective value 7.5796e+06
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 (47) obj. 7.67243e+06 iterations 352
Pass   2: suminf.    8.67723 (31) obj. 7.6725e+06 iterations 18
Solution found of 7.6725e+06
Branch and bound needed to clear up 31 general integers
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.99 seconds)
After 0.99 seconds - Feasibility pump exiting - took 0.99 seconds
61 added rows had average density of 253.213
At root node, 61 cuts changed objective from 7.5796e+06 to 7.58024e+06 in 15 passes
Cut generator 0 (Probing) - 0 row cuts, 0 column cuts (0 active)  in 1.684 seconds - new frequency is 1000
Cut generator 1 (Gomory) - 562 row cuts, 0 column cuts (61 active)  in 0.136 seconds - new frequency is 1
Cut generator 2 (Knapsack) - 25 row cuts, 0 column cuts (0 active)  in 0.040 seconds - new frequency is 1
Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active)  in 0.004 seconds - new frequency is -100
Cut generator 4 (MixedIntegerRounding2) - 36 row cuts, 0 column cuts (0 active)  in 0.064 seconds - new frequency is -100
Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active)  in 0.532 seconds - new frequency is -100
Cut generator 6 (TwoMirCuts) - 316 row cuts, 0 column cuts (0 active)  in 0.088 seconds - new frequency is -100
Optimal - objective value 7.58024e+06
Optimal - objective value 7.58024e+06
After 0 nodes, 1 on tree, 1e+50 best solution, best possible 7.58024e+06 (4.96 seconds)
Integer solution of 7.59448e+06 found after 11820 iterations and 443 nodes (20.37 seconds)
Integer solution of 7.59087e+06 found after 11822 iterations and 445 nodes (20.39 seconds)
Full problem 782 rows 959 columns, reduced to 447 rows 410 columns - too large
After 1000 nodes, 472 on tree, 7.59087e+06 best solution, best possible 7.58024e+06 (34.43 seconds)
Integer solution of 7.58232e+06 found after 38976 iterations and 1329 nodes (41.47 seconds)
Full problem 782 rows 959 columns, reduced to 494 rows 471 columns - too large
After 2000 nodes, 485 on tree, 7.58232e+06 best solution, best possible 7.58024e+06 (55.37 seconds)
After 3000 nodes, 786 on tree, 7.58232e+06 best solution, best possible 7.58024e+06 (76.85 seconds)
After 4000 nodes, 1160 on tree, 7.58232e+06 best solution, best possible 7.58024e+06 (98.38 seconds)
After 5000 nodes, 1545 on tree, 7.58232e+06 best solution, best possible 7.58024e+06 (120.37 seconds)
After 6000 nodes, 1919 on tree, 7.58232e+06 best solution, best possible 7.58024e+06 (140.63 seconds)
After 7000 nodes, 2311 on tree, 7.58232e+06 best solution, best possible 7.58024e+06 (159.03 seconds)
After 8000 nodes, 2651 on tree, 7.58232e+06 best solution, best possible 7.58024e+06 (178.44 seconds)
After 9000 nodes, 3016 on tree, 7.58232e+06 best solution, best possible 7.58024e+06 (195.92 seconds)
After 10000 nodes, 3451 on tree, 7.58232e+06 best solution, best possible 7.58024e+06 (214.23 seconds)
After 11000 nodes, 3846 on tree, 7.58232e+06 best solution, best possible 7.58024e+06 (233.74 seconds)
After 12000 nodes, 4120 on tree, 7.58232e+06 best solution, best possible 7.5803e+06 (262.31 seconds)
After 13000 nodes, 4512 on tree, 7.58232e+06 best solution, best possible 7.58036e+06 (289.73 seconds)
After 14000 nodes, 4880 on tree, 7.58232e+06 best solution, best possible 7.58036e+06 (314.71 seconds)
After 15000 nodes, 5316 on tree, 7.58232e+06 best solution, best possible 7.5804e+06 (344.47 seconds)
After 16000 nodes, 5723 on tree, 7.58232e+06 best solution, best possible 7.58043e+06 (373.41 seconds)
After 17000 nodes, 6151 on tree, 7.58232e+06 best solution, best possible 7.58044e+06 (402.19 seconds)
After 18000 nodes, 6532 on tree, 7.58232e+06 best solution, best possible 7.58044e+06 (424.93 seconds)
After 19000 nodes, 6953 on tree, 7.58232e+06 best solution, best possible 7.58046e+06 (451.32 seconds)
After 20000 nodes, 7402 on tree, 7.58232e+06 best solution, best possible 7.58047e+06 (478.13 seconds)
After 21000 nodes, 7837 on tree, 7.58232e+06 best solution, best possible 7.58048e+06 (502.99 seconds)
After 22000 nodes, 8245 on tree, 7.58232e+06 best solution, best possible 7.58048e+06 (524.94 seconds)
After 23000 nodes, 8691 on tree, 7.58232e+06 best solution, best possible 7.58049e+06 (549.89 seconds)
After 24000 nodes, 9130 on tree, 7.58232e+06 best solution, best possible 7.58049e+06 (575.44 seconds)
After 25000 nodes, 9563 on tree, 7.58232e+06 best solution, best possible 7.5805e+06 (601.21 seconds)
After 26000 nodes, 9978 on tree, 7.58232e+06 best solution, best possible 7.5805e+06 (624.34 seconds)
After 27000 nodes, 10406 on tree, 7.58232e+06 best solution, best possible 7.58051e+06 (649.52 seconds)
After 28000 nodes, 10789 on tree, 7.58232e+06 best solution, best possible 7.58051e+06 (672.68 seconds)
Integer solution of 7.58232e+06 found after 670935 iterations and 28008 nodes (672.72 seconds)
Full problem 782 rows 959 columns, reduced to 494 rows 471 columns - too large
After 29000 nodes, 11166 on tree, 7.58232e+06 best solution, best possible 7.58051e+06 (695.26 seconds)
After 30000 nodes, 11611 on tree, 7.58232e+06 best solution, best possible 7.58051e+06 (720.70 seconds)
After 31000 nodes, 12047 on tree, 7.58232e+06 best solution, best possible 7.58051e+06 (744.45 seconds)
After 32000 nodes, 12481 on tree, 7.58232e+06 best solution, best possible 7.58051e+06 (767.88 seconds)
Full problem 782 rows 959 columns, reduced to 494 rows 471 columns - too large
After 33000 nodes, 12783 on tree, 7.58227e+06 best solution, best possible 7.58051e+06 (789.54 seconds)
After 34000 nodes, 13236 on tree, 7.58227e+06 best solution, best possible 7.58051e+06 (814.95 seconds)
After 35000 nodes, 13647 on tree, 7.58227e+06 best solution, best possible 7.58051e+06 (838.06 seconds)
After 36000 nodes, 14061 on tree, 7.58227e+06 best solution, best possible 7.58051e+06 (861.48 seconds)
Integer solution of 7.58227e+06 found after 853214 iterations and 36024 nodes (861.62 seconds)
Full problem 782 rows 959 columns, reduced to 498 rows 475 columns - too large
After 37000 nodes, 14468 on tree, 7.58227e+06 best solution, best possible 7.58052e+06 (886.33 seconds)
After 38000 nodes, 14913 on tree, 7.58227e+06 best solution, best possible 7.58052e+06 (911.25 seconds)
After 39000 nodes, 15365 on tree, 7.58227e+06 best solution, best possible 7.58052e+06 (935.76 seconds)
After 40000 nodes, 15772 on tree, 7.58227e+06 best solution, best possible 7.58052e+06 (959.86 seconds)
Integer solution of 7.58226e+06 found after 940871 iterations and 40228 nodes (961.68 seconds)
Full problem 782 rows 959 columns, reduced to 502 rows 477 columns - too large
After 41000 nodes, 16119 on tree, 7.58226e+06 best solution, best possible 7.58052e+06 (981.66 seconds)
After 42000 nodes, 16571 on tree, 7.58226e+06 best solution, best possible 7.58052e+06 (1008.26 seconds)
After 43000 nodes, 16998 on tree, 7.58226e+06 best solution, best possible 7.58052e+06 (1032.46 seconds)
After 44000 nodes, 17447 on tree, 7.58226e+06 best solution, best possible 7.58052e+06 (1055.43 seconds)
Integer solution of 7.58226e+06 found after 1036060 iterations and 44003 nodes (1055.44 seconds)
Full problem 782 rows 959 columns, reduced to 502 rows 477 columns - too large
After 45000 nodes, 17885 on tree, 7.58226e+06 best solution, best possible 7.58053e+06 (1081.12 seconds)
After 46000 nodes, 18329 on tree, 7.58226e+06 best solution, best possible 7.58053e+06 (1106.93 seconds)
After 47000 nodes, 18745 on tree, 7.58226e+06 best solution, best possible 7.58053e+06 (1130.20 seconds)
After 48000 nodes, 19158 on tree, 7.58226e+06 best solution, best possible 7.58053e+06 (1152.51 seconds)
Integer solution of 7.58226e+06 found after 1146799 iterations and 48007 nodes (1152.56 seconds)
Full problem 782 rows 959 columns, reduced to 502 rows 477 columns - too large
After 49000 nodes, 19601 on tree, 7.58226e+06 best solution, best possible 7.58053e+06 (1178.13 seconds)
After 50000 nodes, 20030 on tree, 7.58226e+06 best solution, best possible 7.58053e+06 (1203.38 seconds)
After 51000 nodes, 20458 on tree, 7.58226e+06 best solution, best possible 7.58053e+06 (1226.66 seconds)
After 52000 nodes, 20844 on tree, 7.58226e+06 best solution, best possible 7.58053e+06 (1249.65 seconds)
Integer solution of 7.58226e+06 found after 1247237 iterations and 52003 nodes (1249.67 seconds)
Full problem 782 rows 959 columns, reduced to 502 rows 477 columns - too large
After 53000 nodes, 21253 on tree, 7.58226e+06 best solution, best possible 7.58053e+06 (1276.18 seconds)
After 54000 nodes, 21710 on tree, 7.58226e+06 best solution, best possible 7.58053e+06 (1300.77 seconds)
After 55000 nodes, 22143 on tree, 7.58226e+06 best solution, best possible 7.58053e+06 (1326.66 seconds)
After 56000 nodes, 22515 on tree, 7.58226e+06 best solution, best possible 7.58053e+06 (1349.64 seconds)
Integer solution of 7.58225e+06 found after 1346802 iterations and 56044 nodes (1349.98 seconds)
Full problem 782 rows 959 columns, reduced to 502 rows 477 columns - too large
After 57000 nodes, 22910 on tree, 7.58225e+06 best solution, best possible 7.58054e+06 (1374.15 seconds)
After 58000 nodes, 23343 on tree, 7.58225e+06 best solution, best possible 7.58054e+06 (1398.45 seconds)
After 59000 nodes, 23687 on tree, 7.58225e+06 best solution, best possible 7.58054e+06 (1420.96 seconds)
After 60000 nodes, 24026 on tree, 7.58225e+06 best solution, best possible 7.58054e+06 (1445.45 seconds)
Integer solution of 7.58225e+06 found after 1435945 iterations and 60003 nodes (1445.46 seconds)
Full problem 782 rows 959 columns, reduced to 502 rows 477 columns - too large
After 61000 nodes, 24428 on tree, 7.58225e+06 best solution, best possible 7.58054e+06 (1471.24 seconds)
After 62000 nodes, 24833 on tree, 7.58225e+06 best solution, best possible 7.58054e+06 (1495.53 seconds)
After 63000 nodes, 25185 on tree, 7.58225e+06 best solution, best possible 7.58054e+06 (1518.15 seconds)
After 64000 nodes, 25574 on tree, 7.58225e+06 best solution, best possible 7.58054e+06 (1542.90 seconds)
Integer solution of 7.58225e+06 found after 1537871 iterations and 64007 nodes (1542.95 seconds)
Full problem 782 rows 959 columns, reduced to 502 rows 477 columns - too large
After 65000 nodes, 25997 on tree, 7.58225e+06 best solution, best possible 7.58054e+06 (1568.23 seconds)
After 66000 nodes, 26422 on tree, 7.58225e+06 best solution, best possible 7.58054e+06 (1592.86 seconds)
Integer solution of 7.58146e+06 found after 1602567 iterations and 66824 nodes (1609.74 seconds)
Full problem 782 rows 959 columns, reduced to 510 rows 486 columns - too large
After 67000 nodes, 22529 on tree, 7.58146e+06 best solution, best possible 7.58054e+06 (1614.00 seconds)
After 68000 nodes, 22824 on tree, 7.58146e+06 best solution, best possible 7.58054e+06 (1635.83 seconds)
After 69000 nodes, 22810 on tree, 7.58146e+06 best solution, best possible 7.58054e+06 (1645.17 seconds)
After 70000 nodes, 23204 on tree, 7.58146e+06 best solution, best possible 7.58054e+06 (1671.05 seconds)
After 71000 nodes, 23589 on tree, 7.58146e+06 best solution, best possible 7.58054e+06 (1694.86 seconds)
After 72000 nodes, 23911 on tree, 7.58146e+06 best solution, best possible 7.58054e+06 (1714.21 seconds)
Integer solution of 7.58109e+06 found after 1724797 iterations and 72069 nodes (1714.88 seconds)
Full problem 782 rows 959 columns, reduced to 510 rows 486 columns - too large
After 73000 nodes, 17763 on tree, 7.58109e+06 best solution, best possible 7.58054e+06 (1736.78 seconds)
After 74000 nodes, 18058 on tree, 7.58109e+06 best solution, best possible 7.58054e+06 (1760.03 seconds)
After 75000 nodes, 18287 on tree, 7.58109e+06 best solution, best possible 7.58054e+06 (1781.00 seconds)
Exiting on maximum time
Partial search - best objective 7.58109e+06 (best possible 7.58054e+06), took 1819814 iterations and 75917 nodes (1799.93 seconds)
Strong branching done 7518 times (76027 iterations), fathomed 3 nodes and fixed 1257 variables
Maximum depth 162, 503872 variables fixed on reduced cost
Cuts at root node changed objective from 7.5796e+06 to 7.58024e+06
Probing was tried 47585 times and created 41576 cuts of which 14699 were active after adding rounds of cuts (311.491 seconds)
Gomory was tried 26264 times and created 65280 cuts of which 39313 were active after adding rounds of cuts (52.003 seconds)
Knapsack was tried 28093 times and created 12232 cuts of which 3360 were active after adding rounds of cuts (64.616 seconds)
Clique was tried 15 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds)
MixedIntegerRounding2 was tried 15 times and created 36 cuts of which 0 were active after adding rounds of cuts (0.064 seconds)
FlowCover was tried 15 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.532 seconds)
TwoMirCuts was tried 15 times and created 316 cuts of which 0 were active after adding rounds of cuts (0.088 seconds)
implication was tried 47958 times and created 0 cuts of which 0 were active after adding rounds of cuts
146 bounds tightened after postprocessing
Result - Stopped on time objective 7581085.556915615 after 75917 nodes and 1819814 iterations - took 1800.67 seconds (total time 1800.73)
Total time 1801.35

Time limit reached. Have feasible solution.
MIP solution:           7581085.557   (75917 nodes, 1801.36 seconds)
Best possible:          7580542.807
Absolute gap:                542.75   (absolute tolerance optca: 0)
Relative gap:            7.1598e-05   (relative tolerance optcr: 0)
--- Restarting execution
--- arki001.gms(124) 0 Mb
--- Reading solution for model m
*** Status: Normal completion
--- Job arki001.gms Stop 08/23/08 22:42:48 elapsed 0:30:19.106