--- Job ran14x18 Start 07/18/08 15:14: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 --- ran14x18.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/ran14x18.gdx --- ran14x18.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.007 --- ran14x18.gms(123) 4 Mb --- Generating MIP model m --- ran14x18.gms(124) 4 Mb --- 285 rows 505 columns 1,513 non-zeroes --- 252 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: 504 columns and 284 rows. 252 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 3016.94 - 0.01 seconds processed model has 284 rows, 504 columns (252 integer) and 1008 elements Pass 1: suminf. 2.15630 obj. 3321.35 iterations 75 Pass 2: suminf. 1.75630 obj. 3373.35 iterations 28 Solution found of 4824 Before mini branch and bound, 227 integers at bound fixed and 227 continuous Full problem 284 rows 504 columns, reduced to 30 rows 36 columns Mini branch and bound improved solution from 4824 to 4255 (0.03 seconds) Round again with cutoff of 4131.19 Pass 3: suminf. 2.15630 obj. 3328.03 iterations 96 Pass 4: suminf. 1.75630 obj. 3380.03 iterations 31 Pass 5: suminf. 0.70363 obj. 4131.19 iterations 109 Pass 6: suminf. 0.48427 obj. 4131.19 iterations 60 Pass 7: suminf. 0.76752 obj. 4131.19 iterations 50 Pass 8: suminf. 0.76752 obj. 4131.19 iterations 70 Pass 9: suminf. 0.95593 obj. 4131.19 iterations 88 Pass 10: suminf. 0.57215 obj. 4131.19 iterations 21 Pass 11: suminf. 0.25000 obj. 4064.8 iterations 3 Pass 12: suminf. 0.58117 obj. 4131.19 iterations 32 Pass 13: suminf. 0.58117 obj. 4131.19 iterations 9 Pass 14: suminf. 1.04829 obj. 4131.19 iterations 52 Pass 15: suminf. 0.52626 obj. 4131.19 iterations 13 Pass 16: suminf. 0.35714 obj. 4086.89 iterations 21 Pass 17: suminf. 0.58117 obj. 4131.19 iterations 35 Pass 18: suminf. 0.58117 obj. 4131.19 iterations 7 Pass 19: suminf. 1.04829 obj. 4131.19 iterations 67 Pass 20: suminf. 0.52626 obj. 4131.19 iterations 22 Pass 21: suminf. 0.35714 obj. 4086.89 iterations 21 Pass 22: suminf. 0.58117 obj. 4131.19 iterations 36 Before mini branch and bound, 226 integers at bound fixed and 226 continuous Full problem 284 rows 504 columns, reduced to 32 rows 39 columns Mini branch and bound did not improve solution (0.09 seconds) After 0.09 seconds - Feasibility pump exiting with objective of 10 - took 0.09 seconds Integer solution of 4824 found by feasibility pump after 0 iterations and 0 nodes (0.09 seconds) Full problem 284 rows 504 columns, reduced to 0 rows 0 columns 61 added rows had average density of 22.8852 At root node, 61 cuts changed objective from 3016.94 to 3358.87 in 21 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.064 seconds - new frequency is 10 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.072 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 126 row cuts (14 active), 0 column cuts in 0.044 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.008 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 109 row cuts (28 active), 0 column cuts in 0.004 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 84 row cuts (15 active), 0 column cuts in 0.024 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 45 row cuts (4 active), 0 column cuts in 0.064 seconds - new frequency is -100 After 0 nodes, 1 on tree, 4824 best solution, best possible 3358.87 (1.07 seconds) Cbc0004I Integer solution of 4590 found after 14706 iterations and 241 nodes (12.20 seconds) Cbc0038I Full problem 284 rows 504 columns, reduced to 0 rows 0 columns Cbc0038I Full problem 284 rows 504 columns, reduced to 64 rows 81 columns Cbc0012I Integer solution of 4475 found by combine solutions after 14809 iterations and 243 nodes (12.60 seconds) Cbc0012I Integer solution of 4456 found by combine solutions after 15611 iterations and 253 nodes (12.66 seconds) Cbc0012I Integer solution of 4421 found by combine solutions after 15637 iterations and 254 nodes (12.70 seconds) Cbc0038I Full problem 284 rows 504 columns, reduced to 0 rows 0 columns Cbc0038I Full problem 284 rows 504 columns, reduced to 0 rows 0 columns Cbc0038I Full problem 284 rows 504 columns, reduced to 62 rows 80 columns Cbc0012I Integer solution of 4262 found by combine solutions after 71304 iterations and 2086 nodes (24.38 seconds) Cbc0012I Integer solution of 4215 found by combine solutions after 72193 iterations and 2122 nodes (24.39 seconds) Cbc0012I Integer solution of 4009 found by combine solutions after 72240 iterations and 2125 nodes (24.42 seconds) Cbc0004I Integer solution of 3864 found after 1033575 iterations and 24012 nodes (225.69 seconds) Cbc0038I Full problem 284 rows 504 columns, reduced to 79 rows 105 columns Cbc0012I Integer solution of 3840 found by combine solutions after 1033593 iterations and 24014 nodes (226.13 seconds) Cbc0004I Integer solution of 3784 found after 1187223 iterations and 28033 nodes (262.65 seconds) Cbc0038I Full problem 284 rows 504 columns, reduced to 84 rows 113 columns Cbc0004I Integer solution of 3777 found after 5063381 iterations and 168012 nodes (1135.41 seconds) Cbc0038I Full problem 284 rows 504 columns, reduced to 84 rows 113 columns Cbc0038I Full problem 284 rows 504 columns, reduced to 81 rows 107 columns Cbc0012I Integer solution of 3767 found by combine solutions after 5063399 iterations and 168014 nodes (1136.06 seconds) Cbc0038I Full problem 284 rows 504 columns, reduced to 81 rows 107 columns Cbc0004I Integer solution of 3754 found after 9260613 iterations and 535472 nodes (2268.71 seconds) Cbc0038I Full problem 284 rows 504 columns, reduced to 91 rows 123 columns Node limit reached. Have feasible solution. wallclocktime: 1897.03 used seconds: 3626.71 MIP solution: 3754 (999999 nodes, 3626.71 seconds) Best possible: 3572.703171 Absolute gap: 181.3 (absolute tolerance optca: 0) Relative gap: 0.050745 (relative tolerance optcr: 0) --- Restarting execution --- ran14x18.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job ran14x18.gms Stop 07/18/08 15:45:40 elapsed 0:31:37.075