--- Job ran10x26 Start 07/18/08 15:09:49 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 --- ran10x26.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/ran10x26.gdx --- ran10x26.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.006 --- ran10x26.gms(123) 4 Mb --- Generating MIP model m --- ran10x26.gms(124) 4 Mb --- 297 rows 521 columns 1,561 non-zeroes --- 260 discrete-columns --- Executing Cbc: elapsed 0:00:00.016 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: 520 columns and 296 rows. 260 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 3857.02 - 0.01 seconds processed model has 296 rows, 520 columns (260 integer) and 1040 elements Pass 1: suminf. 1.39374 obj. 4154.75 iterations 76 Solution found of 5117 Before mini branch and bound, 243 integers at bound fixed and 243 continuous Full problem 296 rows 520 columns, reduced to 18 rows 21 columns Mini branch and bound improved solution from 5117 to 4729 (0.02 seconds) Round again with cutoff of 4641.8 Pass 2: suminf. 1.39374 obj. 4173.55 iterations 73 Pass 3: suminf. 1.38572 obj. 4641.8 iterations 74 Pass 4: suminf. 1.24590 obj. 4641.8 iterations 10 Pass 5: suminf. 1.33240 obj. 4641.8 iterations 74 Pass 6: suminf. 0.67318 obj. 4641.8 iterations 37 Pass 7: suminf. 1.36876 obj. 4641.8 iterations 70 Pass 8: suminf. 1.19803 obj. 4641.8 iterations 66 Pass 9: suminf. 0.64837 obj. 4641.8 iterations 82 Pass 10: suminf. 0.46546 obj. 4611.64 iterations 20 Pass 11: suminf. 1.15964 obj. 4641.8 iterations 65 Pass 12: suminf. 1.07947 obj. 4641.8 iterations 25 Pass 13: suminf. 1.36876 obj. 4641.8 iterations 53 Pass 14: suminf. 1.19803 obj. 4641.8 iterations 30 Pass 15: suminf. 0.64837 obj. 4641.8 iterations 93 Pass 16: suminf. 0.46546 obj. 4611.64 iterations 23 Pass 17: suminf. 1.15964 obj. 4641.8 iterations 72 Pass 18: suminf. 1.07947 obj. 4641.8 iterations 29 Pass 19: suminf. 1.36876 obj. 4641.8 iterations 52 Pass 20: suminf. 1.19803 obj. 4641.8 iterations 24 Pass 21: suminf. 0.64837 obj. 4641.8 iterations 79 Before mini branch and bound, 239 integers at bound fixed and 238 continuous Full problem 296 rows 520 columns, reduced to 28 rows 35 columns Mini branch and bound did not improve solution (0.09 seconds) After 0.09 seconds - Feasibility pump exiting with objective of 8 - took 0.09 seconds Integer solution of 5117 found by feasibility pump after 0 iterations and 0 nodes (0.09 seconds) Full problem 296 rows 520 columns, reduced to 0 rows 0 columns 43 added rows had average density of 33 At root node, 43 cuts changed objective from 3857.02 to 4048.4 in 12 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.012 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 55 row cuts (5 active), 0 column cuts in 0.028 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) - 59 row cuts (25 active), 0 column cuts in 0.008 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 29 row cuts (13 active), 0 column cuts in 0.004 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 24 row cuts (0 active), 0 column cuts in 0.048 seconds - new frequency is -100 After 0 nodes, 1 on tree, 5117 best solution, best possible 4048.4 (0.65 seconds) Cbc0004I Integer solution of 4723 found after 7643 iterations and 192 nodes (6.06 seconds) Cbc0038I Full problem 296 rows 520 columns, reduced to 53 rows 69 columns Cbc0038I Full problem 296 rows 520 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of 4488 found by combine solutions after 7653 iterations and 194 nodes (6.42 seconds) Cbc0038I Full problem 296 rows 520 columns, reduced to 0 rows 0 columns Cbc0004I Integer solution of 4479 found after 33285 iterations and 1287 nodes (11.50 seconds) Cbc0038I Full problem 296 rows 520 columns, reduced to 47 rows 59 columns Cbc0012I Integer solution of 4401 found by combine solutions after 33317 iterations and 1289 nodes (11.66 seconds) Cbc0004I Integer solution of 4365 found after 41881 iterations and 1741 nodes (13.07 seconds) Cbc0038I Full problem 296 rows 520 columns, reduced to 68 rows 91 columns Cbc0012I Integer solution of 4326 found by combine solutions after 41963 iterations and 1748 nodes (13.60 seconds) Cbc0004I Integer solution of 4287 found after 158167 iterations and 9219 nodes (35.58 seconds) Cbc0038I Full problem 296 rows 520 columns, reduced to 78 rows 106 columns Cbc0012I Integer solution of 4270 found by combine solutions after 158181 iterations and 9221 nodes (36.16 seconds) Solved to optimality. wallclocktime: 30.7932 used seconds: 57.97 MIP solution: 4270 (19234 nodes, 57.97 seconds) Best possible: 4270 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- ran10x26.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job ran10x26.gms Stop 07/18/08 15:10:20 elapsed 0:00:30.834