Gurobi 5.0.1 (linux64) logging started Tue Nov 20 06:22:03 2012 Optimize a model with 959 rows, 137 columns and 1918 nonzeros Presolve removed 399 rows and 0 columns Presolve time: 0.01s Presolved: 560 rows, 137 columns, 1477 nonzeros Variable types: 0 continuous, 137 integer (137 binary) Found heuristic solution: objective 28.0000000 Root relaxation: objective 4.514282e+01, 411 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 45.14282 0 136 28.00000 45.14282 61.2% - 0s H 0 0 33.0000000 45.14282 36.8% - 0s 0 0 44.72183 0 137 33.00000 44.72183 35.5% - 0s 0 0 44.64336 0 137 33.00000 44.64336 35.3% - 0s H 0 0 34.0000000 44.64336 31.3% - 0s 0 0 44.52312 0 137 34.00000 44.52312 31.0% - 0s H 0 0 35.0000000 44.52312 27.2% - 0s 0 0 44.28413 0 137 35.00000 44.28413 26.5% - 0s 0 0 44.12406 0 136 35.00000 44.12406 26.1% - 0s 0 0 44.04298 0 137 35.00000 44.04298 25.8% - 0s 0 0 44.03452 0 137 35.00000 44.03452 25.8% - 0s 0 0 44.03452 0 137 35.00000 44.03452 25.8% - 0s 0 2 44.03112 0 137 35.00000 44.03112 25.8% - 0s H 522 152 36.0000000 40.88270 13.6% 40.0 0s 2989 292 37.33333 22 77 36.00000 38.66423 7.40% 35.5 5s Explored 3758 nodes (127097 simplex iterations) in 5.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.600000000000e+01, best bound 3.600000000000e+01, gap 0.0%