Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:07 2012 Optimize a model with 256 rows, 95 columns and 512 nonzeros Presolve removed 32 rows and 0 columns Presolve time: 0.00s Presolved: 224 rows, 95 columns, 470 nonzeros Variable types: 0 continuous, 95 integer (95 binary) Found heuristic solution: objective 35.0000000 Root relaxation: objective 4.300000e+01, 125 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 43.00000 0 72 35.00000 43.00000 22.9% - 0s H 0 0 36.0000000 43.00000 19.4% - 0s 0 0 42.00000 0 93 36.00000 42.00000 16.7% - 0s H 0 0 37.0000000 42.00000 13.5% - 0s H 0 0 38.0000000 42.00000 10.5% - 0s 0 0 41.05882 0 95 38.00000 41.05882 8.05% - 0s 0 0 40.50000 0 91 38.00000 40.50000 6.58% - 0s 0 0 40.20000 0 93 38.00000 40.20000 5.79% - 0s 0 0 39.97600 0 90 38.00000 39.97600 5.20% - 0s 0 0 39.89744 0 89 38.00000 39.89744 4.99% - 0s 0 0 39.77273 0 94 38.00000 39.77273 4.67% - 0s 0 0 39.72857 0 93 38.00000 39.72857 4.55% - 0s 0 0 39.61290 0 94 38.00000 39.61290 4.24% - 0s 0 0 39.57143 0 94 38.00000 39.57143 4.14% - 0s 0 0 39.57143 0 89 38.00000 39.57143 4.14% - 0s 0 2 39.57143 0 88 38.00000 39.57143 4.14% - 0s Cutting planes: Gomory: 1 Zero half: 34 Explored 15 nodes (935 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.800000000000e+01, best bound 3.800000000000e+01, gap 0.0%