Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:07 2012 Optimize a model with 196 rows, 93 columns and 392 nonzeros Presolve removed 51 rows and 17 columns Presolve time: 0.00s Presolved: 145 rows, 76 columns, 293 nonzeros Variable types: 0 continuous, 76 integer (76 binary) Found heuristic solution: objective 39.0000000 Root relaxation: objective 4.600000e+01, 98 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46.00000 0 72 39.00000 46.00000 17.9% - 0s 0 0 45.00000 0 66 39.00000 45.00000 15.4% - 0s 0 0 44.50000 0 67 39.00000 44.50000 14.1% - 0s 0 0 44.25000 0 75 39.00000 44.25000 13.5% - 0s H 0 0 40.0000000 44.25000 10.6% - 0s 0 0 43.85294 0 75 40.00000 43.85294 9.63% - 0s H 0 0 42.0000000 43.85294 4.41% - 0s 0 0 43.62500 0 75 42.00000 43.62500 3.87% - 0s 0 0 43.31250 0 75 42.00000 43.31250 3.12% - 0s 0 0 43.26667 0 70 42.00000 43.26667 3.02% - 0s 0 0 43.16667 0 65 42.00000 43.16667 2.78% - 0s 0 0 43.12500 0 66 42.00000 43.12500 2.68% - 0s 0 0 43.12500 0 64 42.00000 43.12500 2.68% - 0s 0 2 43.12500 0 63 42.00000 43.12500 2.68% - 0s Cutting planes: Zero half: 26 Explored 3 nodes (383 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.200000000000e+01, best bound 4.200000000000e+01, gap 0.0%