--- Job ran8x32 Start 07/18/08 16:00:51 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 --- ran8x32.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/ran8x32.gdx --- ran8x32.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.006 --- ran8x32.gms(123) 4 Mb --- Generating MIP model m --- ran8x32.gms(124) 4 Mb --- 297 rows 513 columns 1,537 non-zeroes --- 256 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: 512 columns and 296 rows. 256 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 4937.58 - 0.01 seconds processed model has 296 rows, 512 columns (256 integer) and 1024 elements Pass 1: suminf. 0.84269 obj. 5050.21 iterations 61 Solution found of 5963 Before mini branch and bound, 242 integers at bound fixed and 241 continuous Full problem 296 rows 512 columns, reduced to 9 rows 12 columns Mini branch and bound improved solution from 5963 to 5837 (0.02 seconds) Round again with cutoff of 5747.06 Pass 2: suminf. 0.84269 obj. 5050.21 iterations 46 Pass 3: suminf. 0.34187 obj. 5747.06 iterations 62 Pass 4: suminf. 0.34187 obj. 5747.06 iterations 4 Pass 5: suminf. 0.40668 obj. 5747.06 iterations 23 Pass 6: suminf. 2.58996 obj. 5747.06 iterations 88 Pass 7: suminf. 2.22885 obj. 5747.06 iterations 48 Pass 8: suminf. 1.57147 obj. 5747.06 iterations 86 Pass 9: suminf. 1.12398 obj. 5747.06 iterations 45 Pass 10: suminf. 1.38376 obj. 5747.06 iterations 47 Pass 11: suminf. 2.93580 obj. 5747.06 iterations 93 Pass 12: suminf. 1.83034 obj. 5747.06 iterations 54 Pass 13: suminf. 2.49124 obj. 5747.06 iterations 63 Pass 14: suminf. 1.47821 obj. 5747.06 iterations 36 Pass 15: suminf. 1.39450 obj. 5747.06 iterations 51 Pass 16: suminf. 1.30731 obj. 5747.06 iterations 23 Pass 17: suminf. 1.46946 obj. 5747.06 iterations 61 Pass 18: suminf. 1.03203 obj. 5747.06 iterations 50 Pass 19: suminf. 1.61628 obj. 5747.06 iterations 50 Pass 20: suminf. 1.39547 obj. 5747.06 iterations 32 Pass 21: suminf. 3.93079 obj. 5747.06 iterations 90 Before mini branch and bound, 199 integers at bound fixed and 197 continuous Full problem 296 rows 512 columns, reduced to 75 rows 105 columns Mini branch and bound improved solution from 5837 to 5627 (0.18 seconds) After 0.18 seconds - Feasibility pump exiting with objective of 5627 - took 0.18 seconds Integer solution of 5627 found by feasibility pump after 0 iterations and 0 nodes (0.18 seconds) Full problem 296 rows 512 columns, reduced to 0 rows 0 columns 34 added rows had average density of 39.0588 At root node, 34 cuts changed objective from 4937.58 to 5149.95 in 17 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.048 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 63 row cuts (8 active), 0 column cuts in 0.004 seconds - new frequency is 1 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 72 row cuts (16 active), 0 column cuts in 0.004 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 31 row cuts (7 active), 0 column cuts in 0.012 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 39 row cuts (3 active), 0 column cuts in 0.064 seconds - new frequency is -100 After 0 nodes, 1 on tree, 5627 best solution, best possible 5149.95 (0.67 seconds) After 1000 nodes, 153 on tree, 5627 best solution, best possible 5157.76 (7.52 seconds) After 2000 nodes, 164 on tree, 5627 best solution, best possible 5157.76 (9.35 seconds) After 3000 nodes, 135 on tree, 5627 best solution, best possible 5157.76 (11.16 seconds) Cbc0004I Integer solution of 5603 found after 31329 iterations and 3002 nodes (11.17 seconds) Cbc0038I Full problem 296 rows 512 columns, reduced to 0 rows 0 columns Cbc0038I Full problem 296 rows 512 columns, reduced to 49 rows 64 columns Cbc0012I Integer solution of 5474 found by combine solutions after 31383 iterations and 3004 nodes (11.49 seconds) Cbc0038I Full problem 296 rows 512 columns, reduced to 0 rows 0 columns Cbc0004I Integer solution of 5427 found after 35121 iterations and 3242 nodes (12.14 seconds) Cbc0038I Full problem 296 rows 512 columns, reduced to 63 rows 84 columns Cbc0038I Full problem 296 rows 512 columns, reduced to 0 rows 0 columns Cbc0004I Integer solution of 5386 found after 48601 iterations and 4057 nodes (15.22 seconds) Cbc0038I Full problem 296 rows 512 columns, reduced to 71 rows 96 columns Cbc0038I Full problem 296 rows 512 columns, reduced to 0 rows 0 columns Cbc0012I Integer solution of 5320 found by combine solutions after 48627 iterations and 4059 nodes (15.61 seconds) Cbc0038I Full problem 296 rows 512 columns, reduced to 0 rows 0 columns Cbc0004I Integer solution of 5277 found after 103273 iterations and 8868 nodes (28.23 seconds) Cbc0038I Full problem 296 rows 512 columns, reduced to 0 rows 0 columns Cbc0038I Full problem 296 rows 512 columns, reduced to 75 rows 102 columns Cbc0004I Integer solution of 5266 found after 129653 iterations and 10797 nodes (34.71 seconds) Cbc0038I Full problem 296 rows 512 columns, reduced to 84 rows 116 columns Cbc0038I Full problem 296 rows 512 columns, reduced to 0 rows 0 columns Cbc0004I Integer solution of 5247 found after 156039 iterations and 13481 nodes (42.35 seconds) Cbc0038I Full problem 296 rows 512 columns, reduced to 0 rows 0 columns Cbc0038I Full problem 296 rows 512 columns, reduced to 84 rows 116 columns Solved to optimality. wallclocktime: 24.7329 used seconds: 46.35 MIP solution: 5247 (15370 nodes, 46.35 seconds) Best possible: 5247 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- ran8x32.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job ran8x32.gms Stop 07/18/08 16:01:16 elapsed 0:00:24.773