Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:02 2012 Optimize a model with 442 rows, 92 columns and 884 nonzeros Presolve removed 144 rows and 0 columns Presolve time: 0.00s Presolved: 298 rows, 92 columns, 714 nonzeros Variable types: 0 continuous, 92 integer (92 binary) Found heuristic solution: objective 23.0000000 Root relaxation: objective 3.433333e+01, 185 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34.33333 0 79 23.00000 34.33333 49.3% - 0s H 0 0 27.0000000 34.33333 27.2% - 0s H 0 0 28.0000000 34.33333 22.6% - 0s 0 0 33.72682 0 90 28.00000 33.72682 20.5% - 0s 0 0 33.46398 0 89 28.00000 33.46398 19.5% - 0s 0 0 33.31566 0 92 28.00000 33.31566 19.0% - 0s 0 0 32.97205 0 90 28.00000 32.97205 17.8% - 0s 0 0 32.68261 0 90 28.00000 32.68261 16.7% - 0s 0 0 32.62819 0 88 28.00000 32.62819 16.5% - 0s 0 0 32.53235 0 88 28.00000 32.53235 16.2% - 0s 0 0 32.44540 0 89 28.00000 32.44540 15.9% - 0s 0 0 32.33420 0 86 28.00000 32.33420 15.5% - 0s 0 0 32.28005 0 90 28.00000 32.28005 15.3% - 0s 0 0 32.18086 0 89 28.00000 32.18086 14.9% - 0s 0 0 32.16143 0 90 28.00000 32.16143 14.9% - 0s 0 0 32.16143 0 90 28.00000 32.16143 14.9% - 0s 0 2 32.16061 0 90 28.00000 32.16061 14.9% - 0s Cutting planes: Zero half: 53 Explored 149 nodes (4101 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.800000000000e+01, best bound 2.800000000000e+01, gap 0.0%