Gurobi 5.0.1 (linux64) logging started Wed Nov 28 10:36:34 2012 Optimize a model with 4291 rows, 8320 columns and 24768 nonzeros Presolve removed 64 rows and 64 columns Presolve time: 0.11s Presolved: 4227 rows, 8256 columns, 24640 nonzeros Variable types: 4096 continuous, 4160 integer (4160 binary) Found heuristic solution: objective 11874.000000 Found heuristic solution: objective 5648.0000000 Found heuristic solution: objective 4855.0000000 Root relaxation: objective 1.731711e+03, 9150 iterations, 0.65 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 1731.71054 0 62 4855.00000 1731.71054 64.3% - 0s H 0 0 2265.0000000 1731.71054 23.5% - 1s 0 0 1734.71496 0 69 2265.00000 1734.71496 23.4% - 2s 0 0 1750.55793 0 87 2265.00000 1750.55793 22.7% - 2s 0 0 1751.08342 0 79 2265.00000 1751.08342 22.7% - 2s 0 0 1776.51547 0 40 2265.00000 1776.51547 21.6% - 2s 0 0 1776.58440 0 40 2265.00000 1776.58440 21.6% - 2s 0 0 1776.61573 0 36 2265.00000 1776.61573 21.6% - 2s 0 0 1776.61573 0 32 2265.00000 1776.61573 21.6% - 3s 0 0 1776.61573 0 31 2265.00000 1776.61573 21.6% - 3s 0 0 1776.61573 0 22 2265.00000 1776.61573 21.6% - 3s 0 0 1776.61573 0 26 2265.00000 1776.61573 21.6% - 3s 0 0 1776.61573 0 26 2265.00000 1776.61573 21.6% - 3s H 0 0 1864.0000000 1776.61573 4.69% - 4s 0 0 1776.61573 0 56 1864.00000 1776.61573 4.69% - 4s 0 0 1776.61573 0 48 1864.00000 1776.61573 4.69% - 4s 0 0 1776.68494 0 47 1864.00000 1776.68494 4.68% - 4s H 0 0 1846.0000000 1776.68494 3.75% - 4s 0 0 1776.68494 0 30 1846.00000 1776.68494 3.75% - 4s 0 2 1781.20254 0 30 1846.00000 1781.20254 3.51% - 5s H 9 7 1839.0000000 1785.05603 2.93% 8.0 6s Cutting planes: Gomory: 10 Implied bound: 104 Flow cover: 150 Flow path: 29 Zero half: 1 Explored 638 nodes (46392 simplex iterations) in 8.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.839000000000e+03, best bound 1.839000000000e+03, gap 0.0%