Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:43:18 2012 Optimize a model with 631 rows, 51 columns and 1262 nonzeros Presolve removed 433 rows and 0 columns Presolve time: 0.01s Presolved: 198 rows, 51 columns, 1064 nonzeros Variable types: 0 continuous, 51 integer (51 binary) Found heuristic solution: objective 4.0000000 Root relaxation: objective 9.293428e+00, 101 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 9.29343 0 47 4.00000 9.29343 132% - 0s H 0 0 5.0000000 9.29343 85.9% - 0s H 0 0 6.0000000 9.29343 54.9% - 0s H 0 0 7.0000000 9.29343 32.8% - 0s 0 0 9.06092 0 47 7.00000 9.06092 29.4% - 0s 0 0 8.93471 0 47 7.00000 8.93471 27.6% - 0s 0 0 8.89095 0 50 7.00000 8.89095 27.0% - 0s 0 0 8.87466 0 49 7.00000 8.87466 26.8% - 0s 0 0 8.86546 0 48 7.00000 8.86546 26.6% - 0s 0 0 8.86486 0 49 7.00000 8.86486 26.6% - 0s 0 2 8.86422 0 49 7.00000 8.86422 26.6% - 0s * 15 0 2 8.0000000 8.00000 0.0% 22.7 0s Cutting planes: Gomory: 1 Clique: 13 Zero half: 13 Explored 16 nodes (619 simplex iterations) in 0.08 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%