--- Job bell5 Start 08/21/08 19:04:14 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 --- bell5.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/bell5.gdx --- bell5.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.005 --- bell5.gms(123) 4 Mb --- Generating MIP model m --- bell5.gms(124) 4 Mb --- 92 rows 105 columns 341 non-zeroes --- 58 discrete-columns --- Executing COINCBC: elapsed 0:00:00.008 GAMS/CoinCbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 104 columns and 91 rows. 58 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 8.60842e+06 - 0.00 seconds 0 fixed, 26 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 5 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 3 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 2 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 2 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 2 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 2 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions processed model has 87 rows, 101 columns (57 integer) and 257 elements Pass 1: suminf. 3.23205 obj. 8.6729e+06 iterations 16 Pass 2: suminf. 3.48184 obj. 8.95266e+06 iterations 16 Solution found of 8.95266e+06 Full problem 88 rows 101 columns, reduced to 45 rows 52 columns Cleaned solution of 9.06807e+06 Before mini branch and bound, 27 integers at bound fixed and 17 continuous of which 1 were internal integer and 0 internal continuous Full problem 87 rows 101 columns, reduced to 22 rows 27 columns Mini branch and bound improved solution from 9.06807e+06 to 9.05759e+06 (0.09 seconds) Round again with cutoff of 9.01267e+06 Pass 3: suminf. 3.39341 obj. 8.67518e+06 iterations 18 Pass 4: suminf. 3.91033 obj. 9.01267e+06 iterations 24 Solution found of 9.01267e+06 Mini branch and bound could not fix general integers No solution found this major pass Before mini branch and bound, 24 integers at bound fixed and 12 continuous of which 1 were internal integer and 0 internal continuous Full problem 87 rows 101 columns, reduced to 37 rows 40 columns Mini branch and bound did not improve solution (0.11 seconds) After 0.11 seconds - Feasibility pump exiting with objective of 9.05759e+06 - took 0.11 seconds Integer solution of 9.05759e+06 found by feasibility pump after 0 iterations and 0 nodes (0.11 seconds) Full problem 87 rows 101 columns, reduced to 52 rows 51 columns Integer solution of 9.04726e+06 found by combine solutions after 0 iterations and 0 nodes (0.16 seconds) 19 added rows had average density of 22.2105 At root node, 19 cuts changed objective from 8.60842e+06 to 8.94791e+06 in 100 passes Cut generator 0 (Probing) - 47 row cuts (4 active), 21 column cuts in 0.244 seconds - new frequency is 1 Cut generator 1 (Gomory) - 407 row cuts (12 active), 0 column cuts in 0.024 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.004 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) - 41 row cuts (1 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.056 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 160 row cuts (2 active), 0 column cuts in 0.024 seconds - new frequency is -100 After 0 nodes, 1 on tree, 9.04726e+06 best solution, best possible 8.94791e+06 (0.60 seconds) Integer solution of 9.03555e+06 found after 1872 iterations and 321 nodes (1.14 seconds) Full problem 87 rows 101 columns, reduced to 51 rows 52 columns Integer solution of 8.96766e+06 found by combine solutions after 1873 iterations and 322 nodes (1.29 seconds) Integer solution of 8.96682e+06 found after 2604 iterations and 590 nodes (1.48 seconds) Full problem 87 rows 101 columns, reduced to 51 rows 52 columns Integer solution of 8.96641e+06 found after 2751 iterations and 641 nodes (1.66 seconds) Full problem 87 rows 101 columns, reduced to 51 rows 52 columns Integer solution of 8.96641e+06 found after 2771 iterations and 646 nodes (1.82 seconds) Full problem 87 rows 101 columns, reduced to 51 rows 52 columns After 1000 nodes, 46 on tree, 8.96641e+06 best solution, best possible 8.96128e+06 (2.10 seconds) After 2000 nodes, 57 on tree, 8.96641e+06 best solution, best possible 8.96128e+06 (2.48 seconds) Search completed - best objective 8966406.491520001, took 8240 iterations and 2867 nodes (2.83 seconds) Strong branching done 1886 times (5058 iterations), fathomed 27 nodes and fixed 107 variables Maximum depth 30, 2734 variables fixed on reduced cost Cuts at root node changed objective from 8.60842e+06 to 8.94791e+06 Probing was tried 670 times and created 117 cuts of which 304 were active after adding rounds of cuts (0.328 seconds) Gomory was tried 664 times and created 1742 cuts of which 265 were active after adding rounds of cuts (0.096 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 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 41 cuts of which 1 were active after adding rounds of cuts (0.016 seconds) FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.056 seconds) TwoMirCuts was tried 100 times and created 160 cuts of which 2 were active after adding rounds of cuts (0.024 seconds) 7 bounds tightened after postprocessing Result - Finished objective 8966406.491520001 after 2867 nodes and 8240 iterations - took 2.85 seconds (total time 2.85) Total time 2.86 Solved to optimality. MIP solution: 8966406.492 (2867 nodes, 2.86 seconds) Best possible: 8966406.492 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- bell5.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job bell5.gms Stop 08/21/08 19:04:17 elapsed 0:00:02.929