--- Job misc07 Start 07/17/08 19:56:35 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 --- misc07.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/misc07.gdx --- misc07.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.010 --- misc07.gms(123) 4 Mb --- Generating MIP model m --- misc07.gms(124) 4 Mb --- 213 rows 261 columns 8,621 non-zeroes --- 259 discrete-columns --- misc07.gms(124) 4 Mb --- Executing Cbc: elapsed 0:00:00.029 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: 260 columns and 212 rows. 259 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 1415 - 0.01 seconds 21 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions 21 fixed, 0 tightened bounds, 0 strengthened rows, 0 substitutions processed model has 211 rows, 232 columns (232 integer) and 8260 elements Objective coefficients multiple of 5 Cutoff increment increased from 1e-05 to 4.995 Pass 1: suminf. 8.00000 obj. 1415 iterations 0 Pass 2: suminf. 8.00000 obj. 1415 iterations 37 Pass 3: suminf. 10.30476 obj. 2742.76 iterations 70 Pass 4: suminf. 8.42857 obj. 2681.07 iterations 28 Pass 5: suminf. 7.42857 obj. 2456.07 iterations 22 Pass 6: suminf. 7.00000 obj. 2627.5 iterations 22 Pass 7: suminf. 7.00000 obj. 2627.5 iterations 5 Pass 8: suminf. 7.00000 obj. 2627.5 iterations 19 Pass 9: suminf. 6.20000 obj. 2633.5 iterations 19 Pass 10: suminf. 5.00000 obj. 3049.17 iterations 11 Pass 11: suminf. 5.50000 obj. 3057.5 iterations 33 Pass 12: suminf. 10.71429 obj. 4000.82 iterations 79 Pass 13: suminf. 6.61905 obj. 3741.96 iterations 25 Pass 14: suminf. 5.78571 obj. 3749.46 iterations 10 Pass 15: suminf. 7.33333 obj. 3981.67 iterations 38 Pass 16: suminf. 6.20000 obj. 3618 iterations 20 Pass 17: suminf. 4.00000 obj. 3986.67 iterations 32 Pass 18: suminf. 3.28571 obj. 3972.14 iterations 31 Pass 19: suminf. 3.91667 obj. 3928.33 iterations 13 Pass 20: suminf. 3.60000 obj. 3971 iterations 36 No solution found this major pass Before mini branch and bound, 95 integers at bound fixed and 0 continuous Full problem 211 rows 232 columns, reduced to 211 rows 137 columns - too large Mini branch and bound did not improve solution (0.13 seconds) Full problem 212 rows 232 columns, reduced to 212 rows 232 columns - too large After 0.26 seconds - Feasibility pump exiting - took 0.25 seconds 4 added rows had average density of 186 At root node, 4 cuts changed objective from 1415 to 1479.95 in 100 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 3.224 seconds - new frequency is 10 Cut generator 1 (Gomory) - 2206 row cuts (4 active), 0 column cuts in 0.212 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 4 row cuts (0 active), 0 column cuts in 0.076 seconds - new frequency is -100 Cut generator 3 (Clique) - 0 row cuts (0 active), 0 column cuts in 0.004 seconds - new frequency is -100 Cut generator 4 (MixedIntegerRounding2) - 0 row cuts (0 active), 0 column cuts in 0.344 seconds - new frequency is -100 Cut generator 5 (FlowCover) - 0 row cuts (0 active), 0 column cuts in 0.040 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 294 row cuts (0 active), 0 column cuts in 0.104 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1e+50 best solution, best possible 1479.95 (4.97 seconds) Cbc0038I Full problem 211 rows 232 columns, reduced to 0 rows 0 columns Cbc0038I Full problem 211 rows 232 columns, reduced to 0 rows 0 columns Cbc0038I Full problem 211 rows 232 columns, reduced to 16 rows 13 columns Cbc0038I Full problem 211 rows 232 columns, reduced to 14 rows 14 columns Cbc0038I Full problem 211 rows 232 columns, reduced to 16 rows 13 columns Cbc0038I Full problem 211 rows 232 columns, reduced to 99 rows 28 columns Cbc0038I Full problem 211 rows 232 columns, reduced to 74 rows 25 columns Cbc0038I Full problem 211 rows 232 columns, reduced to 99 rows 28 columns Cbc0038I Full problem 211 rows 232 columns, reduced to 151 rows 35 columns Cbc0038I Full problem 211 rows 232 columns, reduced to 74 rows 25 columns Cbc0038I Full problem 211 rows 232 columns, reduced to 172 rows 44 columns Cbc0038I Full problem 211 rows 232 columns, reduced to 74 rows 25 columns Cbc0004I Integer solution of 2810 found after 164965 iterations and 7687 nodes (75.49 seconds) Cbc0038I Full problem 211 rows 232 columns, reduced to 177 rows 37 columns Cbc0038I Full problem 211 rows 232 columns, reduced to 172 rows 44 columns Solved to optimality. wallclocktime: 63.1444 used seconds: 115.35 MIP solution: 2810 (30536 nodes, 115.35 seconds) Best possible: 2810 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- misc07.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job misc07.gms Stop 07/17/08 19:57:38 elapsed 0:01:03.201