Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:09 2012 Optimize a model with 503 rows, 96 columns and 1006 nonzeros Presolve removed 177 rows and 0 columns Presolve time: 0.00s Presolved: 326 rows, 96 columns, 810 nonzeros Variable types: 0 continuous, 96 integer (96 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.417241e+01, 206 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34.17241 0 93 26.00000 34.17241 31.4% - 0s 0 0 33.56238 0 94 26.00000 33.56238 29.1% - 0s 0 0 33.30326 0 96 26.00000 33.30326 28.1% - 0s 0 0 33.04151 0 96 26.00000 33.04151 27.1% - 0s 0 0 32.93371 0 96 26.00000 32.93371 26.7% - 0s H 0 0 28.0000000 32.93371 17.6% - 0s 0 0 32.85861 0 94 28.00000 32.85861 17.4% - 0s 0 0 32.75477 0 95 28.00000 32.75477 17.0% - 0s 0 0 32.63714 0 94 28.00000 32.63714 16.6% - 0s 0 0 32.52279 0 94 28.00000 32.52279 16.2% - 0s 0 0 32.34984 0 95 28.00000 32.34984 15.5% - 0s 0 0 32.23835 0 95 28.00000 32.23835 15.1% - 0s 0 0 32.21952 0 95 28.00000 32.21952 15.1% - 0s 0 0 32.17260 0 95 28.00000 32.17260 14.9% - 0s 0 0 32.10075 0 96 28.00000 32.10075 14.6% - 0s 0 0 32.08923 0 95 28.00000 32.08923 14.6% - 0s 0 0 32.06243 0 95 28.00000 32.06243 14.5% - 0s 0 0 32.06199 0 95 28.00000 32.06199 14.5% - 0s 0 0 32.06199 0 94 28.00000 32.06199 14.5% - 0s 0 2 32.05716 0 94 28.00000 32.05716 14.5% - 0s Cutting planes: Clique: 8 Zero half: 45 Explored 154 nodes (4871 simplex iterations) in 0.23 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%