--- Job dcmulti Start 07/17/08 18:28:37 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 --- dcmulti.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/dcmulti.gdx --- dcmulti.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.007 --- dcmulti.gms(123) 4 Mb --- Generating MIP model m --- dcmulti.gms(124) 4 Mb --- 291 rows 549 columns 1,834 non-zeroes --- 75 discrete-columns --- dcmulti.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.017 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: 548 columns and 290 rows. 75 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 183976 - 0.01 seconds 0 fixed, 18 tightened bounds, 18 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 18 strengthened rows, 0 substitutions processed model has 224 rows, 500 columns (72 integer) and 1324 elements Pass 1: suminf. 1.04715 obj. 192475 iterations 79 Pass 2: suminf. 1.04715 obj. 192475 iterations 0 Pass 3: suminf. 0.66667 obj. 199664 iterations 25 Pass 4: suminf. 1.00000 obj. 199703 iterations 3 Pass 5: suminf. 2.29512 obj. 201303 iterations 36 Pass 6: suminf. 1.89024 obj. 201759 iterations 13 Pass 7: suminf. 1.89024 obj. 201759 iterations 0 Pass 8: suminf. 0.00000 obj. 202240 iterations 5 Solution found of 202240 Before mini branch and bound, 21 integers at bound fixed and 274 continuous Full problem 224 rows 500 columns, reduced to 151 rows 205 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.44089e-16 - took 0.02 seconds Integer solution of 194576 found by feasibility pump after 0 iterations and 0 nodes (0.03 seconds) Full problem 224 rows 500 columns, reduced to 124 rows 260 columns Integer solution of 193138 found by combine solutions after 0 iterations and 0 nodes (0.08 seconds) Integer solution of 192538 found by combine solutions after 1716 iterations and 0 nodes (1.16 seconds) 49 added rows had average density of 138.694 At root node, 49 cuts changed objective from 183985 to 186917 in 40 passes Cut generator 0 (Probing) - 83 row cuts (2 active), 0 column cuts in 0.096 seconds - new frequency is 1 Cut generator 1 (Gomory) - 413 row cuts (21 active), 0 column cuts in 0.116 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.052 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) - 35 row cuts (7 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.424 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 231 row cuts (19 active), 0 column cuts in 0.052 seconds - new frequency is -100 After 0 nodes, 1 on tree, 192538 best solution, best possible 186917 (1.94 seconds) Cbc0038I Full problem 224 rows 500 columns, reduced to 125 rows 261 columns Cbc0038I Full problem 224 rows 500 columns, reduced to 125 rows 261 columns Cbc0004I Integer solution of 188385 found after 2558 iterations and 39 nodes (5.08 seconds) Cbc0038I Full problem 224 rows 500 columns, reduced to 147 rows 308 columns - too large Cbc0004I Integer solution of 188363 found after 2623 iterations and 46 nodes (5.14 seconds) Cbc0038I Full problem 224 rows 500 columns, reduced to 147 rows 308 columns - too large Cbc0004I Integer solution of 188362 found after 2647 iterations and 58 nodes (5.20 seconds) Cbc0038I Full problem 224 rows 500 columns, reduced to 149 rows 310 columns - too large Cbc0038I Full problem 224 rows 500 columns, reduced to 125 rows 261 columns Cbc0004I Integer solution of 188214 found after 2993 iterations and 108 nodes (5.76 seconds) Cbc0038I Full problem 224 rows 500 columns, reduced to 155 rows 339 columns - too large Cbc0038I Full problem 224 rows 500 columns, reduced to 125 rows 261 columns Cbc0004I Integer solution of 188209 found after 3065 iterations and 117 nodes (5.80 seconds) Cbc0038I Full problem 224 rows 500 columns, reduced to 125 rows 261 columns Cbc0038I Full problem 224 rows 500 columns, reduced to 155 rows 339 columns - too large Cbc0004I Integer solution of 188182 found after 3480 iterations and 213 nodes (5.95 seconds) Solved to optimality. wallclocktime: 4.74546 used seconds: 6.01 MIP solution: 188182 (216 nodes, 6.01 seconds) Best possible: 188182 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- dcmulti.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job dcmulti.gms Stop 07/17/08 18:28:42 elapsed 0:00:04.787