Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:12:39 2012 Optimize a model with 4498 rows, 134 columns and 8996 nonzeros Presolve removed 3270 rows and 0 columns Presolve time: 0.17s Presolved: 1228 rows, 134 columns, 8720 nonzeros Variable types: 0 continuous, 134 integer (134 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 1.725560e+01, 615 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 17.25560 0 134 7.00000 17.25560 147% - 0s H 0 0 8.0000000 17.25560 116% - 0s 0 0 16.90909 0 134 8.00000 16.90909 111% - 0s H 0 0 9.0000000 16.90909 87.9% - 0s 0 0 16.83774 0 133 9.00000 16.83774 87.1% - 0s 0 0 16.78569 0 134 9.00000 16.78569 86.5% - 0s 0 0 16.75927 0 134 9.00000 16.75927 86.2% - 1s 0 0 16.71863 0 134 9.00000 16.71863 85.8% - 1s 0 0 16.70357 0 134 9.00000 16.70357 85.6% - 1s 0 0 16.70291 0 134 9.00000 16.70291 85.6% - 1s 0 0 16.70286 0 134 9.00000 16.70286 85.6% - 1s 0 0 16.70277 0 134 9.00000 16.70277 85.6% - 2s 0 2 16.70025 0 134 9.00000 16.70025 85.6% - 2s 460 233 11.66550 23 57 9.00000 14.02121 55.8% 72.8 5s 713 280 12.99291 17 132 9.00000 12.99291 44.4% 66.0 10s * 1470 135 27 10.0000000 12.33853 23.4% 66.9 14s 1517 126 cutoff 25 10.00000 12.18002 21.8% 66.0 15s Cutting planes: Clique: 47 Explored 1744 nodes (106856 simplex iterations) in 15.63 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%