--- Job p0201 Start 08/21/08 11:33:22 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 --- p0201.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/p0201.gdx --- p0201.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.010 --- p0201.gms(123) 4 Mb --- Generating MIP model m --- p0201.gms(124) 4 Mb --- 134 rows 202 columns 2,125 non-zeroes --- 201 discrete-columns --- p0201.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.018 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 201 columns and 133 rows. 201 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 6875 - 0.00 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, 9 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, 6 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, 6 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, 6 strengthened rows, 0 substitutions processed model has 133 rows, 195 columns (195 integer) and 1857 elements Objective coefficients multiple of 5 Cutoff increment increased from 1e-05 to 4.995 Pass 1: obj. 6.70000 --> up = 1 , down = 0 Pass 2: obj. 5.70000 --> up = 0 , down = 0 -- rand = 17 ( 25) Pass 3: obj. 3.30000 --> up = 2 , down = 1 Pass 4: obj. 1.46667 --> up = 0 , down = 0 -- rand = 17 ( 28) Pass 5: obj. 5.70000 --> up = 0 , down = 0 -- rand = 15 ( 15) Pass 6: obj. 3.28095 --> up = 3 , down = 1 perturbation applied Pass 7: obj. 37.00000 --> up = 3 , down = 34 Pass 8: obj. 1.00000 --> up = 0 , down = 0 -- rand = 4 ( 26) - solution found of 12245 Before mini branch and bound, 130 integers at bound fixed and 0 continuous Full problem 133 rows 195 columns, reduced to 117 rows 65 columns Mini branch and bound improved solution from 12245 to 8830 (0.05 seconds) Round again with cutoff of 8659.5 Pass 9: obj. 6.70000 --> up = 1 , down = 0 Pass 10: obj. 5.70000 --> up = 0 , down = 0 -- rand = 13 ( 13) Pass 11: obj. 6.25774 --> up = 3 , down = 5 Pass 12: obj. 0.30688 --> up = 0 , down = 0 -- rand = 2 ( 26) Pass 13: obj. 0.50000 --> up = 0 , down = 1 Pass 14: obj. 0.18750 --> up = 0 , down = 0 -- rand = 1 ( 24) perturbation applied Pass 15: obj. 39.84752 --> up = 1 , down = 39 Pass 16: obj. 1.01501 --> up = 0 , down = 0 -- rand = 10 ( 11) Pass 17: obj. 3.70406 --> up = 0 , down = 1 Pass 18: obj. 3.10406 --> up = 0 , down = 0 -- rand = 19 ( 28) Pass 19: obj. 8.44888 --> up = 0 , down = 2 Pass 20: obj. 6.44888 --> up = 0 , down = 0 -- rand = 22 ( 22) Pass 21: obj. 7.06375 --> up = 1 , down = 1 Pass 22: obj. 5.25125 --> up = 0 , down = 1 Pass 23: obj. 4.38083 --> up = 0 , down = 0 -- rand = 10 ( 10) Pass 24: obj. 7.43969 --> up = 4 , down = 3 Pass 25: obj. 1.06653 --> up = 0 , down = 1 Pass 26: obj. 1.04675 --> up = 0 , down = 0 -- rand = 12 ( 19) Pass 27: obj. 5.00100 --> up = 0 , down = 2 Pass 28: obj. 3.91767 --> No solution found this major pass Before mini branch and bound, 116 integers at bound fixed and 0 continuous Full problem 133 rows 195 columns, reduced to 120 rows 79 columns Mini branch and bound improved solution from 8830 to 7855 (0.18 seconds) After 0.18 seconds - Feasibility pump exiting - took 0.18 seconds Integer solution of 7855 found by feasibility pump after 0 iterations and 0 nodes (0.18 seconds) Full problem 133 rows 195 columns, reduced to 0 rows 0 columns 14 added rows had average density of 134.5 At root node, 14 cuts changed objective from 7125 to 7395.29 in 100 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 1.984 seconds - new frequency is 10 Cut generator 1 (Gomory) - 5493 row cuts (11 active), 0 column cuts in 0.280 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 129 row cuts (2 active), 0 column cuts in 0.072 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) - 479 row cuts (1 active), 0 column cuts in 0.228 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 772 row cuts (0 active), 0 column cuts in 0.124 seconds - new frequency is -100 After 0 nodes, 1 on tree, 7855 best solution, best possible 7395.29 (3.94 seconds) Strong branching is fixing too many variables, too expensively! Integer solution of 7845 found by rounding after 4120 iterations and 5 nodes (4.24 seconds) Full problem 133 rows 195 columns, reduced to 30 rows 17 columns Full problem 133 rows 195 columns, reduced to 36 rows 21 columns Full problem 133 rows 195 columns, reduced to 108 rows 54 columns Integer solution of 7615 found by rounding after 6925 iterations and 61 nodes (6.60 seconds) Search completed - best objective 7615, took 7217 iterations and 70 nodes (7.07 seconds) Strong branching done 2080 times (56246 iterations), fathomed 27 nodes and fixed 205 variables Maximum depth 9, 2178 variables fixed on reduced cost Cuts at root node changed objective from 7125 to 7395.29 Probing was tried 107 times and created 9 cuts of which 3 were active after adding rounds of cuts (2.004 seconds) Gomory was tried 133 times and created 5511 cuts of which 21 were active after adding rounds of cuts (0.296 seconds) Knapsack was tried 100 times and created 129 cuts of which 2 were active after adding rounds of cuts (0.072 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 479 cuts of which 1 were active after adding rounds of cuts (0.228 seconds) FlowCover was tried 1 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.004 seconds) TwoMirCuts was tried 100 times and created 772 cuts of which 0 were active after adding rounds of cuts (0.124 seconds) Result - Finished objective 7615 after 70 nodes and 7217 iterations - took 7.66 seconds (total time 7.67) Total time 7.68 Solved to optimality. Writing solution. Objective: 7615 Time: 7.68 s --- Restarting execution --- p0201.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job p0201.gms Stop 08/21/08 11:33:30 elapsed 0:00:07.744