Gurobi 5.0.1 (linux64) logging started Mon Nov 19 06:47:30 2012 Optimize a model with 2344 rows, 97 columns and 4688 nonzeros Presolve removed 1668 rows and 0 columns Presolve time: 0.08s Presolved: 676 rows, 97 columns, 4655 nonzeros Variable types: 0 continuous, 97 integer (97 binary) Found heuristic solution: objective 6.0000000 Root relaxation: objective 1.390948e+01, 377 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 13.90948 0 91 6.00000 13.90948 132% - 0s H 0 0 8.0000000 13.90948 73.9% - 0s 0 0 13.32140 0 94 8.00000 13.32140 66.5% - 0s 0 0 13.25742 0 97 8.00000 13.25742 65.7% - 0s 0 0 13.24584 0 97 8.00000 13.24584 65.6% - 0s 0 0 13.24256 0 96 8.00000 13.24256 65.5% - 0s 0 0 13.22800 0 95 8.00000 13.22800 65.4% - 0s 0 0 13.22223 0 96 8.00000 13.22223 65.3% - 0s 0 0 13.21842 0 97 8.00000 13.21842 65.2% - 0s H 0 0 9.0000000 13.21842 46.9% - 0s 0 0 13.21773 0 97 9.00000 13.21773 46.9% - 1s 0 0 13.21329 0 97 9.00000 13.21329 46.8% - 1s 0 0 13.21287 0 97 9.00000 13.21287 46.8% - 1s 0 0 13.21244 0 97 9.00000 13.21244 46.8% - 1s 0 2 13.21189 0 97 9.00000 13.21189 46.8% - 1s Cutting planes: Clique: 98 Explored 116 nodes (7940 simplex iterations) in 1.83 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%