Gurobi 5.0.1 (linux64) logging started Mon Feb 4 18:53:36 2013 Optimize a model with 15225 rows, 2025 columns and 46575 nonzeros Presolve removed 2140 rows and 1043 columns Presolve time: 0.09s Presolved: 13085 rows, 982 columns, 40052 nonzeros Variable types: 19 continuous, 963 integer (963 binary) Found heuristic solution: objective 46811.000000 Root relaxation: objective 3.719935e+04, 4521 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 37199.3532 0 7 46811.0000 37199.3532 20.5% - 0s H 0 0 37216.000000 37199.3532 0.04% - 0s H 0 0 37215.000000 37199.3532 0.04% - 0s H 0 0 37214.000000 37199.3532 0.04% - 0s 0 0 37201.1812 0 15 37214.0000 37201.1812 0.03% - 0s 0 0 37201.1812 0 8 37214.0000 37201.1812 0.03% - 0s 0 0 37201.6817 0 14 37214.0000 37201.6817 0.03% - 0s H 0 0 37210.000000 37201.6817 0.02% - 0s H 0 0 37208.000000 37201.6817 0.02% - 0s 0 2 37202.1667 0 14 37208.0000 37202.1667 0.02% - 0s Cutting planes: Gomory: 5 Cover: 1 Implied bound: 1 MIR: 11 Zero half: 3 Explored 27 nodes (5973 simplex iterations) in 0.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.720800000000e+04, best bound 3.720500000000e+04, gap 0.0081%