Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:43:24 2012 Optimize a model with 805 rows, 56 columns and 1610 nonzeros Presolve removed 558 rows and 0 columns Presolve time: 0.01s Presolved: 247 rows, 56 columns, 1460 nonzeros Variable types: 0 continuous, 56 integer (56 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 9.564207e+00, 134 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9.56421 0 51 6.00000 9.56421 59.4% - 0s H 0 0 7.0000000 9.56421 36.6% - 0s 0 0 9.21979 0 54 7.00000 9.21979 31.7% - 0s 0 0 9.18119 0 52 7.00000 9.18119 31.2% - 0s 0 0 9.15709 0 53 7.00000 9.15709 30.8% - 0s 0 0 9.15252 0 54 7.00000 9.15252 30.8% - 0s 0 0 9.15195 0 53 7.00000 9.15195 30.7% - 0s 0 0 9.14957 0 55 7.00000 9.14957 30.7% - 0s 0 0 9.14249 0 54 7.00000 9.14249 30.6% - 0s H 0 0 8.0000000 9.14249 14.3% - 0s 0 0 9.14208 0 53 8.00000 9.14208 14.3% - 0s 0 0 9.14173 0 53 8.00000 9.14173 14.3% - 0s 0 2 9.13827 0 53 8.00000 9.13827 14.2% - 0s Cutting planes: Clique: 21 Zero half: 7 Explored 3 nodes (367 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 8.000000000000e+00, best bound 8.000000000000e+00, gap 0.0%