--- Job bell3a Start 08/23/08 23:47:11 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 --- bell3a.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/bell3a.gdx --- bell3a.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.006 --- bell3a.gms(123) 4 Mb --- Generating MIP model m --- bell3a.gms(124) 4 Mb --- 124 rows 134 columns 442 non-zeroes --- 71 discrete-columns --- Executing Cbc: elapsed 0:00:00.010 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Problem statistics: 133 columns and 123 rows. 71 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 862579 - -0.00 seconds Optimal - objective value 862579 11 fixed, 22 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 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions processed model has 99 rows, 110 columns (56 integer) and 281 elements Pass 1: suminf. 1.50444 (7) obj. 874650 iterations 14 Solution found of 874650 Branch and bound needed to clear up 7 general integers Full problem 100 rows 110 columns, reduced to 69 rows 70 columns Cleaned solution of 923259 Before mini branch and bound, 31 integers at bound fixed and 16 continuous of which 1 were internal integer and 0 internal continuous Full problem 99 rows 110 columns, reduced to 47 rows 41 columns Mini branch and bound improved solution from 923259 to 913023 (0.09 seconds) Round again with cutoff of 908338 Reduced cost fixing fixed 1 variables on major pass 2 Pass 2: suminf. 1.50444 (7) obj. 869515 iterations 7 Solution found of 869515 Branch and bound needed to clear up 7 general integers Full problem 100 rows 110 columns, reduced to 70 rows 70 columns Cleaned solution of 906702 Before mini branch and bound, 31 integers at bound fixed and 16 continuous of which 1 were internal integer and 0 internal continuous Full problem 99 rows 110 columns, reduced to 55 rows 47 columns Mini branch and bound improved solution from 906702 to 905927 (0.19 seconds) After 0.19 seconds - Feasibility pump exiting with objective of 905927 - took 0.19 seconds Integer solution of 905927 found by feasibility pump after 0 iterations and 0 nodes (0.19 seconds) Full problem 99 rows 110 columns, reduced to 57 rows 54 columns Integer solution of 879001 found by combine solutions after 0 iterations and 0 nodes (0.30 seconds) 7 added rows had average density of 12.4286 At root node, 7 cuts changed objective from 866172 to 873796 in 100 passes Cut generator 0 (Probing) - 6 row cuts, 10 column cuts (4 active) in 0.032 seconds - new frequency is 1 Cut generator 1 (Gomory) - 116 row cuts, 0 column cuts (3 active) in 0.008 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 8 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.020 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 24 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Optimal - objective value 873796 Optimal - objective value 873796 After 0 nodes, 1 on tree, 879001 best solution, best possible 873796 (0.44 seconds) Strong branching is fixing too many variables, too expensively! After 1000 nodes, 47 on tree, 879001 best solution, best possible 874263 (1.22 seconds) After 2000 nodes, 41 on tree, 879001 best solution, best possible 874263 (1.68 seconds) Integer solution of 878430 found after 7621 iterations and 2776 nodes (2.05 seconds) Full problem 99 rows 110 columns, reduced to 59 rows 56 columns After 3000 nodes, 108 on tree, 878430 best solution, best possible 875454 (2.43 seconds) After 4000 nodes, 191 on tree, 878430 best solution, best possible 876745 (2.89 seconds) Search completed - best objective 878430.316, took 12827 iterations and 4935 nodes (3.17 seconds) Strong branching done 1266 times (2631 iterations), fathomed 123 nodes and fixed 130 variables Maximum depth 20, 2296 variables fixed on reduced cost Cuts at root node changed objective from 866172 to 873796 Probing was tried 1528 times and created 1265 cuts of which 389 were active after adding rounds of cuts (0.184 seconds) Gomory was tried 1528 times and created 1775 cuts of which 201 were active after adding rounds of cuts (0.180 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.008 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 100 times and created 8 cuts of which 0 were active after adding rounds of cuts (0.008 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 24 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) implication was tried 3656 times and created 0 cuts of which 0 were active after adding rounds of cuts 6 bounds tightened after postprocessing Result - Finished objective 878430.316 after 4935 nodes and 12827 iterations - took 3.20 seconds (total time 3.20) Total time 3.21 Solved to optimality. MIP solution: 878430.316 (4935 nodes, 3.21 seconds) Best possible: 878430.316 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- bell3a.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job bell3a.gms Stop 08/23/08 23:47:14 elapsed 0:00:03.284