--- Job bell5 Start 08/23/08 23:47:14 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 --- 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 Cbc: elapsed 0:00:00.009 GAMS/Cbc 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.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 8.60842e+06 - 0.00 seconds Optimal - objective value 8.60842e+06 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 (23) obj. 8.6729e+06 iterations 14 Pass 2: suminf. 3.64851 (14) obj. 8.94235e+06 iterations 18 Solution found of 8.94235e+06 Branch and bound needed to clear up 14 general integers Full problem 88 rows 101 columns, reduced to 45 rows 52 columns Mini branch and bound could not fix general integers No solution found this major pass Before mini branch and bound, 25 integers at bound fixed and 15 continuous of which 1 were internal integer and 0 internal continuous Full problem 87 rows 101 columns, reduced to 30 rows 34 columns Mini branch and bound did not improve solution (0.13 seconds) After 0.13 seconds - Feasibility pump exiting - took 0.13 seconds 17 added rows had average density of 29.0588 At root node, 17 cuts changed objective from 8.60842e+06 to 8.94775e+06 in 100 passes Cut generator 0 (Probing) - 61 row cuts, 5 column cuts (6 active) in 0.296 seconds - new frequency is 1 Cut generator 1 (Gomory) - 732 row cuts, 0 column cuts (11 active) in 0.024 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts, 0 column cuts (0 active) in 0.020 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) - 48 row cuts, 0 column cuts (0 active) in 0.004 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.028 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 162 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Optimal - objective value 8.94775e+06 Optimal - objective value 8.94775e+06 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 8.94775e+06 (0.60 seconds) Integer solution of 8.96919e+06 found after 2826 iterations and 151 nodes (1.10 seconds) Full problem 87 rows 101 columns, reduced to 45 rows 44 columns Integer solution of 8.96863e+06 found by combine solutions after 2841 iterations and 152 nodes (1.22 seconds) Integer solution of 8.96693e+06 found after 4262 iterations and 491 nodes (1.54 seconds) Full problem 87 rows 101 columns, reduced to 46 rows 46 columns Full problem 87 rows 101 columns, reduced to 46 rows 46 columns Integer solution of 8.96641e+06 found after 4635 iterations and 605 nodes (1.87 seconds) Full problem 87 rows 101 columns, reduced to 46 rows 46 columns After 1000 nodes, 147 on tree, 8.96641e+06 best solution, best possible 8.96353e+06 (2.25 seconds) After 2000 nodes, 201 on tree, 8.96641e+06 best solution, best possible 8.96567e+06 (2.67 seconds) After 3000 nodes, 124 on tree, 8.96641e+06 best solution, best possible 8.96626e+06 (3.00 seconds) Search completed - best objective 8966406.491520001, took 11743 iterations and 3288 nodes (3.06 seconds) Strong branching done 2862 times (9478 iterations), fathomed 27 nodes and fixed 168 variables Maximum depth 30, 1553 variables fixed on reduced cost Cuts at root node changed objective from 8.60842e+06 to 8.94775e+06 Probing was tried 1057 times and created 1485 cuts of which 498 were active after adding rounds of cuts (0.452 seconds) Gomory was tried 1046 times and created 3529 cuts of which 554 were active after adding rounds of cuts (0.132 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.020 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 48 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.028 seconds) TwoMirCuts was tried 100 times and created 162 cuts of which 0 were active after adding rounds of cuts (0.008 seconds) implication was tried 2430 times and created 2424 cuts of which 4 were active after adding rounds of cuts 7 bounds tightened after postprocessing Result - Finished objective 8966406.491520001 after 3288 nodes and 11743 iterations - took 3.08 seconds (total time 3.09) Total time 3.10 Solved to optimality. MIP solution: 8966406.492 (3288 nodes, 3.1 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/23/08 23:47:18 elapsed 0:00:03.218