--- Job rlp2 Start 08/22/08 02:55:07 GAMS Rev 228 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.008 --- 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.021 GAMS/CoinCbc 2.1 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.10.00, build Jun 21 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 10.211 - 0.04 seconds 70 fixed, 1 tightened bounds, 0 strengthened rows, 0 substitutions 137 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 17 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 2 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: suminf. 2.65179 obj. 14 iterations 25 Pass 2: suminf. 2.29620 obj. 14 iterations 15 Pass 3: suminf. 1.37190 obj. 15.8211 iterations 23 Pass 4: suminf. 0.72727 obj. 18.5455 iterations 5 Pass 5: suminf. 0.72727 obj. 18.5455 iterations 0 Pass 6: suminf. 0.88889 obj. 18.2222 iterations 5 Pass 7: suminf. 1.24111 obj. 18.336 iterations 11 Pass 8: suminf. 1.00000 obj. 18.75 iterations 3 Pass 9: suminf. 0.54545 obj. 17.9091 iterations 3 Pass 10: suminf. 0.00000 obj. 19 iterations 1 Solution found of 19 Before mini branch and bound, 260 integers at bound fixed and 0 continuous Full problem 66 rows 295 columns, reduced to 38 rows 33 columns Mini branch and bound did not improve solution (0.04 seconds) After 0.04 seconds - Feasibility pump exiting with objective of 1.11022e-16 - took 0.04 seconds Integer solution of 19 found by feasibility pump after 0 iterations and 0 nodes (0.04 seconds) Full problem 66 rows 295 columns, reduced to 0 rows 0 columns 9 added rows had average density of 71.8889 At root node, 9 cuts changed objective from 11.5225 to 17.8324 in 100 passes Cut generator 0 (Probing) - 42 row cuts (0 active), 52 column cuts in 2.320 seconds - new frequency is 1 Cut generator 1 (Gomory) - 802 row cuts (4 active), 0 column cuts in 0.088 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 228 row cuts (4 active), 0 column cuts in 0.048 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 163 row cuts (0 active), 0 column cuts in 0.068 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 156 row cuts (0 active), 0 column cuts in 0.060 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 309 row cuts (1 active), 0 column cuts in 0.056 seconds - new frequency is -100 After 0 nodes, 1 on tree, 19 best solution, best possible 17.8324 (2.90 seconds) Search completed - best objective 19, took 3078 iterations and 28 nodes (3.33 seconds) Strong branching done 566 times (4044 iterations), fathomed 11 nodes and fixed 76 variables Maximum depth 12, 271 variables fixed on reduced cost Cuts at root node changed objective from 11.5225 to 17.8324 Probing was tried 124 times and created 74 cuts of which 12 were active after adding rounds of cuts (2.348 seconds) Gomory was tried 124 times and created 826 cuts of which 10 were active after adding rounds of cuts (0.096 seconds) Knapsack was tried 124 times and created 396 cuts of which 36 were active after adding rounds of cuts (0.076 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 163 cuts of which 0 were active after adding rounds of cuts (0.068 seconds) FlowCover was tried 100 times and created 156 cuts of which 0 were active after adding rounds of cuts (0.060 seconds) TwoMirCuts was tried 100 times and created 309 cuts of which 1 were active after adding rounds of cuts (0.056 seconds) 1 bounds tightened after postprocessing Result - Finished objective 19 after 28 nodes and 3078 iterations - took 4.66 seconds (total time 4.69) Total time 4.70 Solved to optimality. MIP solution: 19 (28 nodes, 4.7 seconds) Best possible: 19 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- rlp2.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job rlp2.gms Stop 08/22/08 02:55:12 elapsed 0:00:04.855