Gurobi 5.0.1 (linux64) logging started Mon Nov 19 07:26:27 2012 Optimize a model with 4987 rows, 141 columns and 9974 nonzeros Presolve removed 3574 rows and 0 columns Presolve time: 0.19s Presolved: 1413 rows, 141 columns, 10200 nonzeros Variable types: 0 continuous, 141 integer (141 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 1.804929e+01, 686 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 18.04929 0 137 8.00000 18.04929 126% - 0s 0 0 17.51281 0 139 8.00000 17.51281 119% - 0s H 0 0 9.0000000 17.51281 94.6% - 0s 0 0 17.44322 0 139 9.00000 17.44322 93.8% - 0s 0 0 17.37290 0 140 9.00000 17.37290 93.0% - 0s 0 0 17.35376 0 140 9.00000 17.35376 92.8% - 1s 0 0 17.33838 0 139 9.00000 17.33838 92.6% - 1s 0 0 17.33549 0 139 9.00000 17.33549 92.6% - 1s 0 0 17.32870 0 139 9.00000 17.32870 92.5% - 1s 0 0 17.29802 0 140 9.00000 17.29802 92.2% - 1s 0 0 17.29142 0 140 9.00000 17.29142 92.1% - 2s 0 0 17.28575 0 140 9.00000 17.28575 92.1% - 2s 0 0 17.27921 0 139 9.00000 17.27921 92.0% - 2s 0 0 17.27744 0 139 9.00000 17.27744 92.0% - 2s 0 0 17.27636 0 139 9.00000 17.27636 92.0% - 2s 0 0 17.27381 0 139 9.00000 17.27381 91.9% - 3s 0 0 17.27211 0 139 9.00000 17.27211 91.9% - 3s 0 0 17.27173 0 139 9.00000 17.27173 91.9% - 3s 0 2 17.27118 0 139 9.00000 17.27118 91.9% - 4s 100 86 14.14346 2 75 9.00000 17.06720 89.6% 93.0 5s * 257 152 11 10.0000000 16.12578 61.3% 77.6 5s 715 163 11.31909 13 39 10.00000 12.93088 29.3% 72.5 10s Cutting planes: Clique: 141 Explored 892 nodes (62478 simplex iterations) in 11.30 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%