--- Job rlp2 Start 08/24/08 06:44:46 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.009 --- 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 Cbc: elapsed 0:00:00.024 GAMS/Cbc 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.20.00, build Aug 23 2008 command line - GAMS/CBC -solve -quit Continuous objective value is 10.211 - 0.03 seconds Optimal - objective value 10.211 69 fixed, 1 tightened bounds, 0 strengthened rows, 0 substitutions 136 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 18 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 2 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 8 SOS with 294 members 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. 1.64205 (4) obj. 17.375 iterations 56 Pass 2: suminf. 0.68750 (2) obj. 22.625 iterations 1 Pass 3: suminf. 0.68750 (2) obj. 22.625 iterations 0 Pass 4: suminf. 0.77446 (4) obj. 22.625 iterations 8 Pass 5: suminf. 0.75893 (4) obj. 22.625 iterations 5 Pass 6: suminf. 0.75893 (4) obj. 22.625 iterations 0 Pass 7: suminf. 1.48372 (8) obj. 22.3519 iterations 9 Pass 8: suminf. 0.56250 (2) obj. 22.875 iterations 4 Pass 9: suminf. 0.56250 (2) obj. 22.875 iterations 0 Pass 10: suminf. 1.65146 (6) obj. 22.7586 iterations 5 Pass 11: suminf. 1.57679 (6) obj. 22.875 iterations 2 Pass 12: suminf. 1.57679 (6) obj. 22.875 iterations 0 Pass 13: suminf. 1.50421 (6) obj. 22.7879 iterations 6 Pass 14: suminf. 0.60606 (2) obj. 22.7879 iterations 4 Pass 15: suminf. 0.60606 (2) obj. 22.7879 iterations 0 Pass 16: suminf. 1.36357 (6) obj. 22.6207 iterations 6 Pass 17: suminf. 0.83810 (6) obj. 19.9286 iterations 9 Pass 18: suminf. 0.56250 (2) obj. 20 iterations 4 Pass 19: suminf. 0.56250 (2) obj. 20 iterations 0 Pass 20: suminf. 1.36461 (6) obj. 19.9091 iterations 11 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 47 rows 47 columns Mini branch and bound did not improve solution (0.07 seconds) Full problem 67 rows 295 columns, reduced to 62 rows 295 columns - too large After 0.08 seconds - Feasibility pump exiting - took 0.08 seconds 7 added rows had average density of 128.286 At root node, 7 cuts changed objective from 11.5225 to 17.3929 in 100 passes Cut generator 0 (Probing) - 35 row cuts, 5 column cuts (1 active) in 3.644 seconds - new frequency is 1 Cut generator 1 (Gomory) - 603 row cuts, 0 column cuts (6 active) in 0.044 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 17 row cuts, 0 column cuts (0 active) in 0.016 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts, 0 column cuts (0 active) in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 57 row cuts, 0 column cuts (0 active) in 0.092 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 0 row cuts, 0 column cuts (0 active) in 0.036 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 182 row cuts, 0 column cuts (0 active) in 0.036 seconds - new frequency is -100 Optimal - objective value 17.3929 Optimal - objective value 17.3929 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 17.3929 (4.36 seconds) Integer solution of 19 found after 1298 iterations and 3 nodes (4.38 seconds) Search completed - best objective 19, took 1356 iterations and 6 nodes (4.42 seconds) Strong branching done 26 times (195 iterations), fathomed 3 nodes and fixed 2 variables Maximum depth 2, 324 variables fixed on reduced cost Cuts at root node changed objective from 11.5225 to 17.3929 Probing was tried 111 times and created 45 cuts of which 4 were active after adding rounds of cuts (3.648 seconds) Gomory was tried 111 times and created 607 cuts of which 7 were active after adding rounds of cuts (0.044 seconds) Knapsack was tried 111 times and created 19 cuts of which 1 were active after adding rounds of cuts (0.016 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 111 times and created 61 cuts of which 1 were active after adding rounds of cuts (0.092 seconds) FlowCover was tried 100 times and created 0 cuts of which 0 were active after adding rounds of cuts (0.036 seconds) TwoMirCuts was tried 100 times and created 182 cuts of which 0 were active after adding rounds of cuts (0.036 seconds) implication was tried 11 times and created 9 cuts of which 4 were active after adding rounds of cuts 1 bounds tightened after postprocessing Result - Finished objective 19 after 6 nodes and 1356 iterations - took 5.55 seconds (total time 5.58) Total time 5.58 Solved to optimality. MIP solution: 19 (6 nodes, 5.59 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/24/08 06:44:51 elapsed 0:00:05.692