--- Job blend2 Start 08/24/08 00:22:30 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.007 --- 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.017 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 353 columns and 274 rows. 264 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 6.91568 - 0.00 seconds Optimal - objective value 6.91568 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 (3) obj. 7.10131 iterations 47 Solution found of 10.0767 Branch and bound needed to clear up 2 general integers 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 Mini branch and bound did not improve solution (0.02 seconds) After 0.02 seconds - Feasibility pump exiting - took 0.02 seconds 13 added rows had average density of 75.3846 At root node, 13 cuts changed objective from 6.91568 to 7.11015 in 100 passes Cut generator 0 (Probing) - 96 row cuts, 0 column cuts (9 active) in 5.140 seconds - new frequency is 1 Cut generator 1 (Gomory) - 1143 row cuts, 0 column cuts (4 active) in 0.056 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 236 row cuts, 0 column cuts (0 active) in 0.052 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 165 row cuts, 0 column cuts (0 active) in 0.048 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 52 row cuts, 0 column cuts (0 active) in 0.120 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 110 row cuts, 0 column cuts (0 active) in 0.040 seconds - new frequency is -100 Optimal - objective value 7.11015 Optimal - objective value 7.11015 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 7.11015 (5.70 seconds) Strong branching is fixing too many variables, too expensively! Integer solution of 8.42537 found after 4175 iterations and 221 nodes (7.63 seconds) Integer solution of 7.71681 found after 6709 iterations and 494 nodes (8.39 seconds) After 1000 nodes, 189 on tree, 7.71681 best solution, best possible 7.26542 (9.66 seconds) Integer solution of 7.69298 found after 12826 iterations and 1218 nodes (10.00 seconds) Full problem 169 rows 319 columns, reduced to 37 rows 55 columns Integer solution of 7.59898 found by combine solutions after 12852 iterations and 1221 nodes (10.34 seconds) Search completed - best objective 7.598985, took 17624 iterations and 1892 nodes (11.24 seconds) Strong branching done 3096 times (19078 iterations), fathomed 12 nodes and fixed 321 variables Maximum depth 60, 8918 variables fixed on reduced cost Cuts at root node changed objective from 6.91568 to 7.11015 Probing was tried 690 times and created 1526 cuts of which 440 were active after adding rounds of cuts (5.552 seconds) Gomory was tried 540 times and created 2185 cuts of which 43 were active after adding rounds of cuts (0.192 seconds) Knapsack was tried 684 times and created 1391 cuts of which 12 were active after adding rounds of cuts (0.256 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) MixedIntegerRounding2 was tried 684 times and created 329 cuts of which 3 were active after adding rounds of cuts (0.200 seconds) FlowCover was tried 100 times and created 52 cuts of which 0 were active after adding rounds of cuts (0.120 seconds) TwoMirCuts was tried 100 times and created 110 cuts of which 0 were active after adding rounds of cuts (0.040 seconds) implication was tried 1999 times and created 121705 cuts of which 817 were active after adding rounds of cuts 71 bounds tightened after postprocessing Result - Finished objective 7.598985 after 1892 nodes and 17624 iterations - took 11.54 seconds (total time 11.55) Total time 11.56 Solved to optimality. MIP solution: 7.598985 (1892 nodes, 11.56 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 08/24/08 00:22:42 elapsed 0:00:11.635