--- Job bell3a Start 08/21/08 19:04:11 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 --- 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.005 --- 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 COINCBC: elapsed 0:00:00.012 GAMS/CoinCbc 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.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 862579 - -0.00 seconds 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 obj. 874650 iterations 14 Solution found of 874650 Full problem 100 rows 110 columns, reduced to 69 rows 70 columns Cleaned solution of 888317 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 did not improve solution (0.10 seconds) Round again with cutoff of 886103 Reduced cost fixing fixed 4 variables on major pass 2 Pass 2: suminf. 1.50444 obj. 869515 iterations 7 Solution found of 869515 Full problem 100 rows 110 columns, reduced to 70 rows 70 columns Mini branch and bound could not fix general integers No solution found this major pass 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 did not improve solution (0.20 seconds) After 0.20 seconds - Feasibility pump exiting with objective of 888317 - took 0.20 seconds Integer solution of 888317 found by feasibility pump after 0 iterations and 0 nodes (0.20 seconds) Full problem 99 rows 110 columns, reduced to 57 rows 54 columns Integer solution of 878430 found by combine solutions after 0 iterations and 0 nodes (0.24 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) - 5 row cuts (0 active), 7 column cuts in 0.028 seconds - new frequency is 1 Cut generator 1 (Gomory) - 117 row cuts (5 active), 0 column cuts in 0.004 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) - 8 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.032 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 24 row cuts (2 active), 0 column cuts in 0.004 seconds - new frequency is -100 After 0 nodes, 1 on tree, 878430 best solution, best possible 873796 (0.37 seconds) Strong branching is fixing too many variables, too expensively! After 1000 nodes, 31 on tree, 878430 best solution, best possible 874489 (1.24 seconds) After 2000 nodes, 27 on tree, 878430 best solution, best possible 874489 (1.64 seconds) After 3000 nodes, 47 on tree, 878430 best solution, best possible 874489 (2.04 seconds) After 4000 nodes, 8 on tree, 878430 best solution, best possible 875134 (2.42 seconds) Search completed - best objective 878430.316, took 9443 iterations and 4548 nodes (2.62 seconds) Strong branching done 1142 times (1798 iterations), fathomed 170 nodes and fixed 48 variables Maximum depth 21, 3852 variables fixed on reduced cost Cuts at root node changed objective from 866172 to 873796 Probing was tried 904 times and created 6 cuts of which 359 were active after adding rounds of cuts (0.100 seconds) Gomory was tried 904 times and created 966 cuts of which 49 were active after adding rounds of cuts (0.052 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 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.032 seconds) TwoMirCuts was tried 100 times and created 24 cuts of which 2 were active after adding rounds of cuts (0.004 seconds) 6 bounds tightened after postprocessing Result - Finished objective 878430.316 after 4548 nodes and 9443 iterations - took 2.65 seconds (total time 2.65) Total time 2.65 Solved to optimality. MIP solution: 878430.316 (4548 nodes, 2.65 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/21/08 19:04:14 elapsed 0:00:02.700