Gurobi 5.0.1 (linux64) logging started Wed Dec 19 20:19:58 2012 Optimize a model with 3842 rows, 3721 columns and 22682 nonzeros Presolve removed 1733 rows and 2022 columns Presolve time: 0.08s Presolved: 2109 rows, 1699 columns, 19583 nonzeros Variable types: 56 continuous, 1643 integer (1643 binary) Root relaxation: objective 5.601714e+02, 296 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 560.17143 0 97 - 560.17143 - - 0s 0 0 573.91315 0 31 - 573.91315 - - 0s 0 0 577.04379 0 43 - 577.04379 - - 0s 0 0 577.05714 0 43 - 577.05714 - - 0s 0 0 577.05714 0 41 - 577.05714 - - 0s 0 2 577.08333 0 41 - 577.08333 - - 0s 606 412 599.97841 18 43 - 580.40114 - 17.2 5s 616 419 623.70213 27 16 - 586.53577 - 17.0 10s * 645 413 21 610.0000000 586.55480 3.84% 19.6 13s H 800 402 597.0000000 586.73051 1.72% 20.3 14s 806 403 590.43595 16 21 597.00000 586.73051 1.72% 20.2 15s Cutting planes: Learned: 9 Gomory: 25 Cover: 62 Implied bound: 2 Clique: 4 MIR: 45 GUB cover: 9 Zero half: 5 Explored 1502 nodes (30402 simplex iterations) in 18.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.970000000000e+02, best bound 5.970000000000e+02, gap 0.0%