Gurobi 5.0.1 (linux64) logging started Wed Dec 19 20:19:49 2012 Optimize a model with 3722 rows, 3721 columns and 16826 nonzeros Presolve removed 2989 rows and 2025 columns Presolve time: 0.08s Presolved: 733 rows, 1696 columns, 8973 nonzeros Variable types: 52 continuous, 1644 integer (1644 binary) Root relaxation: objective 5.396424e+02, 278 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 539.64239 0 89 - 539.64239 - - 0s 0 0 562.93046 0 90 - 562.93046 - - 0s 0 0 568.07143 0 33 - 568.07143 - - 0s 0 0 568.15627 0 84 - 568.15627 - - 0s 0 0 568.50465 0 81 - 568.50465 - - 0s 0 0 568.50465 0 81 - 568.50465 - - 0s 0 0 568.50465 0 74 - 568.50465 - - 0s 0 2 568.66128 0 74 - 568.66128 - - 0s * 637 438 27 605.0000000 585.58824 3.21% 16.1 4s * 643 411 31 603.0000000 585.58824 2.89% 16.0 4s 651 412 585.80809 20 79 603.00000 585.58824 2.89% 16.1 5s * 731 408 31 597.0000000 586.18485 1.81% 16.4 5s Cutting planes: Learned: 2 Gomory: 28 Cover: 106 Implied bound: 101 Clique: 15 MIR: 96 GUB cover: 4 Zero half: 35 Explored 2867 nodes (50724 simplex iterations) in 8.16 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%