Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:48:58 2012 Optimize a model with 375 rows, 89 columns and 750 nonzeros Presolve removed 122 rows and 0 columns Presolve time: 0.00s Presolved: 253 rows, 89 columns, 596 nonzeros Variable types: 0 continuous, 89 integer (89 binary) Found heuristic solution: objective 25.0000000 Root relaxation: objective 3.404000e+01, 160 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34.04000 0 80 25.00000 34.04000 36.2% - 0s H 0 0 26.0000000 34.04000 30.9% - 0s 0 0 33.72727 0 88 26.00000 33.72727 29.7% - 0s 0 0 32.98701 0 84 26.00000 32.98701 26.9% - 0s 0 0 32.71605 0 86 26.00000 32.71605 25.8% - 0s H 0 0 27.0000000 32.71605 21.2% - 0s 0 0 32.51724 0 86 27.00000 32.51724 20.4% - 0s 0 0 32.43122 0 86 27.00000 32.43122 20.1% - 0s H 0 0 28.0000000 32.43122 15.8% - 0s 0 0 32.27628 0 86 28.00000 32.27628 15.3% - 0s 0 0 32.23497 0 83 28.00000 32.23497 15.1% - 0s 0 0 32.19424 0 87 28.00000 32.19424 15.0% - 0s 0 0 32.16957 0 85 28.00000 32.16957 14.9% - 0s 0 0 32.11772 0 85 28.00000 32.11772 14.7% - 0s 0 0 32.08581 0 85 28.00000 32.08581 14.6% - 0s 0 0 32.06837 0 86 28.00000 32.06837 14.5% - 0s 0 0 32.06837 0 86 28.00000 32.06837 14.5% - 0s 0 2 32.06364 0 86 28.00000 32.06364 14.5% - 0s Cutting planes: Clique: 1 Zero half: 58 Explored 242 nodes (4968 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%