Gurobi 5.0.1 (linux64) logging started Fri Jan 18 05:16:31 2013 Optimize a model with 3000 rows, 121100 columns and 402800 nonzeros Presolve removed 100 rows and 100 columns Presolve time: 0.51s Presolved: 2900 rows, 121000 columns, 382700 nonzeros Variable types: 120200 continuous, 800 integer (800 binary) Root relaxation: objective 8.951303e+05, 8116 iterations, 0.67 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 895130.293 0 12 - 895130.293 - - 1s 0 0 895155.037 0 12 - 895155.037 - - 2s 0 0 895157.763 0 14 - 895157.763 - - 2s 0 0 895158.864 0 14 - 895158.864 - - 2s 0 0 895162.100 0 14 - 895162.100 - - 3s 0 0 895162.100 0 14 - 895162.100 - - 3s 0 0 895162.100 0 14 - 895162.100 - - 4s 0 0 895162.100 0 14 - 895162.100 - - 4s 0 0 895162.100 0 14 - 895162.100 - - 5s 0 0 895162.100 0 14 - 895162.100 - - 6s H 0 0 939151.53158 895162.100 4.68% - 7s 0 2 895166.467 0 14 939151.532 895166.467 4.68% - 7s 6 8 895629.120 6 3 939151.532 895526.232 4.65% 121 10s H 27 27 914339.32908 895526.232 2.06% 41.0 14s 28 29 896263.384 28 3 914339.329 895526.232 2.06% 41.1 15s 58 45 897713.374 58 1 914339.329 895526.232 2.06% 27.2 20s 94 68 899343.399 94 1 914339.329 895526.232 2.06% 23.4 25s H 108 62 906572.03821 895526.232 1.22% 21.5 26s * 146 61 144 901060.76358 895526.232 0.61% 17.8 29s 150 58 899205.926 6 3 901060.764 895680.405 0.60% 25.2 30s 225 133 898136.984 78 3 901060.764 895680.405 0.60% 20.3 35s H 270 151 899642.82776 895680.405 0.44% 17.3 36s H 324 187 898969.66730 895680.405 0.37% 14.8 36s * 417 12 14 896634.43616 895889.738 0.08% 12.6 39s 419 8 cutoff 19 896634.436 895932.549 0.08% 12.5 40s Cutting planes: Flow cover: 13 Explored 437 nodes (16732 simplex iterations) in 41.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.966344361626e+05, best bound 8.965593048855e+05, gap 0.0084%