--- Job l152lav Start 07/17/08 19:33:18 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 --- l152lav.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/l152lav.gdx --- l152lav.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.033 --- l152lav.gms(123) 4 Mb --- Generating MIP model m --- l152lav.gms(124) 4 Mb --- 98 rows 1,990 columns 11,912 non-zeroes --- 1,989 discrete-columns --- l152lav.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.066 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: 1989 columns and 97 rows. 1989 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 4656.36 - 0.04 seconds 1 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 1 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 97 rows, 1988 columns (1988 integer) and 9918 elements Objective coefficients multiple of 1 Cutoff increment increased from 1e-05 to 0.999 Pass 1: suminf. 8.30612 obj. 4778.62 iterations 122 Pass 2: suminf. 7.06667 obj. 4741.94 iterations 39 Pass 3: suminf. 6.00000 obj. 4876.5 iterations 145 Pass 4: suminf. 0.00000 obj. 4925 iterations 16 Solution found of 4925 Before mini branch and bound, 1900 integers at bound fixed and 0 continuous Full problem 97 rows 1988 columns, reduced to 42 rows 66 columns Mini branch and bound improved solution from 4925 to 4906 (0.11 seconds) Round again with cutoff of 4881.04 Reduced cost fixing fixed 132 variables on major pass 2 Pass 5: suminf. 8.30612 obj. 4778.62 iterations 115 Pass 6: suminf. 7.58209 obj. 4797.78 iterations 22 Pass 7: suminf. 6.66667 obj. 4880.33 iterations 54 Pass 8: suminf. 6.65826 obj. 4881.04 iterations 88 Pass 9: suminf. 2.55536 obj. 4881.04 iterations 305 Solution found of 4813 Before mini branch and bound, 1892 integers at bound fixed and 0 continuous Full problem 97 rows 1988 columns, reduced to 50 rows 79 columns Mini branch and bound improved solution from 4813 to 4798 (0.21 seconds) After 0.21 seconds - Feasibility pump exiting with objective of 4798 - took 0.20 seconds Integer solution of 4798 found by feasibility pump after 0 iterations and 0 nodes (0.21 seconds) Full problem 97 rows 1988 columns, reduced to 0 rows 0 columns At root node, 0 cuts changed objective from 4656.36 to 4656.36 in 1 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) - 0 row cuts (0 active), 0 column cuts in 0.004 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.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.000 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) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 After 0 nodes, 1 on tree, 4798 best solution, best possible 4656.36 (0.60 seconds) Cbc0038I Full problem 97 rows 1988 columns, reduced to 0 rows 0 columns Solved to optimality. wallclocktime: 4.1677 used seconds: 6.97 MIP solution: 4722 (165 nodes, 6.97 seconds) Best possible: 4722 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- l152lav.gms(124) 0 Mb --- Reading solution for model m --- l152lav.gms(124) 3 Mb *** Status: Normal completion --- Job l152lav.gms Stop 07/17/08 19:33:22 elapsed 0:00:04.266