Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:12:13 2012 Optimize a model with 4461 rows, 134 columns and 8922 nonzeros Presolve removed 3191 rows and 0 columns Presolve time: 0.16s Presolved: 1270 rows, 134 columns, 8857 nonzeros Variable types: 0 continuous, 134 integer (134 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.756458e+01, 657 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.56458 0 131 8.00000 17.56458 120% - 0s H 0 0 9.0000000 17.56458 95.2% - 0s 0 0 17.13935 0 134 9.00000 17.13935 90.4% - 0s 0 0 16.98582 0 132 9.00000 16.98582 88.7% - 0s 0 0 16.75034 0 133 9.00000 16.75034 86.1% - 0s 0 0 16.71614 0 133 9.00000 16.71614 85.7% - 1s 0 0 16.66422 0 132 9.00000 16.66422 85.2% - 1s 0 0 16.65036 0 133 9.00000 16.65036 85.0% - 1s 0 0 16.64375 0 133 9.00000 16.64375 84.9% - 1s 0 0 16.64374 0 133 9.00000 16.64374 84.9% - 1s 0 2 16.64358 0 133 9.00000 16.64358 84.9% - 2s H 108 84 10.0000000 16.47215 64.7% 86.5 3s 389 143 11.90656 26 54 10.00000 13.68464 36.8% 84.5 5s Cutting planes: Clique: 135 Explored 616 nodes (47035 simplex iterations) in 5.99 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.000000000000e+01, best bound 1.000000000000e+01, gap 0.0%