--- Job rout Start 07/18/08 16:01:32 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 --- rout.gms(106) 2 Mb --- GDXin=/home/stefan/work/gams/models/LINlib/rout.gdx --- rout.gms(148) 3 Mb --- Starting execution: elapsed 0:00:00.020 --- rout.gms(123) 4 Mb --- Generating MIP model m --- rout.gms(124) 4 Mb --- 292 rows 557 columns 2,433 non-zeroes --- 315 discrete-columns --- Executing Cbc: elapsed 0:00:00.031 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: 556 columns and 291 rows. 315 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 981.864 - 0.02 seconds processed model has 290 rows, 555 columns (315 integer) and 2115 elements Objective coefficients multiple of 0.01 Cutoff increment increased from 1e-05 to 0.00999 Pass 1: suminf. 5.22301 obj. 1107.31 iterations 63 Pass 2: suminf. 4.10260 obj. 1138.01 iterations 61 Pass 3: suminf. 3.81442 obj. 1178.38 iterations 2 Pass 4: suminf. 3.21730 obj. 1110.56 iterations 30 Pass 5: suminf. 2.24209 obj. 1169.41 iterations 12 Pass 6: suminf. 3.21647 obj. 1186.51 iterations 36 Pass 7: suminf. 1.83333 obj. 1215.77 iterations 38 Pass 8: suminf. 2.32438 obj. 1177.49 iterations 24 Pass 9: suminf. 7.60834 obj. 1207.71 iterations 129 Pass 10: suminf. 2.64414 obj. 1381.29 iterations 63 Pass 11: suminf. 2.64414 obj. 1381.29 iterations 0 Pass 12: suminf. 2.60870 obj. 1451.19 iterations 27 Pass 13: suminf. 1.15498 obj. 1545.79 iterations 22 Pass 14: suminf. 0.87089 obj. 1481.62 iterations 17 Pass 15: suminf. 0.81983 obj. 1486.53 iterations 8 Pass 16: suminf. 0.95274 obj. 1490.8 iterations 16 Pass 17: suminf. 10.84713 obj. 1320.87 iterations 128 Pass 18: suminf. 4.12633 obj. 1636.48 iterations 46 Pass 19: suminf. 3.12219 obj. 1623.44 iterations 4 Pass 20: suminf. 2.18971 obj. 1585.09 iterations 15 No solution found this major pass Before mini branch and bound, 203 integers at bound fixed and 189 continuous Full problem 290 rows 555 columns, reduced to 100 rows 163 columns Mini branch and bound improved solution from 1.79769e+308 to 1509.63 (0.34 seconds) Round again with cutoff of 1456.85 Pass 20: suminf. 5.22301 obj. 1107.31 iterations 63 Pass 21: suminf. 4.10260 obj. 1138.01 iterations 63 Pass 22: suminf. 3.81442 obj. 1178.38 iterations 2 Pass 23: suminf. 3.21730 obj. 1110.56 iterations 35 Pass 24: suminf. 2.24209 obj. 1169.41 iterations 14 Pass 25: suminf. 3.21647 obj. 1186.51 iterations 28 Pass 26: suminf. 1.33333 obj. 1278.49 iterations 37 Pass 27: suminf. 2.32438 obj. 1177.49 iterations 20 Pass 28: suminf. 6.37334 obj. 1220.4 iterations 135 Pass 29: suminf. 0.61586 obj. 1329.71 iterations 54 Pass 30: suminf. 1.02629 obj. 1456.85 iterations 77 Pass 31: suminf. 0.58161 obj. 1456.85 iterations 14 Pass 32: suminf. 1.31775 obj. 1456.85 iterations 16 Pass 33: suminf. 0.83614 obj. 1456.85 iterations 4 Pass 34: suminf. 0.88124 obj. 1456.85 iterations 1 Pass 35: suminf. 5.73320 obj. 1420.46 iterations 106 Pass 36: suminf. 1.15207 obj. 1456.85 iterations 29 Pass 37: suminf. 1.55970 obj. 1456.85 iterations 24 Pass 38: suminf. 0.88465 obj. 1456.85 iterations 9 Pass 39: suminf. 2.03730 obj. 1456.85 iterations 12 No solution found this major pass Before mini branch and bound, 199 integers at bound fixed and 183 continuous Full problem 290 rows 555 columns, reduced to 107 rows 173 columns Mini branch and bound improved solution from 1509.63 to 1387.33 (0.70 seconds) After 0.71 seconds - Feasibility pump exiting with objective of 1387.33 - took 0.70 seconds Integer solution of 1387.33 found by feasibility pump after 0 iterations and 0 nodes (0.71 seconds) Full problem 290 rows 555 columns, reduced to 5 rows 8 columns Integer solution of 1375.62 found by combine solutions after 0 iterations and 0 nodes (0.72 seconds) 30 added rows had average density of 326.9 At root node, 30 cuts changed objective from 981.864 to 990.783 in 14 passes Cut generator 0 (Probing) - 0 row cuts (0 active), 0 column cuts in 0.116 seconds - new frequency is 10 Cut generator 1 (Gomory) - 298 row cuts (17 active), 0 column cuts in 0.068 seconds - new frequency is 1 Cut generator 2 (Knapsack) - 70 row cuts (8 active), 0 column cuts in 0.028 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) - 114 row cuts (4 active), 0 column cuts in 0.008 seconds - new frequency is 1 Cut generator 5 (FlowCover) - 3 row cuts (0 active), 0 column cuts in 0.104 seconds - new frequency is -100 Cut generator 6 (TwoMirCuts) - 44 row cuts (1 active), 0 column cuts in 0.064 seconds - new frequency is -100 After 0 nodes, 1 on tree, 1375.62 best solution, best possible 990.783 (2.32 seconds) Cbc0038I Full problem 290 rows 555 columns, reduced to 54 rows 53 columns Cbc0038I Full problem 290 rows 555 columns, reduced to 5 rows 8 columns Cbc0038I Full problem 290 rows 555 columns, reduced to 20 rows 25 columns Cbc0038I Full problem 290 rows 555 columns, reduced to 54 rows 53 columns Cbc0004I Integer solution of 1082.44 found after 27507 iterations and 663 nodes (17.15 seconds) Cbc0038I Full problem 290 rows 555 columns, reduced to 22 rows 25 columns Cbc0038I Full problem 290 rows 555 columns, reduced to 70 rows 75 columns Cbc0004I Integer solution of 1079.19 found after 63242 iterations and 1770 nodes (26.03 seconds) Cbc0038I Full problem 290 rows 555 columns, reduced to 80 rows 94 columns Cbc0038I Full problem 290 rows 555 columns, reduced to 22 rows 25 columns Cbc0004I Integer solution of 1077.56 found after 176336 iterations and 5313 nodes (48.99 seconds) Cbc0038I Full problem 290 rows 555 columns, reduced to 22 rows 25 columns Cbc0038I Full problem 290 rows 555 columns, reduced to 92 rows 115 columns Solved to optimality. wallclocktime: 194.13 used seconds: 374.75 MIP solution: 1077.56 (87062 nodes, 374.75 seconds) Best possible: 1077.56 Absolute gap: 0 (absolute tolerance optca: 0) Relative gap: 0 (relative tolerance optcr: 0) --- Restarting execution --- rout.gms(124) 0 Mb --- Reading solution for model m *** Status: Normal completion --- Job rout.gms Stop 07/18/08 16:04:46 elapsed 0:03:14.187