Gurobi 5.0.1 (linux64) logging started Wed Dec 19 18:35:41 2012 Optimize a model with 3722 rows, 3721 columns and 16600 nonzeros Presolve removed 3331 rows and 2617 columns Presolve time: 0.05s Presolved: 391 rows, 1104 columns, 3950 nonzeros Variable types: 49 continuous, 1055 integer (1055 binary) Root relaxation: objective 5.875701e+02, 169 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 587.57012 0 58 - 587.57012 - - 0s 0 0 604.08747 0 60 - 604.08747 - - 0s 0 0 608.10000 0 51 - 608.10000 - - 0s 0 0 609.35000 0 33 - 609.35000 - - 0s H 0 0 616.0000000 609.35000 1.08% - 0s 0 0 609.60000 0 24 616.00000 609.60000 1.04% - 0s 0 0 609.60000 0 49 616.00000 609.60000 1.04% - 0s 0 0 609.60000 0 27 616.00000 609.60000 1.04% - 0s 0 0 609.60000 0 35 616.00000 609.60000 1.04% - 0s 0 0 609.60000 0 35 616.00000 609.60000 1.04% - 0s 0 0 609.60000 0 31 616.00000 609.60000 1.04% - 0s 0 0 609.60000 0 23 616.00000 609.60000 1.04% - 0s 0 0 609.80000 0 32 616.00000 609.80000 1.01% - 0s 0 0 610.26667 0 31 616.00000 610.26667 0.93% - 0s 0 0 610.60000 0 26 616.00000 610.60000 0.88% - 0s 0 0 614.00000 0 12 616.00000 614.00000 0.32% - 0s Cutting planes: Learned: 2 Cover: 2 Implied bound: 1 Clique: 5 MIR: 1 GUB cover: 2 Zero half: 3 Mod-K: 1 Explored 0 nodes (859 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 6.160000000000e+02, best bound 6.160000000000e+02, gap 0.0%