--- Job vpm2 Start 07/18/08 19:09: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 --- vpm2.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/vpm2.gdx --- vpm2.gms(147) 3 Mb --- Starting execution: elapsed 0:00:00.006 --- vpm2.gms(123) 4 Mb --- Generating MIP model m --- vpm2.gms(124) 4 Mb --- 235 rows 379 columns 1,086 non-zeroes --- 168 discrete-columns --- vpm2.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: 378 columns and 234 rows. 168 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 9.88926 - 0.00 seconds 0 fixed, 67 tightened bounds, 120 strengthened rows, 0 substitutions processed model has 168 rows, 257 columns (120 integer) and 634 elements Objective coefficients multiple of 0.25 Cutoff increment increased from 1e-05 to 0.24975 Pass 1: suminf. 1.43074 obj. 12.3908 iterations 62 Pass 2: suminf. 0.05714 obj. 18.0714 iterations 22 Solution found of 19.25 Before mini branch and bound, 96 integers at bound fixed and 104 continuous Full problem 168 rows 257 columns, reduced to 40 rows 42 columns Mini branch and bound improved solution from 19.25 to 17 (0.03 seconds) Round again with cutoff of 16.4136 Pass 3: suminf. 1.43074 obj. 12.3908 iterations 60 Pass 4: suminf. 0.53085 obj. 16.4136 iterations 19 Pass 5: suminf. 0.30186 obj. 16.4136 iterations 4 Pass 6: suminf. 0.47867 obj. 16.4136 iterations 2 Pass 7: suminf. 1.92457 obj. 16.4136 iterations 52 Pass 8: suminf. 1.13644 obj. 16.4136 iterations 17 Pass 9: suminf. 1.86819 obj. 16.4136 iterations 19 Pass 10: suminf. 1.24391 obj. 16.4136 iterations 16 Pass 11: suminf. 1.02524 obj. 16.4136 iterations 42 Pass 12: suminf. 0.41598 obj. 16.4098 iterations 12 Pass 13: suminf. 0.94303 obj. 16.4136 iterations 19 Pass 14: suminf. 0.94303 obj. 16.4136 iterations 2 Pass 15: suminf. 1.30105 obj. 16.4136 iterations 18 Pass 16: suminf. 0.78951 obj. 16.4136 iterations 7 Pass 17: suminf. 0.52539 obj. 16.4136 iterations 10 Pass 18: suminf. 0.98649 obj. 16.4136 iterations 20 Pass 19: suminf. 0.65714 obj. 16.3214 iterations 6 Pass 20: suminf. 0.73085 obj. 16.4136 iterations 1 Pass 21: suminf. 2.10263 obj. 16.4136 iterations 45 Pass 22: suminf. 1.27441 obj. 16.4136 iterations 7 Before mini branch and bound, 74 integers at bound fixed and 82 continuous Full problem 168 rows 257 columns, reduced to 72 rows 90 columns Mini branch and bound improved solution from 17 to 16.25 (0.15 seconds) After 0.15 seconds - Feasibility pump exiting with objective of 16.25 - took 0.15 seconds Integer solution of 16.25 found by feasibility pump after 0 iterations and 0 nodes (0.15 seconds) Full problem 168 rows 257 columns, reduced to 41 rows 53 columns Integer solution of 15.75 found by combine solutions after 0 iterations and 0 nodes (0.16 seconds) 35 added rows had average density of 40.5714 At root node, 35 cuts changed objective from 11.1356 to 13.0022 in 16 passes Cut generator 0 (Probing) - 3 row cuts (1 active), 0 column cuts in 0.124 seconds - new frequency is 3 Cut generator 1 (Gomory) - 25 row cuts (4 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 80 row cuts (10 active), 0 column cuts in 0.008 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 71 row cuts (14 active), 0 column cuts in 0.008 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 37 row cuts (2 active), 0 column cuts in 0.008 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 179 row cuts (4 active), 0 column cuts in 0.024 seconds - new frequency is -100 After 0 nodes, 1 on tree, 15.75 best solution, best possible 13.0022 (0.46 seconds) Cbc0004I Integer solution of 15.5 found after 3294 iterations and 200 nodes (3.03 seconds) Cbc0038I Full problem 168 rows 257 columns, reduced to 41 rows 53 columns Cbc0038I Full problem 168 rows 257 columns, reduced to 58 rows 75 columns Cbc0012I Integer solution of 14.75 found by combine solutions after 3301 iterations and 201 nodes (3.14 seconds) Cbc0038I Full problem 168 rows 257 columns, reduced to 41 rows 53 columns Cbc0038I Full problem 168 rows 257 columns, reduced to 73 rows 94 columns Cbc0038I Full problem 168 rows 257 columns, reduced to 41 rows 53 columns Cbc0012I Integer solution of 13.75 found by combine solutions after 5088 iterations and 390 nodes (4.10 seconds) Cbc0038I Full problem 168 rows 257 columns, reduced to 41 rows 53 columns Solved to optimality. wallclocktime: 2.86158 used seconds: 5.07 MIP solution: 13.75 (699 nodes, 5.07 seconds) Best possible: 13.75 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- vpm2.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job vpm2.gms Stop 07/18/08 19:09:45 elapsed 0:00:02.899