Gurobi 5.0.1 (linux64) logging started Tue Nov 20 12:32:10 2012 Optimize a model with 289 rows, 102 columns and 578 nonzeros Presolve removed 44 rows and 2 columns Presolve time: 0.00s Presolved: 245 rows, 100 columns, 517 nonzeros Variable types: 0 continuous, 100 integer (100 binary) Found heuristic solution: objective 36.0000000 Root relaxation: objective 4.550000e+01, 148 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.50000 0 87 36.00000 45.50000 26.4% - 0s H 0 0 37.0000000 45.50000 23.0% - 0s 0 0 44.55556 0 98 37.00000 44.55556 20.4% - 0s H 0 0 39.0000000 44.55556 14.2% - 0s 0 0 43.30000 0 96 39.00000 43.30000 11.0% - 0s 0 0 42.66667 0 98 39.00000 42.66667 9.40% - 0s 0 0 42.50000 0 95 39.00000 42.50000 8.97% - 0s 0 0 42.48148 0 98 39.00000 42.48148 8.93% - 0s 0 0 42.48148 0 97 39.00000 42.48148 8.93% - 0s H 0 0 40.0000000 42.48148 6.20% - 0s 0 2 42.39130 0 89 40.00000 42.39130 5.98% - 0s * 4 4 3 41.0000000 42.00000 2.44% 26.8 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 13 nodes (851 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.100000000000e+01, best bound 4.100000000000e+01, gap 0.0%