--- Job mod008 Start 08/21/08 23:29:05 GAMS Rev 228 Copyright (C) 1987-2008 GAMS Development. All rights reserved Licensee: Stefan Vigerske G071106/0001CB-LNX Humboldt University Berlin, Numerical Mathematics DC5918 --- Starting compilation --- mod008.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/mod008.gdx --- mod008.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.005 --- mod008.gms(123) 4 Mb --- Generating MIP model m --- mod008.gms(124) 4 Mb --- 7 rows 320 columns 1,563 non-zeroes --- 319 discrete-columns --- Executing COINCBC: elapsed 0:00:00.011 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 319 columns and 6 rows. 319 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 290.931 - 0.00 seconds processed model has 6 rows, 319 columns (319 integer) and 1243 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 0.05050 obj. 310.939 iterations 7 Solution found of 385 Before mini branch and bound, 313 integers at bound fixed and 0 continuous Full problem 6 rows 319 columns, reduced to 5 rows 6 columns Mini branch and bound improved solution from 385 to 308 (0.01 seconds) Round again with cutoff of 306.293 Reduced cost fixing fixed 183 variables on major pass 2 Pass 2: suminf. 0.11322 obj. 306.293 iterations 8 Pass 3: suminf. 1.11820 obj. 306.293 iterations 3 Pass 4: suminf. 0.56958 obj. 306.293 iterations 3 Pass 5: suminf. 0.45743 obj. 306.293 iterations 8 Pass 6: suminf. 0.30701 obj. 306.293 iterations 2 Pass 7: suminf. 1.57124 obj. 306.293 iterations 4 Pass 8: suminf. 0.74823 obj. 306.293 iterations 5 Pass 9: suminf. 0.40695 obj. 306.293 iterations 5 Pass 10: suminf. 0.01122 obj. 306.293 iterations 3 Pass 11: suminf. 0.23268 obj. 302.883 iterations 3 Pass 12: suminf. 1.69605 obj. 306.293 iterations 15 Pass 13: suminf. 0.77211 obj. 306.293 iterations 3 Pass 14: suminf. 1.42309 obj. 306.293 iterations 7 Pass 15: suminf. 1.00167 obj. 306.293 iterations 7 Pass 16: suminf. 0.69234 obj. 306.293 iterations 2 Pass 17: suminf. 0.61785 obj. 306.293 iterations 2 Pass 18: suminf. 0.99363 obj. 306.293 iterations 6 Pass 19: suminf. 0.76699 obj. 306.293 iterations 3 Pass 20: suminf. 1.37428 obj. 306.293 iterations 6 Pass 21: suminf. 0.30842 obj. 303.736 iterations 6 Before mini branch and bound, 292 integers at bound fixed and 0 continuous Full problem 6 rows 319 columns, reduced to 6 rows 27 columns Mini branch and bound did not improve solution (0.04 seconds) After 0.04 seconds - Feasibility pump exiting with objective of 1 - took 0.04 seconds Integer solution of 385 found by feasibility pump after 0 iterations and 0 nodes (0.04 seconds) Full problem 6 rows 319 columns, reduced to 5 rows 7 columns Integer solution of 367 found by combine solutions after 0 iterations and 0 nodes (0.04 seconds) Integer solution of 361 found by combine solutions after 1785 iterations and 0 nodes (3.97 seconds) 15 added rows had average density of 274.733 At root node, 15 cuts changed objective from 290.931 to 302.083 in 100 passes Cut generator 0 (Probing) - 5 row cuts (0 active), 0 column cuts in 3.404 seconds - new frequency is 5 Cut generator 1 (Gomory) - 579 row cuts (9 active), 0 column cuts in 0.108 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.024 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) - 412 row cuts (4 active), 0 column cuts in 0.148 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.020 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 83 row cuts (2 active), 0 column cuts in 0.036 seconds - new frequency is -100 After 0 nodes, 1 on tree, 361 best solution, best possible 302.083 (3.99 seconds) Integer solution of 360 found by combine solutions after 1800 iterations and 1 nodes (4.00 seconds) Integer solution of 359 found by combine solutions after 1810 iterations and 2 nodes (4.01 seconds) Integer solution of 311 found by greedy cover after 1906 iterations and 14 nodes (4.08 seconds) Full problem 6 rows 319 columns, reduced to 6 rows 16 columns Integer solution of 307 found by combine solutions after 1950 iterations and 16 nodes (4.12 seconds) Strong branching is fixing too many variables, too expensively! Search completed - best objective 307, took 4410 iterations and 344 nodes (4.49 seconds) Strong branching done 1230 times (6878 iterations), fathomed 49 nodes and fixed 261 variables Maximum depth 25, 5154 variables fixed on reduced cost Cuts at root node changed objective from 290.931 to 302.083 Probing was tried 146 times and created 11 cuts of which 4 were active after adding rounds of cuts (3.408 seconds) Gomory was tried 176 times and created 868 cuts of which 84 were active after adding rounds of cuts (0.108 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.024 seconds) Clique was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 100 times and created 412 cuts of which 4 were active after adding rounds of cuts (0.148 seconds) FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 seconds) TwoMirCuts was tried 100 times and created 83 cuts of which 2 were active after adding rounds of cuts (0.036 seconds) Result - Finished objective 307 after 344 nodes and 4410 iterations - took 4.50 seconds (total time 4.51) Total time 4.51 Solved to optimality. MIP solution: 307 (344 nodes, 4.51 seconds) Best possible: 307 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- mod008.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job mod008.gms Stop 08/21/08 23:29:10 elapsed 0:00:04.551