--- Job blend2 Start 08/21/08 04:21:03 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.009 --- 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 COINCBC: elapsed 0:00:00.017 GAMS/CoinCbc 2.0 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.00.00, build Mar 20 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 6.91568 - -0.00 seconds 0 fixed, 73 tightened bounds, 6 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 6 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 4 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 3 strengthened rows, 0 substitutions processed model has 169 rows, 319 columns (247 integer) and 1279 elements Pass 1: obj. 0.04074 --> up = 0 , down = 0 -- rand = 1 ( 25) Full problem 170 rows 319 columns, reduced to 9 rows 4 columns Pass 2: obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 19) - solution found of 10.0767 - mini branch and bound could not fix general integers No solution found this major pass Before mini branch and bound, 238 integers at bound fixed and 67 continuous Full problem 169 rows 319 columns, reduced to 11 rows 7 columns 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 94.3077 At root node, 13 cuts changed objective from 6.91568 to 7.09757 in 100 passes Cut generator 0 (Probing) - 117 row cuts (1 active), 0 column cuts in 1.376 seconds - new frequency is 1 Cut generator 1 (Gomory) - 1113 row cuts (5 active), 0 column cuts in 0.076 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 274 row cuts (2 active), 0 column cuts in 0.048 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 175 row cuts (0 active), 0 column cuts in 0.116 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 69 row cuts (4 active), 0 column cuts in 0.108 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 132 row cuts (1 active), 0 column cuts in 0.024 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 7.09757 (2.17 seconds) Integer solution of 10.2166 found after 10324 iterations and 803 nodes (6.04 seconds) Full problem 169 rows 319 columns, reduced to 15 rows 20 columns Integer solution of 9.67884 found by combine solutions after 10336 iterations and 804 nodes (6.06 seconds) After 1000 nodes, 280 on tree, 9.67884 best solution, best possible 7.11332 (6.71 seconds) Integer solution of 8.76023 found by rounding after 11900 iterations and 1049 nodes (6.86 seconds) Full problem 169 rows 319 columns, reduced to 39 rows 60 columns Integer solution of 7.97126 found after 14841 iterations and 1343 nodes (8.35 seconds) Full problem 169 rows 319 columns, reduced to 42 rows 66 columns After 2000 nodes, 389 on tree, 7.97126 best solution, best possible 7.53914 (10.73 seconds) Integer solution of 7.59898 found after 22249 iterations and 2485 nodes (11.81 seconds) Search completed - best objective 7.598985, took 22249 iterations and 2485 nodes (11.82 seconds) Strong branching done 3552 times (24685 iterations), fathomed 2 nodes and fixed 91 variables Maximum depth 97, 8136 variables fixed on reduced cost Cuts at root node changed objective from 6.91568 to 7.09757 Probing was tried 2310 times and created 5588 cuts of which 1913 were active after adding rounds of cuts (3.004 seconds) Gomory was tried 532 times and created 1132 cuts of which 8 were active after adding rounds of cuts (0.240 seconds) Knapsack was tried 642 times and created 1294 cuts of which 169 were active after adding rounds of cuts (0.352 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.016 seconds) MixedIntegerRounding2 was tried 642 times and created 369 cuts of which 50 were active after adding rounds of cuts (0.228 seconds) FlowCover was tried 100 times and created 69 cuts of which 4 were active after adding rounds of cuts (0.108 seconds) TwoMirCuts was tried 100 times and created 132 cuts of which 1 were active after adding rounds of cuts (0.024 seconds) Result - Finished objective 7.598985 after 2485 nodes and 22249 iterations - took 12.44 seconds (total time 12.44) Total time 12.46 Solved to optimality. Writing solution. Objective: 7.59898 Time: 12.46 s --- Restarting execution --- blend2.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job blend2.gms Stop 08/21/08 04:21:16 elapsed 0:00:12.547