Gurobi 5.0.1 (linux64) logging started Mon Feb 4 16:04:47 2013 Optimize a model with 165 rows, 121 columns and 440 nonzeros Presolve removed 55 rows and 55 columns Presolve time: 0.00s Presolved: 110 rows, 66 columns, 330 nonzeros Variable types: 11 continuous, 55 integer (55 binary) Found heuristic solution: objective 3150.0000000 Root relaxation: objective 6.470000e+02, 39 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 647.00000 0 31 3150.00000 647.00000 79.5% - 0s H 0 0 2841.0000000 647.00000 77.2% - 0s 0 0 871.53849 0 21 2841.00000 871.53849 69.3% - 0s 0 0 885.51694 0 22 2841.00000 885.51694 68.8% - 0s 0 0 888.97251 0 23 2841.00000 888.97251 68.7% - 0s 0 0 889.00449 0 21 2841.00000 889.00449 68.7% - 0s 0 0 889.87269 0 24 2841.00000 889.87269 68.7% - 0s 0 0 889.87269 0 24 2841.00000 889.87269 68.7% - 0s H 0 0 1776.0000000 889.87269 49.9% - 0s 0 2 905.41773 0 24 1776.00000 905.41773 49.0% - 0s * 342 161 13 1754.0000000 1065.29282 39.3% 4.3 0s H 607 267 1741.0000000 1151.31831 33.9% 4.2 0s H 607 254 1721.0000000 1151.31831 33.1% 4.2 0s Cutting planes: Gomory: 13 Implied bound: 5 MIR: 9 Explored 7572 nodes (24188 simplex iterations) in 0.57 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.720999999999e+03, best bound 1.720999999999e+03, gap 0.0%