--- Job pp08acuts Start 08/21/08 11:35:49 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 --- pp08acuts.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/pp08acuts.gdx --- pp08acuts.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.021 --- pp08acuts.gms(123) 4 Mb --- Generating MIP model m --- pp08acuts.gms(124) 4 Mb --- 247 rows 241 columns 1,016 non-zeroes --- 64 discrete-columns --- pp08acuts.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.028 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 240 columns and 246 rows. 64 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 5480.61 - 0.00 seconds processed model has 241 rows, 235 columns (64 integer) and 824 elements Pass 1: obj. 5.27500 --> up = 4 , down = 0 Pass 2: obj. 1.81667 --> up = 0 , down = 0 -- rand = 8 ( 15) - solution found of 11517.8 Before mini branch and bound, 18 integers at bound fixed and 42 continuous Full problem 241 rows 235 columns, reduced to 174 rows 156 columns - too large Mini branch and bound did not improve solution (0.01 seconds) Round again with cutoff of 10914.1 Pass 3: obj. 5.27500 --> up = 4 , down = 0 Pass 4: obj. 1.81667 --> up = 0 , down = 0 -- rand = 7 ( 21) Pass 5: obj. -0.00000 --> up = 0 , down = 0 -- rand = 0 ( 13) - solution found of 10914.1 Before mini branch and bound, 18 integers at bound fixed and 43 continuous Full problem 241 rows 235 columns, reduced to 174 rows 155 columns - too large Mini branch and bound did not improve solution (0.03 seconds) After 0.03 seconds - Feasibility pump exiting - took 0.02 seconds Integer solution of 10240 found by feasibility pump after 0 iterations and 0 nodes (0.03 seconds) Full problem 241 rows 235 columns, reduced to 97 rows 94 columns Integer solution of 8880 found by combine solutions after 4161 iterations and 0 nodes (4.87 seconds) 39 added rows had average density of 94.1538 At root node, 39 cuts changed objective from 5480.61 to 6863.44 in 100 passes Cut generator 0 (Probing) - 0 row cuts (1 active), 29 column cuts in 2.856 seconds - new frequency is 1 Cut generator 1 (Gomory) - 2938 row cuts (33 active), 0 column cuts in 0.268 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.020 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 74 row cuts (3 active), 0 column cuts in 0.032 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 14 row cuts (0 active), 0 column cuts in 0.312 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 314 row cuts (2 active), 0 column cuts in 0.068 seconds - new frequency is -100 After 0 nodes, 1 on tree, 8880 best solution, best possible 6863.44 (5.16 seconds) Integer solution of 8220 found by rounding after 8515 iterations and 139 nodes (11.02 seconds) Full problem 241 rows 235 columns, reduced to 142 rows 137 columns Integer solution of 7590 found by combine solutions after 8526 iterations and 140 nodes (11.90 seconds) Integer solution of 7410 found by rounding after 14138 iterations and 370 nodes (14.27 seconds) Full problem 241 rows 235 columns, reduced to 159 rows 152 columns - too large Integer solution of 7380 found by rounding after 19218 iterations and 599 nodes (16.00 seconds) Full problem 241 rows 235 columns, reduced to 161 rows 154 columns - too large After 1000 nodes, 315 on tree, 7380 best solution, best possible 6982.58 (18.04 seconds) Integer solution of 7370 found after 26729 iterations and 1108 nodes (18.43 seconds) Full problem 241 rows 235 columns, reduced to 161 rows 154 columns - too large Integer solution of 7360 found after 38406 iterations and 1894 nodes (22.04 seconds) Full problem 241 rows 235 columns, reduced to 161 rows 154 columns - too large Integer solution of 7350 found after 39054 iterations and 1937 nodes (22.25 seconds) Full problem 241 rows 235 columns, reduced to 161 rows 154 columns - too large After 2000 nodes, 463 on tree, 7350 best solution, best possible 7129.4 (22.82 seconds) After 3000 nodes, 697 on tree, 7350 best solution, best possible 7254.76 (29.27 seconds) After 4000 nodes, 642 on tree, 7350 best solution, best possible 7294.91 (34.01 seconds) After 5000 nodes, 464 on tree, 7350 best solution, best possible 7324.23 (37.26 seconds) After 6000 nodes, 99 on tree, 7350 best solution, best possible 7346.26 (39.73 seconds) Search completed - best objective 7350, took 92811 iterations and 6207 nodes (40.07 seconds) Strong branching done 7412 times (105307 iterations), fathomed 189 nodes and fixed 431 variables Maximum depth 37, 8356 variables fixed on reduced cost Cuts at root node changed objective from 5480.61 to 6863.44 Probing was tried 4117 times and created 156 cuts of which 102 were active after adding rounds of cuts (6.696 seconds) Gomory was tried 3587 times and created 10008 cuts of which 3962 were active after adding rounds of cuts (2.220 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.008 seconds) MixedIntegerRounding2 was tried 100 times and created 74 cuts of which 3 were active after adding rounds of cuts (0.032 seconds) FlowCover was tried 100 times and created 14 cuts of which 0 were active after adding rounds of cuts (0.312 seconds) TwoMirCuts was tried 100 times and created 314 cuts of which 2 were active after adding rounds of cuts (0.068 seconds) Result - Finished objective 7350 after 6207 nodes and 92811 iterations - took 40.08 seconds (total time 40.09) Total time 40.09 Solved to optimality. Writing solution. Objective: 7350 Time: 40.09 s --- Restarting execution --- pp08acuts.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job pp08acuts.gms Stop 08/21/08 11:36:29 elapsed 0:00:40.214