Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:01 2012 Optimize a model with 449 rows, 91 columns and 898 nonzeros Presolve removed 160 rows and 0 columns Presolve time: 0.00s Presolved: 289 rows, 91 columns, 715 nonzeros Variable types: 0 continuous, 91 integer (91 binary) Found heuristic solution: objective 25.0000000 Root relaxation: objective 3.248148e+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 32.48148 0 91 25.00000 32.48148 29.9% - 0s H 0 0 26.0000000 32.48148 24.9% - 0s 0 0 31.88028 0 89 26.00000 31.88028 22.6% - 0s 0 0 31.59762 0 88 26.00000 31.59762 21.5% - 0s 0 0 31.36930 0 91 26.00000 31.36930 20.7% - 0s H 0 0 27.0000000 31.36930 16.2% - 0s 0 0 31.27615 0 90 27.00000 31.27615 15.8% - 0s 0 0 31.20022 0 91 27.00000 31.20022 15.6% - 0s 0 0 31.03015 0 88 27.00000 31.03015 14.9% - 0s 0 0 30.96879 0 90 27.00000 30.96879 14.7% - 0s 0 0 30.94361 0 91 27.00000 30.94361 14.6% - 0s 0 0 30.92056 0 91 27.00000 30.92056 14.5% - 0s 0 0 30.90418 0 91 27.00000 30.90418 14.5% - 0s 0 0 30.90418 0 91 27.00000 30.90418 14.5% - 0s 0 2 30.90024 0 91 27.00000 30.90024 14.4% - 0s Cutting planes: Zero half: 45 Explored 174 nodes (4829 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.700000000000e+01, best bound 2.700000000000e+01, gap 0.0%