Gurobi 5.0.1 (linux64) logging started Wed Dec 19 18:31:24 2012 Optimize a model with 3842 rows, 3721 columns and 22227 nonzeros Presolve removed 2041 rows and 2206 columns Presolve time: 0.10s Presolved: 1801 rows, 1515 columns, 12466 nonzeros Variable types: 57 continuous, 1458 integer (1458 binary) Root relaxation: objective 5.365434e+02, 332 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 536.54335 0 64 - 536.54335 - - 0s 0 0 541.00000 0 6 - 541.00000 - - 0s 0 0 541.00000 0 6 - 541.00000 - - 0s 0 0 541.00000 0 6 - 541.00000 - - 0s 0 2 541.00000 0 6 - 541.00000 - - 0s * 307 91 15 552.0000000 543.12500 1.61% 12.5 0s H 367 67 551.0000000 544.05882 1.26% 11.9 0s Cutting planes: Learned: 5 Gomory: 5 Cover: 34 Implied bound: 4 MIR: 5 GUB cover: 4 Explored 624 nodes (6578 simplex iterations) in 1.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 5.510000000000e+02, best bound 5.510000000000e+02, gap 0.0%