Gurobi 5.0.1 (linux64) logging started Mon Nov 19 09:28:04 2012 Optimize a model with 6786 rows, 165 columns and 13572 nonzeros Presolve removed 4871 rows and 0 columns Presolve time: 0.31s Presolved: 1915 rows, 165 columns, 14115 nonzeros Variable types: 0 continuous, 165 integer (165 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.043007e+01, 835 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 20.43007 0 163 8.00000 20.43007 155% - 0s H 0 0 9.0000000 20.43007 127% - 0s 0 0 19.81481 0 165 9.00000 19.81481 120% - 0s 0 0 19.70184 0 163 9.00000 19.70184 119% - 0s 0 0 19.65246 0 165 9.00000 19.65246 118% - 1s H 0 0 10.0000000 19.65246 96.5% - 1s 0 0 19.60489 0 164 10.00000 19.60489 96.0% - 1s H 0 0 11.0000000 19.60489 78.2% - 1s 0 0 19.58117 0 164 11.00000 19.58117 78.0% - 1s 0 0 19.54658 0 165 11.00000 19.54658 77.7% - 1s 0 0 19.51609 0 164 11.00000 19.51609 77.4% - 2s 0 0 19.50214 0 164 11.00000 19.50214 77.3% - 2s 0 0 19.49571 0 164 11.00000 19.49571 77.2% - 2s 0 0 19.49164 0 164 11.00000 19.49164 77.2% - 2s 0 0 19.48565 0 165 11.00000 19.48565 77.1% - 3s 0 0 19.48259 0 165 11.00000 19.48259 77.1% - 3s 0 0 19.48188 0 165 11.00000 19.48188 77.1% - 3s 0 0 19.47682 0 165 11.00000 19.47682 77.1% - 3s 0 0 19.47202 0 165 11.00000 19.47202 77.0% - 3s 0 0 19.47051 0 165 11.00000 19.47051 77.0% - 4s 0 0 19.47051 0 165 11.00000 19.47051 77.0% - 4s 0 2 19.46955 0 165 11.00000 19.46955 77.0% - 5s 375 233 14.00491 14 73 11.00000 17.88518 62.6% 103 10s 601 306 13.86846 11 165 11.00000 16.05299 45.9% 98.0 19s 604 308 14.66444 11 165 11.00000 16.05299 45.9% 97.5 20s 625 324 14.81544 17 81 11.00000 16.05299 45.9% 111 25s 762 346 12.02753 86 84 11.00000 16.05299 45.9% 141 30s 1393 277 13.16529 33 69 11.00000 14.24183 29.5% 104 35s 1663 231 13.18735 34 70 11.00000 13.41225 21.9% 96.6 40s 1850 150 12.77591 19 49 11.00000 12.87160 17.0% 90.7 45s Cutting planes: Clique: 70 Explored 2094 nodes (175539 simplex iterations) in 47.48 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.100000000000e+01, best bound 1.100000000000e+01, gap 0.0%