--- Job blend2 Start 07/17/08 16:02:26 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 --- blend2.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/blend2.gdx --- blend2.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.021 --- blend2.gms(123) 4 Mb --- Generating MIP model m --- blend2.gms(124) 4 Mb --- 275 rows 354 columns 1,498 non-zeroes --- 256 discrete-columns --- Executing Cbc: elapsed 0:00:00.029 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: 353 columns and 274 rows. 264 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 6.91568 - 0.01 seconds 9 variables fixed 0 fixed, 78 tightened bounds, 6 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 6 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions processed model has 169 rows, 319 columns (247 integer) and 1279 elements Pass 1: suminf. 0.42374 obj. 7.10131 iterations 61 Solution found of 10.0767 Full problem 170 rows 319 columns, reduced to 9 rows 5 columns Mini branch and bound could not fix general integers No solution found this major pass Before mini branch and bound, 239 integers at bound fixed and 68 continuous Full problem 169 rows 319 columns, reduced to 13 rows 8 columns Mini branch and bound did not improve solution (0.01 seconds) After 0.01 seconds - Feasibility pump exiting - took 0.01 seconds 12 added rows had average density of 68.6667 At root node, 12 cuts changed objective from 6.91568 to 7.08834 in 8 passes Cut generator 0 (Probing) - 22 row cuts (1 active), 0 column cuts in 0.236 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 22 row cuts (1 active), 0 column cuts in 0.008 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 35 row cuts (4 active), 0 column cuts in 0.012 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 11 row cuts (2 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 107 row cuts (4 active), 0 column cuts in 0.020 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 7.08834 (0.35 seconds) Cbc0004I Integer solution of 29.3646 found after 2024 iterations and 218 nodes (1.85 seconds) Cbc0038I Full problem 169 rows 319 columns, reduced to 33 rows 47 columns Cbc0012I Integer solution of 9.38885 found by combine solutions after 5441 iterations and 505 nodes (2.74 seconds) Cbc0038I Full problem 169 rows 319 columns, reduced to 33 rows 47 columns Cbc0012I Integer solution of 9.38885 found by combine solutions after 5575 iterations and 512 nodes (2.76 seconds) Cbc0038I Full problem 169 rows 319 columns, reduced to 43 rows 67 columns Cbc0012I Integer solution of 8.37014 found by combine solutions after 7580 iterations and 759 nodes (3.69 seconds) Cbc0004I Integer solution of 8.0824 found after 12593 iterations and 1469 nodes (4.95 seconds) Cbc0004I Integer solution of 7.97126 found after 12603 iterations and 1472 nodes (4.96 seconds) Cbc0038I Full problem 169 rows 319 columns, reduced to 42 rows 65 columns Cbc0038I Full problem 169 rows 319 columns, reduced to 44 rows 69 columns Cbc0012I Integer solution of 7.73469 found by combine solutions after 12615 iterations and 1473 nodes (5.20 seconds) Cbc0012I Integer solution of 8.07753 found by combine solutions after 12602 iterations and 1471 nodes (5.28 seconds) Cbc0004I Integer solution of 7.59898 found after 38622 iterations and 5737 nodes (11.22 seconds) Solved to optimality. wallclocktime: 6.62245 used seconds: 11.64 MIP solution: 7.598985 (5739 nodes, 11.64 seconds) Best possible: 7.598985 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- blend2.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job blend2.gms Stop 07/17/08 16:02:32 elapsed 0:00:06.678