Gurobi 5.0.1 (linux64) logging started Wed Dec 19 20:44:34 2012 Optimize a model with 3842 rows, 3721 columns and 22732 nonzeros Presolve removed 1618 rows and 1845 columns Presolve time: 0.08s Presolved: 2224 rows, 1876 columns, 18734 nonzeros Variable types: 59 continuous, 1817 integer (1817 binary) Root relaxation: objective 5.687025e+02, 397 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 568.70254 0 132 - 568.70254 - - 0s 0 0 594.20725 0 92 - 594.20725 - - 0s 0 0 595.00000 0 80 - 595.00000 - - 0s 0 0 595.50000 0 73 - 595.50000 - - 0s 0 0 596.00000 0 79 - 596.00000 - - 0s 0 0 596.37500 0 86 - 596.37500 - - 0s 0 0 596.50000 0 64 - 596.50000 - - 0s 0 0 596.50000 0 66 - 596.50000 - - 0s 0 0 596.50000 0 72 - 596.50000 - - 0s 0 0 596.50000 0 57 - 596.50000 - - 0s 0 0 596.50000 0 59 - 596.50000 - - 0s 0 0 596.50000 0 59 - 596.50000 - - 0s 0 2 596.50000 0 51 - 596.50000 - - 1s * 134 108 38 637.0000000 599.76978 5.84% 11.6 1s H 297 171 627.0000000 599.92121 4.32% 10.6 1s H 324 169 622.0000000 600.02942 3.53% 10.6 2s H 351 169 618.0000000 600.03571 2.91% 10.6 2s * 390 173 11 617.0000000 600.12189 2.74% 10.7 2s H 405 95 609.0000000 600.21429 1.44% 10.7 2s Cutting planes: Learned: 3 Gomory: 10 Cover: 2 Clique: 1 MIR: 10 GUB cover: 2 Zero half: 6 Explored 762 nodes (11512 simplex iterations) in 3.67 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.090000000000e+02, best bound 6.090000000000e+02, gap 0.0%