Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:53:49 2013 Optimize a model with 16261 rows, 2116 columns and 49726 nonzeros Presolve removed 2723 rows and 1105 columns Presolve time: 0.11s Presolved: 13538 rows, 1011 columns, 41302 nonzeros Variable types: 16 continuous, 995 integer (995 binary) Found heuristic solution: objective 49037.000000 Root relaxation: objective 3.785856e+04, 4262 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37858.5625 0 8 49037.0000 37858.5625 22.8% - 0s H 0 0 37867.000000 37858.5625 0.02% - 0s 0 0 37860.9145 0 24 37867.0000 37860.9145 0.02% - 0s 0 0 37860.9145 0 10 37867.0000 37860.9145 0.02% - 0s 0 0 37861.6272 0 27 37867.0000 37861.6272 0.01% - 0s 0 0 37862.9618 0 28 37867.0000 37862.9618 0.01% - 0s 0 1 37863.0317 0 27 37867.0000 37863.0317 0.01% - 0s Cutting planes: Gomory: 5 Cover: 3 Implied bound: 3 MIR: 10 GUB cover: 2 Zero half: 2 Explored 4 nodes (4581 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.786700000000e+04, best bound 3.786400000000e+04, gap 0.0079%