Gurobi 5.0.1 (linux64) logging started Mon Nov 19 12:42:26 2012 Optimize a model with 8168 rows, 181 columns and 16336 nonzeros Presolve removed 5867 rows and 0 columns Presolve time: 0.40s Presolved: 2301 rows, 181 columns, 17249 nonzeros Variable types: 0 continuous, 181 integer (181 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.157370e+01, 947 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 21.57370 0 178 8.00000 21.57370 170% - 0s H 0 0 9.0000000 21.57370 140% - 0s 0 0 21.16803 0 179 9.00000 21.16803 135% - 0s 0 0 20.94683 0 179 9.00000 20.94683 133% - 1s H 0 0 10.0000000 20.94683 109% - 1s 0 0 20.86483 0 180 10.00000 20.86483 109% - 1s 0 0 20.84531 0 181 10.00000 20.84531 108% - 1s 0 0 20.80383 0 179 10.00000 20.80383 108% - 1s 0 0 20.78061 0 181 10.00000 20.78061 108% - 2s 0 0 20.77471 0 181 10.00000 20.77471 108% - 2s 0 0 20.77302 0 181 10.00000 20.77302 108% - 2s 0 0 20.77169 0 181 10.00000 20.77169 108% - 2s 0 0 20.76446 0 181 10.00000 20.76446 108% - 3s 0 0 20.73982 0 181 10.00000 20.73982 107% - 3s 0 0 20.73415 0 180 10.00000 20.73415 107% - 3s 0 0 20.73406 0 180 10.00000 20.73406 107% - 3s 0 2 20.73009 0 180 10.00000 20.73009 107% - 5s 323 275 16.07581 6 88 10.00000 19.93126 99.3% 101 10s H 324 244 11.0000000 19.93126 81.2% 101 10s 568 382 14.78112 20 84 11.00000 18.81390 71.0% 103 15s 601 406 14.06544 22 180 11.00000 18.69686 70.0% 101 22s 611 413 14.33539 13 180 11.00000 18.69686 70.0% 99.3 25s 633 429 15.22140 24 87 11.00000 18.69686 70.0% 121 30s 701 475 13.05562 58 65 11.00000 17.27124 57.0% 157 35s 1003 500 14.03863 20 52 11.00000 16.77240 52.5% 143 40s 1388 495 12.23964 25 50 11.00000 15.75286 43.2% 119 45s 1575 482 12.04074 27 41 11.00000 15.49691 40.9% 113 50s 1800 469 12.82761 19 49 11.00000 15.30521 39.1% 107 55s 1941 482 12.68021 50 63 11.00000 15.11444 37.4% 103 60s 2280 509 12.41667 22 46 11.00000 14.75951 34.2% 97.7 65s 2546 471 12.78349 50 65 11.00000 14.02327 27.5% 95.7 70s 2985 389 cutoff 36 11.00000 13.38207 21.7% 88.9 75s Cutting planes: Clique: 64 Explored 3640 nodes (285586 simplex iterations) in 79.08 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%