--- Job pk1 Start 07/18/08 15:01:03 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 --- pk1.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/pk1.gdx --- pk1.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.023 --- pk1.gms(123) 4 Mb --- Generating MIP model m --- pk1.gms(124) 4 Mb --- 46 rows 87 columns 917 non-zeroes --- 55 discrete-columns --- Executing Cbc: elapsed 0:00:00.028 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: 86 columns and 45 rows. 55 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 0 - 0.00 seconds 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions 0 fixed, 30 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 45 rows, 86 columns (55 integer) and 915 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 0.00000 obj. 40 iterations 29 Solution found of 40 Before mini branch and bound, 40 integers at bound fixed and 15 continuous Full problem 45 rows 86 columns, reduced to 30 rows 31 columns Mini branch and bound improved solution from 40 to 40 (0.04 seconds) Round again with cutoff of 36 Pass 2: suminf. 0.13786 obj. 36 iterations 32 Pass 3: suminf. 0.00000 obj. 32 iterations 10 Solution found of 32 Before mini branch and bound, 39 integers at bound fixed and 8 continuous Full problem 45 rows 86 columns, reduced to 37 rows 39 columns Mini branch and bound improved solution from 32 to 32 (0.11 seconds) After 0.11 seconds - Feasibility pump exiting with objective of 32 - took 0.11 seconds Integer solution of 32 found by feasibility pump after 0 iterations and 0 nodes (0.11 seconds) Full problem 45 rows 86 columns, reduced to 27 rows 36 columns 1 added rows had average density of 84 At root node, 1 cuts changed objective from 0 to 0 in 8 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.036 seconds - new frequency is 10 Cut generator 1 (Gomory) - 6 row cuts (1 active), 0 column cuts in 0.012 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 0 row cuts (0 active), 0 column cuts in 0.000 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) - 3 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.000 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 103 row cuts (0 active), 0 column cuts in 0.012 seconds - new frequency is -100 After 0 nodes, 1 on tree, 32 best solution, best possible 0 (0.21 seconds) Cbc0004I Integer solution of 29 found after 2147 iterations and 190 nodes (1.74 seconds) Presolve 27 (-18) rows, 36 (-50) columns and 390 (-525) elements Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 63 columns Cbc0038I Full problem 45 rows 86 columns, reduced to 27 rows 36 columns Cbc0012I Integer solution of 25 found by combine solutions after 2157 iterations and 191 nodes (2.01 seconds) Cbc0038I Full problem 45 rows 86 columns, reduced to 27 rows 36 columns Cbc0004I Integer solution of 22 found after 13868 iterations and 1218 nodes (4.46 seconds) Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 65 columns Cbc0038I Full problem 45 rows 86 columns, reduced to 27 rows 36 columns Cbc0004I Integer solution of 19 found after 48424 iterations and 3681 nodes (6.83 seconds) Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 59 columns Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 65 columns Cbc0004I Integer solution of 18 found after 83439 iterations and 6167 nodes (8.81 seconds) Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 66 columns Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 65 columns Cbc0004I Integer solution of 17 found after 102365 iterations and 7780 nodes (10.07 seconds) Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 66 columns Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 69 columns Cbc0004I Integer solution of 14 found after 164769 iterations and 13683 nodes (14.05 seconds) Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 70 columns Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 69 columns Cbc0004I Integer solution of 12 found after 303658 iterations and 26721 nodes (22.21 seconds) Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 70 columns Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 70 columns Cbc0004I Integer solution of 11 found after 1457718 iterations and 139540 nodes (82.78 seconds) Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 71 columns Cbc0038I Full problem 45 rows 86 columns, reduced to 45 rows 70 columns Solved to optimality. wallclocktime: 121.709 used seconds: 156.57 MIP solution: 11 (285646 nodes, 156.57 seconds) Best possible: 11 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- pk1.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job pk1.gms Stop 07/18/08 15:03:05 elapsed 0:02:01.760