--- Job pp08acuts Start 07/18/08 15:03:05 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 --- pp08acuts.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/pp08acuts.gdx --- pp08acuts.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.006 --- pp08acuts.gms(123) 4 Mb --- Generating MIP model m --- pp08acuts.gms(124) 4 Mb --- 247 rows 241 columns 1,016 non-zeroes --- 64 discrete-columns --- pp08acuts.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.013 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 246 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 5480.61 - 0.01 seconds processed model has 239 rows, 235 columns (64 integer) and 818 elements Pass 1: suminf. 4.71823 obj. 9048.36 iterations 67 Pass 2: suminf. 2.31667 obj. 9598.74 iterations 14 Pass 3: suminf. 1.81667 obj. 9760.12 iterations 6 Solution found of 11196.8 Before mini branch and bound, 17 integers at bound fixed and 42 continuous Full problem 239 rows 235 columns, reduced to 174 rows 158 columns - too large Mini branch and bound did not improve solution (0.02 seconds) After 0.02 seconds - Feasibility pump exiting with objective of 7 - took 0.02 seconds Integer solution of 10240 found by feasibility pump after 0 iterations and 0 nodes (0.03 seconds) Full problem 239 rows 235 columns, reduced to 96 rows 94 columns Integer solution of 8880 found by combine solutions after 0 iterations and 0 nodes (0.08 seconds) 47 added rows had average density of 82.5319 At root node, 47 cuts changed objective from 5480.61 to 6612.27 in 12 passes Cut generator 0 (Probing) - 0 row cuts (4 active), 31 column cuts in 0.208 seconds - new frequency is 1 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.028 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.004 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) - 18 row cuts (6 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 1 row cuts (0 active), 0 column cuts in 0.032 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 292 row cuts (30 active), 0 column cuts in 0.048 seconds - new frequency is -100 After 0 nodes, 1 on tree, 8880 best solution, best possible 6612.27 (0.89 seconds) Cbc0004I Integer solution of 8120 found after 3022 iterations and 176 nodes (9.52 seconds) Cbc0038I Full problem 239 rows 235 columns, reduced to 96 rows 94 columns Cbc0038I Full problem 239 rows 235 columns, reduced to 155 rows 153 columns - too large Cbc0004I Integer solution of 7830 found after 3689 iterations and 246 nodes (9.79 seconds) Cbc0038I Full problem 239 rows 235 columns, reduced to 155 rows 153 columns - too large Cbc0038I Full problem 239 rows 235 columns, reduced to 156 rows 151 columns - too large Cbc0004I Integer solution of 7650 found after 5363 iterations and 422 nodes (10.68 seconds) Cbc0038I Full problem 239 rows 235 columns, reduced to 155 rows 153 columns - too large Cbc0038I Full problem 239 rows 235 columns, reduced to 175 rows 170 columns - too large Cbc0038I Full problem 239 rows 235 columns, reduced to 174 rows 168 columns - 7 fixed gives 163, 161 - still too large Cbc0038I Full problem 239 rows 235 columns, reduced to 162 rows 161 columns - too large Cbc0038I Full problem 239 rows 235 columns, reduced to 179 rows 173 columns - too large Cbc0004I Integer solution of 7500 found after 6745 iterations and 607 nodes (11.16 seconds) Cbc0038I Full problem 239 rows 235 columns, reduced to 173 rows 168 columns - too large Cbc0038I Full problem 239 rows 235 columns, reduced to 179 rows 173 columns - too large Cbc0004I Integer solution of 7460 found after 15658 iterations and 1656 nodes (13.47 seconds) Cbc0038I Full problem 239 rows 235 columns, reduced to 173 rows 168 columns - too large Cbc0038I Full problem 239 rows 235 columns, reduced to 181 rows 175 columns - too large Cbc0004I Integer solution of 7370 found after 139275 iterations and 13032 nodes (38.70 seconds) Cbc0038I Full problem 239 rows 235 columns, reduced to 181 rows 175 columns - too large Cbc0038I Full problem 239 rows 235 columns, reduced to 174 rows 170 columns - too large Cbc0004I Integer solution of 7360 found after 171004 iterations and 17015 nodes (45.28 seconds) Cbc0038I Full problem 239 rows 235 columns, reduced to 181 rows 175 columns - too large Cbc0038I Full problem 239 rows 235 columns, reduced to 174 rows 170 columns - too large Cbc0004I Integer solution of 7350 found after 201807 iterations and 21020 nodes (51.48 seconds) Cbc0038I Full problem 239 rows 235 columns, reduced to 182 rows 177 columns - too large Cbc0038I Full problem 239 rows 235 columns, reduced to 174 rows 170 columns - too large Solved to optimality. wallclocktime: 37.8553 used seconds: 70.97 MIP solution: 7350 (35728 nodes, 70.97 seconds) Best possible: 7350 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- pp08acuts.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job pp08acuts.gms Stop 07/18/08 15:03:43 elapsed 0:00:37.892