--- Job mas284 Start 07/17/08 19:46: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 --- mas284.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/mas284.gdx --- mas284.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.023 --- mas284.gms(123) 4 Mb --- Generating MIP model m --- mas284.gms(124) 4 Mb --- 69 rows 152 columns 9,783 non-zeroes --- 150 discrete-columns --- Executing Cbc: elapsed 0:00:00.044 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: 151 columns and 68 rows. 150 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 86195.9 - 0.02 seconds processed model has 68 rows, 148 columns (147 integer) and 9495 elements Pass 1: suminf. 0.20998 obj. 104691 iterations 38 Solution found of 104691 Full problem 69 rows 148 columns, reduced to 62 rows 3 columns Cleaned solution of 104344 Before mini branch and bound, 126 integers at bound fixed and 0 continuous Full problem 68 rows 148 columns, reduced to 68 rows 22 columns Mini branch and bound improved solution from 104344 to 94267.4 (0.15 seconds) Freeing continuous variables gives a solution of 94267.4 Round again with cutoff of 93460.3 Pass 2: suminf. 2.60376 obj. 93460.3 iterations 39 Pass 3: suminf. 2.34775 obj. 93460.3 iterations 18 Pass 4: suminf. 1.63308 obj. 93460.3 iterations 6 Pass 5: suminf. 1.05265 obj. 93460.3 iterations 6 Pass 6: suminf. 2.05390 obj. 93460.3 iterations 15 Pass 7: suminf. 1.95084 obj. 93460.3 iterations 7 Pass 8: suminf. 1.58359 obj. 93460.3 iterations 12 Pass 9: suminf. 1.47398 obj. 93460.3 iterations 5 Pass 10: suminf. 0.83435 obj. 93460.3 iterations 8 Pass 11: suminf. 1.81377 obj. 93460.3 iterations 20 Pass 12: suminf. 1.37586 obj. 93460.3 iterations 8 Pass 13: suminf. 1.94821 obj. 93460.3 iterations 16 Pass 14: suminf. 1.41763 obj. 93460.3 iterations 6 Pass 15: suminf. 1.36686 obj. 93460.3 iterations 11 Pass 16: suminf. 1.12831 obj. 93460.3 iterations 3 Pass 17: suminf. 1.27940 obj. 93460.3 iterations 15 Pass 18: suminf. 0.90146 obj. 93460.3 iterations 7 Pass 19: suminf. 2.25955 obj. 93460.3 iterations 15 Pass 20: suminf. 1.52339 obj. 93460.3 iterations 5 Pass 21: suminf. 1.61017 obj. 93460.3 iterations 19 Before mini branch and bound, 120 integers at bound fixed and 0 continuous Full problem 68 rows 148 columns, reduced to 68 rows 28 columns Mini branch and bound did not improve solution (0.33 seconds) After 0.33 seconds - Feasibility pump exiting with objective of 1.11022e-16 - took 0.33 seconds Integer solution of 104344 found by feasibility pump after 0 iterations and 0 nodes (0.33 seconds) Full problem 68 rows 148 columns, reduced to 67 rows 8 columns 11 added rows had average density of 148 At root node, 11 cuts changed objective from 86195.9 to 86315.9 in 12 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 1.740 seconds - new frequency is 10 Cut generator 1 (Gomory) - 0 row cuts (0 active), 0 column cuts in 0.024 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.012 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.104 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.024 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 203 row cuts (3 active), 0 column cuts in 0.048 seconds - new frequency is -100 After 0 nodes, 1 on tree, 104344 best solution, best possible 86315.9 (2.42 seconds) Cbc0038I Full problem 68 rows 148 columns, reduced to 68 rows 13 columns Cbc0038I Full problem 68 rows 148 columns, reduced to 68 rows 13 columns Cbc0012I Integer solution of 95439.2 found by combine solutions after 2495 iterations and 128 nodes (5.48 seconds) Cbc0012I Integer solution of 96105.7 found by combine solutions after 2475 iterations and 125 nodes (5.51 seconds) Cbc0038I Full problem 68 rows 148 columns, reduced to 68 rows 18 columns Cbc0038I Full problem 68 rows 148 columns, reduced to 68 rows 17 columns Cbc0038I Full problem 68 rows 148 columns, reduced to 68 rows 21 columns Cbc0038I Full problem 68 rows 148 columns, reduced to 68 rows 24 columns Cbc0038I Full problem 68 rows 148 columns, reduced to 68 rows 17 columns Cbc0038I Full problem 68 rows 148 columns, reduced to 68 rows 23 columns Cbc0038I Full problem 68 rows 148 columns, reduced to 68 rows 24 columns Cbc0004I Integer solution of 91552.8 found after 17812 iterations and 1462 nodes (10.10 seconds) Cbc0038I Full problem 68 rows 148 columns, reduced to 68 rows 24 columns Cbc0038I Full problem 68 rows 148 columns, reduced to 68 rows 26 columns Cbc0004I Integer solution of 91405.7 found after 115196 iterations and 13096 nodes (22.65 seconds) Cbc0038I Full problem 68 rows 148 columns, reduced to 68 rows 24 columns Cbc0038I Full problem 68 rows 148 columns, reduced to 68 rows 30 columns Solved to optimality. wallclocktime: 18.4848 used seconds: 29.74 MIP solution: 91405.72368 (24774 nodes, 29.74 seconds) Best possible: 91405.72368 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- mas284.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job mas284.gms Stop 07/17/08 19:46:21 elapsed 0:00:18.559