--- Job mkc Start 07/17/08 20:58:52 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 --- mkc.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/mkc.gdx --- mkc.gms(148) 4 Mb --- Starting execution: elapsed 0:00:00.070 --- mkc.gms(123) 5 Mb --- Generating MIP model m --- mkc.gms(124) 6 Mb --- 3,412 rows 5,326 columns 19,985 non-zeroes --- 5,323 discrete-columns --- mkc.gms(124) 6 Mb --- Executing Cbc: elapsed 0:00:00.200 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. 5323 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.08 seconds 61 fixed, 0 tightened bounds, 20 strengthened rows, 0 substitutions 61 fixed, 0 tightened bounds, 20 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 20 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 18 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 18 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 18 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 18 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 18 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 18 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 18 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 18 strengthened rows, 0 substitutions processed model has 3217 rows, 5208 columns (5208 integer) and 16548 elements Objective coefficients multiple of 0.002 Cutoff increment increased from 1e-05 to 0.001998 Pass 1: (0.08 seconds) suminf. 2.66590 obj. -513.37 iterations 716 Pass 2: (0.10 seconds) suminf. 1.19796 obj. -474.77 iterations 4 Solution found of -255.75 Before mini branch and bound, 5108 integers at bound fixed and 0 continuous Full problem 3217 rows 5208 columns, reduced to 76 rows 76 columns Mini branch and bound improved solution from -255.75 to -255.75 (0.32 seconds) Round again with cutoff of -291.36 Pass 3: (0.39 seconds) suminf. 2.66590 obj. -513.37 iterations 717 Pass 4: (0.40 seconds) suminf. 1.19796 obj. -474.77 iterations 4 Pass 5: (0.42 seconds) suminf. 0.95101 obj. -291.36 iterations 66 Pass 6: (0.43 seconds) suminf. 1.07996 obj. -296.05 iterations 52 Pass 7: (0.46 seconds) suminf. 5.28261 obj. -291.36 iterations 309 Pass 8: (0.48 seconds) suminf. 2.50466 obj. -291.36 iterations 272 Pass 9: (0.52 seconds) suminf. 2.02055 obj. -291.36 iterations 380 Pass 10: (0.53 seconds) suminf. 2.02055 obj. -291.36 iterations 0 Pass 11: (0.54 seconds) suminf. 2.03351 obj. -291.36 iterations 62 Pass 12: (0.58 seconds) suminf. 5.12716 obj. -352.781 iterations 333 Pass 13: (0.60 seconds) suminf. 2.01893 obj. -310.551 iterations 212 Pass 14: (0.62 seconds) suminf. 2.35153 obj. -291.36 iterations 179 Pass 15: (0.63 seconds) suminf. 2.35153 obj. -291.36 iterations 1 Pass 16: (0.64 seconds) suminf. 2.77120 obj. -291.36 iterations 65 Pass 17: (0.66 seconds) suminf. 2.09507 obj. -291.36 iterations 93 Pass 18: (0.67 seconds) suminf. 2.35153 obj. -291.36 iterations 76 Pass 19: (0.71 seconds) suminf. 4.97043 obj. -291.36 iterations 343 Pass 20: (0.74 seconds) suminf. 1.69931 obj. -291.36 iterations 351 Pass 21: (0.75 seconds) suminf. 1.65726 obj. -293.042 iterations 2 Pass 22: (0.77 seconds) suminf. 2.90018 obj. -291.36 iterations 185 No solution found this major pass Before mini branch and bound, 5005 integers at bound fixed and 0 continuous Full problem 3217 rows 5208 columns, reduced to 162 rows 175 columns Mini branch and bound improved solution from -255.75 to -373.61 (1.24 seconds) After 1.24 seconds - Feasibility pump exiting with objective of -373.61 - took 1.22 seconds Integer solution of -373.61 found by feasibility pump after 0 iterations and 0 nodes (1.24 seconds) Full problem 3217 rows 5208 columns, reduced to 25 rows 63 columns Integer solution of -402.81 found by combine solutions after 0 iterations and 0 nodes (1.60 seconds) Integer solution of -438.49 found by combine solutions after 6070 iterations and 0 nodes (5.57 seconds) 36 added rows had average density of 112.583 At root node, 36 cuts changed objective from -611.85 to -588.27 in 13 passes Cut generator 0 (Probing) - 24 row cuts (2 active), 0 column cuts in 0.944 seconds - new frequency is 2 Cut generator 1 (Gomory) - 1159 row cuts (18 active), 0 column cuts in 0.380 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 178 row cuts (4 active), 0 column cuts in 0.100 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.012 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 23 row cuts (0 active), 0 column cuts in 0.108 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.036 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 775 row cuts (12 active), 0 column cuts in 0.428 seconds - new frequency is -100 After 0 nodes, 1 on tree, -438.49 best solution, best possible -588.27 (5.80 seconds) Cbc0038I Full problem 3217 rows 5208 columns, reduced to 25 rows 69 columns Cbc0012I Integer solution of -448.804 found by combine solutions after 6170 iterations and 1 nodes (6.48 seconds) Cbc0038I Full problem 3217 rows 5208 columns, reduced to 25 rows 69 columns Cbc0004I Integer solution of -522.912 found after 80118 iterations and 2086 nodes (113.09 seconds) Cbc0038I Full problem 3217 rows 5208 columns, reduced to 158 rows 200 columns Cbc0012I Integer solution of -524.122 found by combine solutions after 80131 iterations and 2087 nodes (115.10 seconds) Cbc0004I Integer solution of -525.912 found after 511533 iterations and 21478 nodes (683.49 seconds) Cbc0038I Full problem 3217 rows 5208 columns, reduced to 149 rows 195 columns Cbc0038I Full problem 3217 rows 5208 columns, reduced to 183 rows 230 columns Cbc0038I Full problem 3217 rows 5208 columns, reduced to 149 rows 195 columns Cbc0038I Full problem 3217 rows 5208 columns, reduced to 187 rows 236 columns Cbc0012I Integer solution of -530.842 found by combine solutions after 533221 iterations and 22613 nodes (715.20 seconds) Cbc0038I Full problem 3217 rows 5208 columns, reduced to 187 rows 236 columns Cbc0004I Integer solution of -530.912 found after 2251321 iterations and 130173 nodes (2096.46 seconds) Cbc0038I Full problem 3217 rows 5208 columns, reduced to 198 rows 252 columns Cbc0038I Full problem 3217 rows 5208 columns, reduced to 172 rows 220 columns Cbc0004I Integer solution of -531.112 found after 4723116 iterations and 341023 nodes (4118.84 seconds) Cbc0038I Full problem 3217 rows 5208 columns, reduced to 172 rows 220 columns Cbc0038I Full problem 3217 rows 5208 columns, reduced to 202 rows 260 columns Cbc0004I Integer solution of -531.512 found after 4768875 iterations and 342447 nodes (4160.68 seconds) Cbc0038I Full problem 3217 rows 5208 columns, reduced to 176 rows 226 columns Cbc0038I Full problem 3217 rows 5208 columns, reduced to 202 rows 260 columns Cbc0004I Integer solution of -531.912 found after 4826996 iterations and 346526 nodes (4225.73 seconds) Cbc0038I Full problem 3217 rows 5208 columns, reduced to 202 rows 260 columns Cbc0038I Full problem 3217 rows 5208 columns, reduced to 177 rows 228 columns Cbc0012I Integer solution of -532.422 found by combine solutions after 4827060 iterations and 346530 nodes (4228.98 seconds) Cbc0012I Integer solution of -532.622 found by combine solutions after 4827223 iterations and 346541 nodes (4229.70 seconds) Cbc0038I Full problem 3217 rows 5208 columns, reduced to 202 rows 260 columns Cbc0038I Full problem 3217 rows 5208 columns, reduced to 202 rows 260 columns Node limit reached. Have feasible solution. wallclocktime: 3650.71 used seconds: 6828.7 MIP solution: -532.622 (577655 nodes, 6828.7 seconds) Best possible: -570.1243996 Absolute gap: 37.502 (absolute tolerance optca: 0) Relative gap: 0.065779 (relative tolerance optcr: 0) --- Restarting execution --- mkc.gms(124) 0 Mb --- Reading solution for model m --- mkc.gms(124) 4 Mb *** Status: Normal completion --- Job mkc.gms Stop 07/17/08 21:59:43 elapsed 1:00:50.970