Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:43:19 2012 Optimize a model with 638 rows, 51 columns and 1276 nonzeros Presolve removed 437 rows and 0 columns Presolve time: 0.01s Presolved: 201 rows, 51 columns, 1121 nonzeros Variable types: 0 continuous, 51 integer (51 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 9.364780e+00, 99 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9.36478 0 41 7.00000 9.36478 33.8% - 0s 0 0 9.06087 0 49 7.00000 9.06087 29.4% - 0s 0 0 8.99256 0 48 7.00000 8.99256 28.5% - 0s 0 0 8.93586 0 50 7.00000 8.93586 27.7% - 0s 0 0 8.89808 0 49 7.00000 8.89808 27.1% - 0s 0 0 8.89683 0 50 7.00000 8.89683 27.1% - 0s 0 2 8.89655 0 50 7.00000 8.89655 27.1% - 0s * 10 1 2 8.0000000 8.06667 0.83% 34.5 0s Cutting planes: Clique: 20 Zero half: 8 Explored 11 nodes (577 simplex iterations) in 0.07 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%