Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:59:21 2012 Optimize a model with 3764 rows, 122 columns and 7528 nonzeros Presolve removed 2682 rows and 0 columns Presolve time: 0.12s Presolved: 1082 rows, 122 columns, 7621 nonzeros Variable types: 0 continuous, 122 integer (122 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.588355e+01, 564 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 15.88355 0 116 8.00000 15.88355 98.5% - 0s 0 0 15.34315 0 120 8.00000 15.34315 91.8% - 0s 0 0 15.25415 0 122 8.00000 15.25415 90.7% - 0s 0 0 15.21507 0 122 8.00000 15.21507 90.2% - 0s 0 0 15.18866 0 122 8.00000 15.18866 89.9% - 0s 0 0 15.18391 0 122 8.00000 15.18391 89.8% - 1s 0 0 15.17749 0 122 8.00000 15.17749 89.7% - 1s 0 0 15.17660 0 122 8.00000 15.17660 89.7% - 1s 0 0 15.17620 0 122 8.00000 15.17620 89.7% - 1s H 0 0 9.0000000 15.17620 68.6% - 1s 0 0 15.17603 0 122 9.00000 15.17603 68.6% - 1s 0 2 15.17540 0 122 9.00000 15.17540 68.6% - 2s Cutting planes: Clique: 134 Explored 551 nodes (35628 simplex iterations) in 4.55 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%