--- Job rlp2 Start 08/21/08 12:43: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 --- rlp2.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/rlp2.gdx --- rlp2.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.082 --- rlp2.gms(123) 4 Mb --- Generating MIP model m --- rlp2.gms(124) 4 Mb --- 69 rows 452 columns 5,397 non-zeroes --- 450 discrete-columns --- rlp2.gms(124) 4 Mb --- Executing COINCBC: elapsed 0:00:00.101 GAMS/CoinCbc 2.0 LP/MIP Solver written by J. Forrest Problem statistics: 451 columns and 68 rows. 450 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 10.211 - 0.04 seconds 81 fixed, 1 tightened bounds, 0 strengthened rows, 0 substitutions 137 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 16 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 2 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 1 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 66 rows, 295 columns (294 integer) and 4026 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: obj. 2.68750 --> up = 1 , down = 0 Pass 2: obj. 2.35417 --> up = 0 , down = 0 -- rand = 9 ( 23) Pass 3: obj. 5.27273 --> up = 1 , down = 5 Pass 4: obj. 0.72727 --> up = 0 , down = 0 -- rand = 2 ( 12) Pass 5: obj. 1.27273 --> up = 1 , down = 1 perturbation applied Pass 6: obj. 51.40000 --> up = 1 , down = 51 Pass 7: obj. 0.60000 --> up = 0 , down = 0 -- rand = 2 ( 16) perturbation applied Pass 8: obj. 67.00000 --> up = 0 , down = 67 Pass 9: obj. 0.60000 --> up = 0 , down = 0 -- rand = 2 ( 23) perturbation applied Pass 10: obj. 45.00000 --> up = 0 , down = 45 Pass 11: obj. 0.60000 --> up = 0 , down = 0 -- rand = 2 ( 29) Pass 12: obj. 1.27273 --> up = 1 , down = 1 Pass 13: obj. 0.72727 --> up = 0 , down = 0 -- rand = 2 ( 25) perturbation applied Pass 14: obj. 59.50000 --> up = 1 , down = 59 Pass 15: obj. 0.66667 --> up = 0 , down = 0 -- rand = 2 ( 21) Pass 16: obj. 1.27273 --> up = 1 , down = 1 perturbation applied Pass 17: obj. 46.00000 --> up = 0 , down = 47 Pass 18: obj. 1.48276 --> up = 0 , down = 0 -- rand = 5 ( 24) Pass 19: obj. 3.27273 --> up = 1 , down = 3 Pass 20: obj. 0.66667 --> No solution found this major pass Before mini branch and bound, 243 integers at bound fixed and 0 continuous Full problem 66 rows 295 columns, reduced to 49 rows 52 columns Mini branch and bound improved solution from 1.79769e+308 to 19 (0.08 seconds) Freeing continuous variables gives a solution of 19 Round again with cutoff of 18.2523 Pass 20: obj. 2.68750 --> up = 1 , down = 0 Pass 21: obj. 2.35417 --> up = 0 , down = 0 -- rand = 9 ( 23) Pass 22: obj. 5.27273 --> up = 1 , down = 5 Pass 23: obj. 0.78058 --> up = 0 , down = 0 -- rand = 4 ( 15) Pass 24: obj. 2.40410 --> up = 1 , down = 2 Pass 25: obj. 1.72727 --> up = 0 , down = 0 -- rand = 5 ( 15) Pass 26: obj. 3.27273 --> up = 1 , down = 4 perturbation applied Pass 27: obj. 48.23077 --> up = 1 , down = 48 Pass 28: obj. 1.95414 --> up = 0 , down = 1 Pass 29: obj. 1.54545 --> up = 0 , down = 0 -- rand = 6 ( 16) Pass 30: obj. 4.39394 --> up = 1 , down = 5 perturbation applied Pass 31: obj. 70.88889 --> up = 0 , down = 71 Pass 32: obj. 2.49495 --> up = 0 , down = 0 -- rand = 8 ( 24) Pass 33: obj. 4.39394 --> up = 1 , down = 5 Pass 34: obj. 1.00000 --> up = 0 , down = 0 -- rand = 4 ( 16) Pass 35: obj. 3.00000 --> up = 0 , down = 4 perturbation applied Pass 36: obj. 47.00000 --> up = 0 , down = 48 perturbation applied Pass 37: obj. 63.00000 --> up = 0 , down = 64 Pass 38: obj. 1.00000 --> up = 0 , down = 0 -- rand = 4 ( 11) Pass 39: obj. 3.00000 --> No solution found this major pass Before mini branch and bound, 248 integers at bound fixed and 0 continuous Full problem 66 rows 295 columns, reduced to 49 rows 46 columns Mini branch and bound did not improve solution (0.16 seconds) After 0.16 seconds - Feasibility pump exiting - took 0.16 seconds Integer solution of 19 found by feasibility pump after 0 iterations and 0 nodes (0.16 seconds) Full problem 66 rows 295 columns, reduced to 0 rows 0 columns 5 added rows had average density of 295 At root node, 24 cuts changed objective from 11.5225 to 17.7002 in 18 passes Cut generator 0 (Probing) - 1 row cuts (2 active), 20 column cuts in 0.240 seconds - new frequency is 1 Cut generator 1 (Gomory) - 259 row cuts (17 active), 0 column cuts in 0.012 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 33 row cuts (1 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 47 row cuts (2 active), 0 column cuts in 0.016 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) - 59 row cuts (2 active), 0 column cuts in 0.032 seconds - new frequency is -100 Search completed - best objective 19, took 800 iterations and 0 nodes (0.56 seconds) Maximum depth 0, 83 variables fixed on reduced cost Cuts at root node changed objective from 11.5225 to 17.7002 Probing was tried 18 times and created 1 cuts of which 2 were active after adding rounds of cuts (0.240 seconds) Gomory was tried 18 times and created 259 cuts of which 17 were active after adding rounds of cuts (0.012 seconds) Knapsack was tried 18 times and created 33 cuts of which 1 were active after adding rounds of cuts (0.008 seconds) Clique was tried 18 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.000 seconds) MixedIntegerRounding2 was tried 18 times and created 47 cuts of which 2 were active after adding rounds of cuts (0.016 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 18 times and created 59 cuts of which 2 were active after adding rounds of cuts (0.032 seconds) Result - Finished objective 19 after 0 nodes and 800 iterations - took 3.91 seconds (total time 3.96) Total time 3.96 Solved to optimality. Writing solution. Objective: 19 Time: 3.96 s --- Restarting execution --- rlp2.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job rlp2.gms Stop 08/21/08 12:43:26 elapsed 0:00:04.103