Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:48:44 2012 Optimize a model with 257 rows, 72 columns and 514 nonzeros Presolve removed 82 rows and 3 columns Presolve time: 0.00s Presolved: 175 rows, 69 columns, 414 nonzeros Variable types: 0 continuous, 69 integer (69 binary) Found heuristic solution: objective 24.0000000 Root relaxation: objective 2.885714e+01, 100 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 28.85714 0 65 24.00000 28.85714 20.2% - 0s 0 0 27.98765 0 69 24.00000 27.98765 16.6% - 0s 0 0 27.71667 0 68 24.00000 27.71667 15.5% - 0s H 0 0 25.0000000 27.71667 10.9% - 0s 0 0 27.50000 0 67 25.00000 27.50000 10.0% - 0s 0 0 27.40000 0 67 25.00000 27.40000 9.60% - 0s 0 0 27.16069 0 69 25.00000 27.16069 8.64% - 0s 0 0 27.01608 0 68 25.00000 27.01608 8.06% - 0s 0 0 27.00000 0 68 25.00000 27.00000 8.00% - 0s 0 0 27.00000 0 63 25.00000 27.00000 8.00% - 0s 0 2 27.00000 0 62 25.00000 27.00000 8.00% - 0s * 8 4 5 26.0000000 27.00000 3.85% 38.0 0s Explored 11 nodes (781 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.600000000000e+01, best bound 2.600000000000e+01, gap 0.0%