Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:45:51 2012 Optimize a model with 1968 rows, 89 columns and 3936 nonzeros Presolve removed 1381 rows and 0 columns Presolve time: 0.06s Presolved: 587 rows, 89 columns, 3829 nonzeros Variable types: 0 continuous, 89 integer (89 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.315977e+01, 358 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13.15977 0 84 6.00000 13.15977 119% - 0s 0 0 12.64051 0 88 6.00000 12.64051 111% - 0s H 0 0 8.0000000 12.64051 58.0% - 0s 0 0 12.58735 0 88 8.00000 12.58735 57.3% - 0s 0 0 12.58557 0 88 8.00000 12.58557 57.3% - 0s 0 0 12.57596 0 88 8.00000 12.57596 57.2% - 0s 0 0 12.57268 0 87 8.00000 12.57268 57.2% - 0s 0 0 12.57134 0 88 8.00000 12.57134 57.1% - 0s 0 2 12.57042 0 88 8.00000 12.57042 57.1% - 0s * 182 1 6 9.0000000 9.00000 0.0% 51.5 1s Cutting planes: Clique: 66 Zero half: 1 Explored 183 nodes (9977 simplex iterations) in 1.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 9.000000000000e+00, best bound 9.000000000000e+00, gap 0.0%