Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:16 2012 Optimize a model with 535 rows, 99 columns and 1070 nonzeros Presolve removed 207 rows and 0 columns Presolve time: 0.00s Presolved: 328 rows, 99 columns, 826 nonzeros Variable types: 0 continuous, 99 integer (99 binary) Found heuristic solution: objective 26.0000000 Root relaxation: objective 3.434674e+01, 218 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 34.34674 0 98 26.00000 34.34674 32.1% - 0s 0 0 33.98798 0 97 26.00000 33.98798 30.7% - 0s 0 0 33.81972 0 96 26.00000 33.81972 30.1% - 0s H 0 0 27.0000000 33.81972 25.3% - 0s 0 0 33.72271 0 96 27.00000 33.72271 24.9% - 0s 0 0 33.64482 0 97 27.00000 33.64482 24.6% - 0s 0 0 33.46746 0 98 27.00000 33.46746 24.0% - 0s 0 0 33.33445 0 98 27.00000 33.33445 23.5% - 0s 0 0 33.31237 0 99 27.00000 33.31237 23.4% - 0s 0 0 33.28815 0 99 27.00000 33.28815 23.3% - 0s 0 0 33.26155 0 98 27.00000 33.26155 23.2% - 0s 0 0 33.23216 0 97 27.00000 33.23216 23.1% - 0s 0 0 33.18873 0 96 27.00000 33.18873 22.9% - 0s 0 0 33.16454 0 97 27.00000 33.16454 22.8% - 0s 0 0 33.04512 0 98 27.00000 33.04512 22.4% - 0s 0 0 32.99887 0 98 27.00000 32.99887 22.2% - 0s 0 0 32.97801 0 97 27.00000 32.97801 22.1% - 0s 0 0 32.93835 0 99 27.00000 32.93835 22.0% - 0s 0 0 32.93823 0 99 27.00000 32.93823 22.0% - 0s 0 0 32.93823 0 99 27.00000 32.93823 22.0% - 0s 0 2 32.93810 0 99 27.00000 32.93810 22.0% - 0s * 9 9 7 28.0000000 32.93800 17.6% 54.4 0s * 54 13 9 29.0000000 32.24886 11.2% 30.8 0s Cutting planes: Clique: 3 Zero half: 48 Explored 159 nodes (5237 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.900000000000e+01, best bound 2.900000000000e+01, gap 0.0%