Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:46:07 2012 Optimize a model with 2063 rows, 91 columns and 4126 nonzeros Presolve removed 1451 rows and 0 columns Presolve time: 0.06s Presolved: 612 rows, 91 columns, 4067 nonzeros Variable types: 0 continuous, 91 integer (91 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.353057e+01, 318 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13.53057 0 89 6.00000 13.53057 126% - 0s H 0 0 7.0000000 13.53057 93.3% - 0s H 0 0 8.0000000 13.53057 69.1% - 0s 0 0 13.08658 0 89 8.00000 13.08658 63.6% - 0s 0 0 13.03586 0 91 8.00000 13.03586 62.9% - 0s 0 0 13.01021 0 91 8.00000 13.01021 62.6% - 0s 0 0 12.98634 0 91 8.00000 12.98634 62.3% - 0s 0 0 12.95716 0 91 8.00000 12.95716 62.0% - 0s 0 0 12.95040 0 91 8.00000 12.95040 61.9% - 0s 0 0 12.94889 0 91 8.00000 12.94889 61.9% - 0s H 0 0 9.0000000 12.94889 43.9% - 0s 0 0 12.93664 0 91 9.00000 12.93664 43.7% - 0s 0 0 12.93579 0 91 9.00000 12.93579 43.7% - 0s 0 2 12.93237 0 91 9.00000 12.93237 43.7% - 0s Cutting planes: Clique: 46 Zero half: 1 Explored 70 nodes (5767 simplex iterations) in 1.13 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%