Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:51:19 2012 Optimize a model with 2884 rows, 108 columns and 5768 nonzeros Presolve removed 2053 rows and 0 columns Presolve time: 0.10s Presolved: 831 rows, 108 columns, 5766 nonzeros Variable types: 0 continuous, 108 integer (108 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.495483e+01, 481 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 14.95483 0 107 7.00000 14.95483 114% - 0s H 0 0 8.0000000 14.95483 86.9% - 0s 0 0 14.65317 0 107 8.00000 14.65317 83.2% - 0s 0 0 14.59928 0 106 8.00000 14.59928 82.5% - 0s 0 0 14.58871 0 107 8.00000 14.58871 82.4% - 0s 0 0 14.58050 0 107 8.00000 14.58050 82.3% - 0s 0 0 14.57991 0 107 8.00000 14.57991 82.2% - 0s 0 0 14.56609 0 106 8.00000 14.56609 82.1% - 0s 0 0 14.56107 0 107 8.00000 14.56107 82.0% - 1s 0 0 14.55970 0 106 8.00000 14.55970 82.0% - 1s H 0 0 9.0000000 14.55970 61.8% - 1s 0 0 14.55828 0 107 9.00000 14.55828 61.8% - 1s 0 0 14.55698 0 107 9.00000 14.55698 61.7% - 1s 0 2 14.55690 0 107 9.00000 14.55690 61.7% - 1s Cutting planes: Clique: 56 Zero half: 5 Explored 340 nodes (18968 simplex iterations) in 2.75 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%