--- Job gen Start 08/21/08 07:32:15 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 --- gen.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/gen.gdx --- gen.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.023 --- gen.gms(123) 4 Mb --- Generating MIP model m --- gen.gms(124) 4 Mb --- 781 rows 871 columns 3,175 non-zeroes --- 150 discrete-columns --- gen.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.040 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 870 columns and 780 rows. 150 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 112130 - 0.01 seconds 0 fixed, 0 tightened bounds, 9 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 9 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 7 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 6 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 6 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 2 strengthened rows, 0 substitutions 0 fixed, 0 tightened bounds, 1 strengthened rows, 0 substitutions processed model has 595 rows, 767 columns (108 integer) and 1904 elements Pass 1: obj. 0.58491 --> up = 0 , down = 0 -- rand = 2 ( 23) Pass 2: obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 16) - solution found of 112450 Before mini branch and bound, 97 integers at bound fixed and 563 continuous Full problem 595 rows 767 columns, reduced to 26 rows 43 columns Mini branch and bound improved solution from 112450 to 112429 (0.02 seconds) Freeing continuous variables gives a solution of 112347 Round again with cutoff of 112339 Pass 3: obj. 0.58491 --> up = 0 , down = 0 -- rand = 2 ( 23) Pass 4: obj. 0.00000 --> up = 0 , down = 0 -- rand = 0 ( 18) - solution found of 112339 Before mini branch and bound, 97 integers at bound fixed and 560 continuous Full problem 595 rows 767 columns, reduced to 27 rows 47 columns Mini branch and bound improved solution from 112339 to 112337 (0.05 seconds) Freeing continuous variables gives a solution of 112337 After 0.05 seconds - Feasibility pump exiting - took 0.05 seconds Integer solution of 112337 found by feasibility pump after 0 iterations and 0 nodes (0.05 seconds) Full problem 595 rows 767 columns, reduced to 24 rows 200 columns 7 added rows had average density of 4.14286 At root node, 7 cuts changed objective from 112271 to 112313 in 3 passes Cut generator 0 (Probing) - 3 row cuts (2 active), 12 column cuts in 0.020 seconds - new frequency is 1 Cut generator 1 (Gomory) - 8 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 13 row cuts (4 active), 0 column cuts in 0.004 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 6 row cuts (0 active), 0 column cuts in -0.000 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) - 19 row cuts (1 active), 0 column cuts in 0.000 seconds - new frequency is -100 Search completed - best objective 112313.362718, took 55 iterations and 0 nodes (0.10 seconds) Strong branching done 2 times (20 iterations), fathomed 1 nodes and fixed 0 variables Maximum depth 0, 55 variables fixed on reduced cost Cuts at root node changed objective from 112271 to 112313 Probing was tried 3 times and created 3 cuts of which 2 were active after adding rounds of cuts (0.020 seconds) Gomory was tried 1 times and created 8 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) Knapsack was tried 3 times and created 13 cuts of which 4 were active after adding rounds of cuts (0.004 seconds) Clique was tried 3 times and created 0 cuts of which 0 were active after adding rounds of cuts (-0.000 seconds) MixedIntegerRounding2 was tried 3 times and created 6 cuts of which 0 were active after adding rounds of cuts (-0.000 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 1 times and created 19 cuts of which 1 were active after adding rounds of cuts (0.000 seconds) Result - Finished objective 112313.362718 after 0 nodes and 55 iterations - took 0.16 seconds (total time 0.17) Total time 0.19 Solved to optimality. Writing solution. Objective: 112313 Time: 0.19 s --- Restarting execution --- gen.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job gen.gms Stop 08/21/08 07:32:15 elapsed 0:00:00.275