Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:48:50 2012 Optimize a model with 318 rows, 82 columns and 636 nonzeros Presolve removed 91 rows and 0 columns Presolve time: 0.00s Presolved: 227 rows, 82 columns, 525 nonzeros Variable types: 0 continuous, 82 integer (82 binary) Found heuristic solution: objective 23.0000000 Root relaxation: objective 3.184615e+01, 149 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 31.84615 0 80 23.00000 31.84615 38.5% - 0s H 0 0 25.0000000 31.84615 27.4% - 0s 0 0 31.29630 0 78 25.00000 31.29630 25.2% - 0s H 0 0 26.0000000 31.29630 20.4% - 0s 0 0 30.78261 0 79 26.00000 30.78261 18.4% - 0s 0 0 30.35955 0 79 26.00000 30.35955 16.8% - 0s 0 0 30.24651 0 81 26.00000 30.24651 16.3% - 0s 0 0 30.15964 0 81 26.00000 30.15964 16.0% - 0s 0 0 30.10145 0 79 26.00000 30.10145 15.8% - 0s 0 0 30.04762 0 78 26.00000 30.04762 15.6% - 0s 0 0 30.01533 0 81 26.00000 30.01533 15.4% - 0s 0 0 29.98384 0 80 26.00000 29.98384 15.3% - 0s 0 0 29.95708 0 80 26.00000 29.95708 15.2% - 0s 0 0 29.95708 0 80 26.00000 29.95708 15.2% - 0s 0 2 29.95637 0 80 26.00000 29.95637 15.2% - 0s * 5 5 4 27.0000000 29.95227 10.9% 32.0 0s Cutting planes: Gomory: 1 Zero half: 52 Explored 75 nodes (2220 simplex iterations) in 0.10 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%