--- Job mkc1 Start 07/17/08 19:57:56 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 --- mkc1.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/mkc1.gdx --- mkc1.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.060 --- mkc1.gms(123) 5 Mb --- Generating MIP model m --- mkc1.gms(124) 6 Mb --- 3,412 rows 5,326 columns 19,985 non-zeroes --- 3,087 discrete-columns --- mkc1.gms(124) 6 Mb --- Executing Cbc: elapsed 0:00:00.149 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Reading parameter(s) from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" >> threads 2 Finished reading from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" Problem statistics: 5325 columns and 3411 rows. 3087 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jul 15 2008 command line - GAMS/CBC -threads 2 -solve -quit threads was changed from 0 to 2 Continuous objective value is -611.85 - 0.05 seconds 5 fixed, 0 tightened bounds, 60 strengthened rows, 0 substitutions 5 fixed, 0 tightened bounds, 60 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 41 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 41 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 41 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 41 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 41 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 41 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 41 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 41 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 41 strengthened rows, 0 substitutions processed model has 3273 rows, 5292 columns (3056 integer) and 16852 elements Pass 1: (0.06 seconds) suminf. 0.35905 obj. -545.94 iterations 369 Pass 2: (0.07 seconds) suminf. 0.05505 obj. -541.38 iterations 4 Solution found of -520.78 Before mini branch and bound, 3019 integers at bound fixed and 2172 continuous Full problem 3273 rows 5292 columns, reduced to 48 rows 71 columns Mini branch and bound improved solution from -520.78 to -579.16 (0.15 seconds) Freeing continuous variables gives a solution of -589.46 Round again with cutoff of -591.699 Pass 3: (0.23 seconds) suminf. 1.15607 obj. -591.699 iterations 893 Pass 4: (0.24 seconds) suminf. 0.76304 obj. -591.699 iterations 2 Pass 5: (0.26 seconds) suminf. 0.32840 obj. -591.699 iterations 10 Pass 6: (0.28 seconds) suminf. 0.61901 obj. -591.699 iterations 184 Pass 7: (0.30 seconds) suminf. 0.78900 obj. -598.43 iterations 153 Pass 8: (0.32 seconds) suminf. 0.48500 obj. -593.87 iterations 1 Pass 9: (0.33 seconds) suminf. 0.40645 obj. -591.699 iterations 1 Pass 10: (0.35 seconds) suminf. 2.29155 obj. -591.699 iterations 148 Pass 11: (0.37 seconds) suminf. 0.36893 obj. -591.699 iterations 131 Pass 12: (0.38 seconds) suminf. 0.36400 obj. -591.699 iterations 70 Pass 13: (0.40 seconds) suminf. 0.01245 obj. -591.699 iterations 8 Pass 14: (0.41 seconds) suminf. 0.06000 obj. -592.65 iterations 1 Pass 15: (0.44 seconds) suminf. 3.61532 obj. -591.699 iterations 305 Pass 16: (0.46 seconds) suminf. 0.78361 obj. -591.699 iterations 149 Pass 17: (0.48 seconds) suminf. 0.44524 obj. -591.699 iterations 68 Pass 18: (0.49 seconds) suminf. 0.44524 obj. -591.699 iterations 0 Pass 19: (0.51 seconds) suminf. 0.34471 obj. -597.31 iterations 13 Pass 20: (0.52 seconds) suminf. 0.28471 obj. -596.11 iterations 2 Pass 21: (0.53 seconds) suminf. 1.34510 obj. -597.31 iterations 93 Pass 22: (0.54 seconds) suminf. 0.52176 obj. -597.31 iterations 79 No solution found this major pass Before mini branch and bound, 2961 integers at bound fixed and 2132 continuous Full problem 3273 rows 5292 columns, reduced to 152 rows 173 columns Mini branch and bound improved solution from -589.46 to -601.76 (0.78 seconds) After 0.79 seconds - Feasibility pump exiting with objective of -601.76 - took 0.77 seconds Integer solution of -601.76 found by feasibility pump after 0 iterations and 0 nodes (0.79 seconds) Full problem 3273 rows 5292 columns, reduced to 45 rows 119 columns 37 added rows had average density of 123.243 At root node, 37 cuts changed objective from -611.85 to -611.85 in 3 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.132 seconds - new frequency is 10 Cut generator 1 (Gomory) - 29 row cuts (0 active), 0 column cuts in 0.020 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.012 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) - 28 row cuts (11 active), 0 column cuts in 0.028 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 29 row cuts (11 active), 0 column cuts in 0.016 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 100 row cuts (15 active), 0 column cuts in 0.036 seconds - new frequency is -100 After 0 nodes, 1 on tree, -601.76 best solution, best possible -611.85 (1.31 seconds) After 100 nodes, 51 on tree, -601.76 best solution, best possible -608.432 (12.20 seconds) Cbc0038I Full problem 3273 rows 5292 columns, reduced to 137 rows 192 columns Cbc0012I Integer solution of -603.46 found by combine solutions after 4927 iterations and 145 nodes (15.87 seconds) Cbc0038I Full problem 3273 rows 5292 columns, reduced to 45 rows 119 columns Cbc0038I Full problem 3273 rows 5292 columns, reduced to 136 rows 192 columns Cbc0012I Integer solution of -605.091 found by combine solutions after 5429 iterations and 172 nodes (17.58 seconds) Cbc0038I Full problem 3273 rows 5292 columns, reduced to 146 rows 205 columns Cbc0012I Integer solution of -605.991 found by combine solutions after 5512 iterations and 177 nodes (18.05 seconds) Cbc0038I Full problem 3273 rows 5292 columns, reduced to 185 rows 245 columns Cbc0038I Full problem 3273 rows 5292 columns, reduced to 179 rows 235 columns Cbc0038I Full problem 3273 rows 5292 columns, reduced to 185 rows 245 columns Cbc0038I Full problem 3273 rows 5292 columns, reduced to 185 rows 245 columns Cbc0004I Integer solution of -607.181 found after 738003 iterations and 45608 nodes (830.17 seconds) Cbc0038I Full problem 3273 rows 5292 columns, reduced to 185 rows 245 columns Cbc0038I Full problem 3273 rows 5292 columns, reduced to 192 rows 254 columns Cbc0012I Integer solution of -607.207 found by combine solutions after 738073 iterations and 45612 nodes (830.63 seconds) Cbc0038I Full problem 3273 rows 5292 columns, reduced to 185 rows 245 columns Node limit reached. Have feasible solution. wallclocktime: 3656.16 used seconds: 6983.57 MIP solution: -607.207 (397580 nodes, 6983.57 seconds) Best possible: -607.21 Absolute gap: 0.003 (absolute tolerance optca: 0) Relative gap: 4.9406e-06 (relative tolerance optcr: 0) --- Restarting execution --- mkc1.gms(124) 0 Mb --- Reading solution for model m --- mkc1.gms(124) 4 Mb *** Status: Normal completion --- Job mkc1.gms Stop 07/17/08 20:58:52 elapsed 1:00:56.390