Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:12 2012 Optimize a model with 491 rows, 98 columns and 982 nonzeros Presolve removed 173 rows and 0 columns Presolve time: 0.00s Presolved: 318 rows, 98 columns, 780 nonzeros Variable types: 0 continuous, 98 integer (98 binary) Found heuristic solution: objective 25.0000000 Root relaxation: objective 3.531646e+01, 179 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 35.31646 0 97 25.00000 35.31646 41.3% - 0s H 0 0 27.0000000 35.31646 30.8% - 0s 0 0 34.68909 0 96 27.00000 34.68909 28.5% - 0s H 0 0 28.0000000 34.68909 23.9% - 0s 0 0 34.35393 0 95 28.00000 34.35393 22.7% - 0s 0 0 34.18310 0 96 28.00000 34.18310 22.1% - 0s 0 0 34.05455 0 97 28.00000 34.05455 21.6% - 0s H 0 0 29.0000000 34.05455 17.4% - 0s 0 0 33.97243 0 98 29.00000 33.97243 17.1% - 0s 0 0 33.90996 0 98 29.00000 33.90996 16.9% - 0s 0 0 33.84159 0 98 29.00000 33.84159 16.7% - 0s 0 0 33.81647 0 96 29.00000 33.81647 16.6% - 0s 0 0 33.80874 0 96 29.00000 33.80874 16.6% - 0s 0 0 33.80874 0 96 29.00000 33.80874 16.6% - 0s 0 2 33.80826 0 96 29.00000 33.80826 16.6% - 0s * 31 12 7 30.0000000 33.01380 10.0% 29.5 0s Cutting planes: Clique: 1 Zero half: 42 Explored 112 nodes (3323 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0%