--- Job ran6x43 Start 07/18/08 16:00: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 --- ran6x43.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/ran6x43.gdx --- ran6x43.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.007 --- ran6x43.gms(123) 4 Mb --- Generating MIP model m --- ran6x43.gms(124) 4 Mb --- 308 rows 517 columns 1,549 non-zeroes --- 258 discrete-columns --- Executing Cbc: elapsed 0:00:00.017 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: 516 columns and 307 rows. 258 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 6244.71 - 0.01 seconds processed model has 307 rows, 516 columns (258 integer) and 1032 elements Pass 1: suminf. 0.12511 obj. 6270.98 iterations 113 Solution found of 6683 Before mini branch and bound, 250 integers at bound fixed and 249 continuous Full problem 307 rows 516 columns, reduced to 8 rows 10 columns Mini branch and bound improved solution from 6683 to 6565 (0.02 seconds) Round again with cutoff of 6532.97 Pass 2: suminf. 0.12511 obj. 6270.98 iterations 76 Pass 3: suminf. 0.23454 obj. 6532.97 iterations 56 Pass 4: suminf. 0.04082 obj. 6495 iterations 21 Pass 5: suminf. 1.30263 obj. 6532.97 iterations 83 Pass 6: suminf. 0.67187 obj. 6532.97 iterations 41 Pass 7: suminf. 0.39230 obj. 6532.97 iterations 22 Pass 8: suminf. 0.33400 obj. 6532.97 iterations 28 Pass 9: suminf. 0.35637 obj. 6532.97 iterations 41 Pass 10: suminf. 1.60233 obj. 6532.97 iterations 72 Pass 11: suminf. 0.52427 obj. 6532.97 iterations 102 Pass 12: suminf. 0.51703 obj. 6532.97 iterations 92 Pass 13: suminf. 0.51703 obj. 6532.97 iterations 34 Pass 14: suminf. 1.26580 obj. 6532.97 iterations 76 Pass 15: suminf. 1.34426 obj. 6532.97 iterations 100 Pass 16: suminf. 0.73636 obj. 6532.97 iterations 36 Pass 17: suminf. 1.25378 obj. 6532.97 iterations 97 Pass 18: suminf. 0.86108 obj. 6532.97 iterations 46 Pass 19: suminf. 1.28414 obj. 6532.97 iterations 98 Pass 20: suminf. 2.91989 obj. 6532.97 iterations 61 Pass 21: suminf. 1.66503 obj. 6532.97 iterations 35 Before mini branch and bound, 205 integers at bound fixed and 206 continuous Full problem 307 rows 516 columns, reduced to 66 rows 91 columns Mini branch and bound improved solution from 6565 to 6461 (0.18 seconds) After 0.18 seconds - Feasibility pump exiting with objective of 6461 - took 0.18 seconds Integer solution of 6461 found by feasibility pump after 0 iterations and 0 nodes (0.18 seconds) Full problem 307 rows 516 columns, reduced to 0 rows 0 columns 18 added rows had average density of 73.5 At root node, 18 cuts changed objective from 6244.71 to 6286.91 in 11 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.060 seconds - new frequency is 10 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in -0.000 seconds - new frequency is -100 Cut generator 2 (Knapsack) - 30 row cuts (2 active), 0 column cuts in 0.024 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) - 29 row cuts (11 active), 0 column cuts in 0.008 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 14 row cuts (2 active), 0 column cuts in 0.004 seconds - new frequency is 1 Cut generator 6 (TwoMirCuts) - 8 row cuts (3 active), 0 column cuts in 0.016 seconds - new frequency is -100 After 0 nodes, 1 on tree, 6461 best solution, best possible 6287.1 (0.49 seconds) Cbc0004I Integer solution of 6445 found after 1773 iterations and 89 nodes (2.08 seconds) Cbc0038I Full problem 307 rows 516 columns, reduced to 16 rows 19 columns Cbc0038I Full problem 307 rows 516 columns, reduced to 13 rows 15 columns Cbc0012I Integer solution of 6381 found by combine solutions after 1784 iterations and 90 nodes (2.10 seconds) Cbc0038I Full problem 307 rows 516 columns, reduced to 16 rows 19 columns Cbc0038I Full problem 307 rows 516 columns, reduced to 25 rows 32 columns Solved to optimality. wallclocktime: 1.70079 used seconds: 2.76 MIP solution: 6330 (205 nodes, 2.76 seconds) Best possible: 6330 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- ran6x43.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job ran6x43.gms Stop 07/18/08 16:00:51 elapsed 0:00:01.741