--- Job bell3a Start 08/21/08 03:34:35 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.031 --- 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.036 GAMS/CoinCbc 2.0 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.00.00, build Mar 20 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 862579 - -0.00 seconds 0 fixed, 2 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 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions processed model has 97 rows, 110 columns (56 integer) and 277 elements Full problem 98 rows 110 columns, reduced to 69 rows 70 columns Pass 1: obj. -0.00000 --> up = 0 , down = 0 -- rand = 0 ( 20) - solution found of 874650 - cleaned solution of 879001 Before mini branch and bound, 31 integers at bound fixed and 15 continuous of which 1 were internal integer and 0 internal continuous Full problem 97 rows 110 columns, reduced to 19 rows 16 columns Mini branch and bound did not improve solution (0.10 seconds) Round again with cutoff of 877718 Reduced cost fixing fixed 16 variables on pass 2 Full problem 98 rows 110 columns, reduced to 69 rows 68 columns Pass 2: obj. -0.00000 --> up = 0 , down = 0 -- rand = 0 ( 13) - solution found of 869515 - 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 15 continuous of which 1 were internal integer and 0 internal continuous Full problem 97 rows 110 columns, reduced to 22 rows 22 columns Mini branch and bound did not improve solution (0.18 seconds) After 0.18 seconds - Feasibility pump exiting - took 0.18 seconds Integer solution of 879001 found by feasibility pump after 0 iterations and 0 nodes (0.18 seconds) Full problem 97 rows 110 columns, reduced to 54 rows 54 columns Integer solution of 878651 found by combine solutions after 132 iterations and 0 nodes (0.36 seconds) 7 added rows had average density of 24 At root node, 7 cuts changed objective from 866172 to 873796 in 100 passes Cut generator 0 (Probing) - 3 row cuts (1 active), 8 column cuts in 0.024 seconds - new frequency is 1 Cut generator 1 (Gomory) - 118 row cuts (5 active), 0 column cuts in 0.016 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.016 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.004 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.000 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 24 row cuts (1 active), 0 column cuts in 0.004 seconds - new frequency is -100 After 0 nodes, 1 on tree, 878651 best solution, best possible 873796 (0.36 seconds) Strong branching is fixing too many variables, too expensively! After 1000 nodes, 52 on tree, 878651 best solution, best possible 874000 (1.06 seconds) After 2000 nodes, 65 on tree, 878651 best solution, best possible 874014 (1.49 seconds) After 3000 nodes, 29 on tree, 878651 best solution, best possible 874014 (1.92 seconds) Integer solution of 878430 found after 4927 iterations and 3181 nodes (2.01 seconds) Full problem 97 rows 110 columns, reduced to 56 rows 56 columns After 4000 nodes, 131 on tree, 878430 best solution, best possible 875533 (2.64 seconds) After 5000 nodes, 18 on tree, 878430 best solution, best possible 877595 (3.08 seconds) Search completed - best objective 878430.316, took 7986 iterations and 5116 nodes (3.13 seconds) Strong branching done 678 times (1129 iterations), fathomed 72 nodes and fixed 38 variables Maximum depth 20, 4257 variables fixed on reduced cost Cuts at root node changed objective from 866172 to 873796 Probing was tried 998 times and created 11 cuts of which 433 were active after adding rounds of cuts (0.136 seconds) Gomory was tried 998 times and created 1112 cuts of which 57 were active after adding rounds of cuts (0.116 seconds) Knapsack was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.016 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 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) TwoMirCuts was tried 100 times and created 24 cuts of which 1 were active after adding rounds of cuts (0.004 seconds) Result - Finished objective 878430.316 after 5116 nodes and 7986 iterations - took 3.16 seconds (total time 3.16) Total time 3.16 Solved to optimality. Writing solution. Objective: 878430 Time: 3.16 s --- Restarting execution --- bell3a.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job bell3a.gms Stop 08/21/08 03:34:39 elapsed 0:00:03.247