--- Job pp08a Start 07/18/08 15:03:43 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 --- pp08a.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/pp08a.gdx --- pp08a.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.015 --- pp08a.gms(123) 4 Mb --- Generating MIP model m --- pp08a.gms(124) 4 Mb --- 137 rows 241 columns 657 non-zeroes --- 64 discrete-columns --- Executing Cbc: elapsed 0:00:00.021 GAMS/Cbc 2.1 LP/MIP Solver written by J. Forrest Reading parameter(s) from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" >> threads 2 Finished reading from "/home/stefan/work/gams/benchmarks/LINLib.MIP/cbc.op2" Problem statistics: 240 columns and 136 rows. 64 variables have integrality restrictions. Calling CBC main solution routine... Coin Cbc and Clp Solver version 2.10.00, build Jul 15 2008 command line - GAMS/CBC -threads 2 -solve -quit threads was changed from 0 to 2 Continuous objective value is 2748.35 - 0.00 seconds processed model has 133 rows, 234 columns (64 integer) and 468 elements Pass 1: suminf. 5.83690 obj. 8872.14 iterations 46 Pass 2: suminf. 0.83690 obj. 10965.2 iterations 27 Pass 3: suminf. 0.43690 obj. 10661.7 iterations 8 Solution found of 11280 Before mini branch and bound, 6 integers at bound fixed and 55 continuous Full problem 133 rows 234 columns, reduced to 105 rows 151 columns - too large Mini branch and bound did not improve solution (0.02 seconds) After 0.02 seconds - Feasibility pump exiting with objective of 4 - took 0.02 seconds Integer solution of 9900 found by feasibility pump after 0 iterations and 0 nodes (0.02 seconds) Full problem 133 rows 234 columns, reduced to 27 rows 45 columns Integer solution of 9760 found by combine solutions after 0 iterations and 0 nodes (0.03 seconds) 69 added rows had average density of 62.058 At root node, 69 cuts changed objective from 2748.35 to 6789.01 in 100 passes Cut generator 0 (Probing) - 40 row cuts (7 active), 34 column cuts in 2.524 seconds - new frequency is 1 Cut generator 1 (Gomory) - 2856 row cuts (34 active), 0 column cuts in 0.244 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 0 row cuts (0 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.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 260 row cuts (12 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 12 row cuts (0 active), 0 column cuts in 0.400 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 267 row cuts (16 active), 0 column cuts in 0.036 seconds - new frequency is -100 After 0 nodes, 1 on tree, 9760 best solution, best possible 6789.01 (4.73 seconds) Cbc0004I Integer solution of 8540 found after 10416 iterations and 205 nodes (13.19 seconds) Cbc0004I Integer solution of 8830 found after 10443 iterations and 206 nodes (13.20 seconds) Cbc0038I Full problem 133 rows 234 columns, reduced to 90 rows 148 columns - too large Cbc0038I Full problem 133 rows 234 columns, reduced to 90 rows 148 columns - too large Cbc0004I Integer solution of 7560 found after 13333 iterations and 348 nodes (14.36 seconds) Cbc0038I Full problem 133 rows 234 columns, reduced to 98 rows 164 columns - too large Cbc0038I Full problem 133 rows 234 columns, reduced to 90 rows 148 columns - too large Cbc0004I Integer solution of 7410 found after 24223 iterations and 846 nodes (17.36 seconds) Cbc0004I Integer solution of 7510 found after 24239 iterations and 847 nodes (17.37 seconds) Cbc0038I Full problem 133 rows 234 columns, reduced to 101 rows 170 columns - too large Cbc0038I Full problem 133 rows 234 columns, reduced to 103 rows 174 columns - too large Cbc0038I Full problem 133 rows 234 columns, reduced to 105 rows 178 columns - 7 fixed gives 98, 171 - still too large Cbc0038I Full problem 133 rows 234 columns, reduced to 98 rows 171 columns - too large Cbc0038I Full problem 133 rows 234 columns, reduced to 103 rows 174 columns - too large Cbc0004I Integer solution of 7350 found after 55201 iterations and 2620 nodes (24.69 seconds) Cbc0038I Full problem 133 rows 234 columns, reduced to 103 rows 174 columns - too large Cbc0038I Full problem 133 rows 234 columns, reduced to 106 rows 180 columns - too large Solved to optimality. wallclocktime: 30.1871 used seconds: 54.19 MIP solution: 7350 (12568 nodes, 54.19 seconds) Best possible: 7350 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- pp08a.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job pp08a.gms Stop 07/18/08 15:04:13 elapsed 0:00:30.231