--- Job set1ch Start 07/18/08 16:04:46 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 --- set1ch.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/set1ch.gdx --- set1ch.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.017 --- set1ch.gms(123) 4 Mb --- Generating MIP model m --- set1ch.gms(124) 4 Mb --- 493 rows 713 columns 1,885 non-zeroes --- 240 discrete-columns --- set1ch.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.030 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: 712 columns and 492 rows. 240 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 32007.7 - 0.01 seconds 5 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 423 rows, 643 columns (235 integer) and 1255 elements Pass 1: suminf. 4.12362 obj. 73492.9 iterations 178 Pass 2: suminf. 1.03641 obj. 75592.2 iterations 11 Solution found of 77659.5 Before mini branch and bound, 105 integers at bound fixed and 115 continuous Full problem 423 rows 643 columns, reduced to 231 rows 337 columns - too large Mini branch and bound did not improve solution (0.02 seconds) After 0.02 seconds - Feasibility pump exiting with objective of 4 - took 0.02 seconds Integer solution of 77466 found by feasibility pump after 0 iterations and 0 nodes (0.04 seconds) Full problem 423 rows 643 columns, reduced to 41 rows 62 columns Integer solution of 76201.5 found by combine solutions after 0 iterations and 0 nodes (0.05 seconds) 108 added rows had average density of 30.1389 At root node, 108 cuts changed objective from 35118.1 to 53360.4 in 9 passes Cut generator 0 (Probing) - 145 row cuts (8 active), 0 column cuts in 0.132 seconds - new frequency is 1 Cut generator 1 (Gomory) - 148 row cuts (2 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) - 155 row cuts (24 active), 0 column cuts in 0.008 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.024 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 429 row cuts (74 active), 0 column cuts in 0.040 seconds - new frequency is -100 After 0 nodes, 1 on tree, 76201.5 best solution, best possible 53360.4 (0.74 seconds) Cbc0004I Integer solution of 57583.2 found after 3552 iterations and 245 nodes (8.25 seconds) Cbc0038I Full problem 423 rows 643 columns, reduced to 99 rows 146 columns Cbc0038I Full problem 423 rows 643 columns, reduced to 41 rows 62 columns Cbc0012I Integer solution of 55971.2 found by combine solutions after 3553 iterations and 246 nodes (8.32 seconds) Cbc0038I Full problem 423 rows 643 columns, reduced to 41 rows 62 columns Cbc0004I Integer solution of 54626.5 found after 6212 iterations and 502 nodes (10.43 seconds) Cbc0038I Full problem 423 rows 643 columns, reduced to 91 rows 134 columns Cbc0004I Integer solution of 54588 found after 79695 iterations and 7578 nodes (64.02 seconds) Cbc0038I Full problem 423 rows 643 columns, reduced to 91 rows 134 columns Cbc0038I Full problem 423 rows 643 columns, reduced to 133 rows 197 columns Cbc0004I Integer solution of 54569.5 found after 94075 iterations and 9134 nodes (77.09 seconds) Cbc0038I Full problem 423 rows 643 columns, reduced to 91 rows 134 columns Cbc0038I Full problem 423 rows 643 columns, reduced to 137 rows 203 columns Cbc0004I Integer solution of 54564.8 found after 282051 iterations and 24741 nodes (220.78 seconds) Cbc0004I Integer solution of 54562.8 found after 282052 iterations and 24742 nodes (220.79 seconds) Cbc0038I Full problem 423 rows 643 columns, reduced to 105 rows 155 columns Cbc0038I Full problem 423 rows 643 columns, reduced to 141 rows 209 columns Cbc0012I Integer solution of 54542.2 found by combine solutions after 282064 iterations and 24743 nodes (221.05 seconds) Cbc0038I Full problem 423 rows 643 columns, reduced to 141 rows 209 columns Cbc0004I Integer solution of 54540.2 found after 319821 iterations and 28324 nodes (250.26 seconds) Cbc0038I Full problem 423 rows 643 columns, reduced to 143 rows 212 columns Cbc0004I Integer solution of 54537.8 found after 778212 iterations and 76997 nodes (590.04 seconds) Cbc0038I Full problem 423 rows 643 columns, reduced to 145 rows 215 columns Solved to optimality. wallclocktime: 2128.4 used seconds: 4133.35 MIP solution: 54537.75 (758539 nodes, 4133.35 seconds) Best possible: 54537.75 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- set1ch.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job set1ch.gms Stop 07/18/08 16:40:15 elapsed 0:35:28.455