Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:06 2012 Optimize a model with 226 rows, 90 columns and 452 nonzeros Presolve removed 61 rows and 9 columns Presolve time: 0.00s Presolved: 165 rows, 81 columns, 345 nonzeros Variable types: 0 continuous, 81 integer (81 binary) Found heuristic solution: objective 34.0000000 Root relaxation: objective 4.050000e+01, 103 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 40.50000 0 67 34.00000 40.50000 19.1% - 0s 0 0 39.33333 0 75 34.00000 39.33333 15.7% - 0s H 0 0 35.0000000 39.33333 12.4% - 0s 0 0 38.76471 0 74 35.00000 38.76471 10.8% - 0s H 0 0 36.0000000 38.76471 7.68% - 0s 0 0 38.40000 0 77 36.00000 38.40000 6.67% - 0s 0 0 38.29630 0 77 36.00000 38.29630 6.38% - 0s 0 0 38.14286 0 79 36.00000 38.14286 5.95% - 0s 0 0 38.08333 0 78 36.00000 38.08333 5.79% - 0s 0 0 38.08333 0 74 36.00000 38.08333 5.79% - 0s 0 0 38.08333 0 78 36.00000 38.08333 5.79% - 0s 0 0 38.08333 0 71 36.00000 38.08333 5.79% - 0s 0 2 38.08333 0 71 36.00000 38.08333 5.79% - 0s * 9 4 6 37.0000000 38.08333 2.93% 11.4 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 14 nodes (498 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.700000000000e+01, best bound 3.700000000000e+01, gap 0.0%