Gurobi 5.0.1 (linux64) logging started Tue Nov 20 05:49:04 2012 Optimize a model with 453 rows, 93 columns and 906 nonzeros Presolve removed 156 rows and 0 columns Presolve time: 0.00s Presolved: 297 rows, 93 columns, 726 nonzeros Variable types: 0 continuous, 93 integer (93 binary) Found heuristic solution: objective 25.0000000 Root relaxation: objective 3.393750e+01, 167 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 33.93750 0 83 25.00000 33.93750 35.8% - 0s H 0 0 28.0000000 33.93750 21.2% - 0s H 0 0 29.0000000 33.93750 17.0% - 0s 0 0 33.46429 0 90 29.00000 33.46429 15.4% - 0s H 0 0 30.0000000 33.46429 11.5% - 0s 0 0 33.16667 0 88 30.00000 33.16667 10.6% - 0s 0 0 32.87904 0 88 30.00000 32.87904 9.60% - 0s 0 0 32.73151 0 91 30.00000 32.73151 9.11% - 0s 0 0 32.56321 0 88 30.00000 32.56321 8.54% - 0s 0 0 32.48758 0 89 30.00000 32.48758 8.29% - 0s 0 0 32.33533 0 90 30.00000 32.33533 7.78% - 0s 0 0 32.20982 0 92 30.00000 32.20982 7.37% - 0s 0 0 32.17666 0 92 30.00000 32.17666 7.26% - 0s 0 0 32.13402 0 90 30.00000 32.13402 7.11% - 0s 0 0 32.09956 0 92 30.00000 32.09956 7.00% - 0s 0 0 32.06291 0 91 30.00000 32.06291 6.88% - 0s 0 0 32.02954 0 92 30.00000 32.02954 6.77% - 0s 0 0 32.02333 0 92 30.00000 32.02333 6.74% - 0s 0 0 32.02333 0 92 30.00000 32.02333 6.74% - 0s 0 2 32.01430 0 92 30.00000 32.01430 6.71% - 0s Cutting planes: Clique: 2 Zero half: 44 Explored 23 nodes (1302 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 3.000000000000e+01, best bound 3.000000000000e+01, gap 0.0%