Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:58:23 2012 Optimize a model with 8591 rows, 186 columns and 17182 nonzeros Presolve removed 6161 rows and 0 columns Presolve time: 0.42s Presolved: 2430 rows, 186 columns, 18112 nonzeros Variable types: 0 continuous, 186 integer (186 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.220377e+01, 2481 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.20377 0 186 7.00000 22.20377 217% - 0s H 0 0 8.0000000 22.20377 178% - 0s H 0 0 9.0000000 22.20377 147% - 0s 0 0 21.74886 0 186 9.00000 21.74886 142% - 0s 0 0 21.60843 0 186 9.00000 21.60843 140% - 1s 0 0 21.53448 0 186 9.00000 21.53448 139% - 1s 0 0 21.46279 0 186 9.00000 21.46279 138% - 1s 0 0 21.41898 0 186 9.00000 21.41898 138% - 2s 0 0 21.40762 0 186 9.00000 21.40762 138% - 2s 0 0 21.40252 0 186 9.00000 21.40252 138% - 2s 0 0 21.39637 0 186 9.00000 21.39637 138% - 2s 0 0 21.39438 0 186 9.00000 21.39438 138% - 3s 0 0 21.39343 0 186 9.00000 21.39343 138% - 3s 0 0 21.39328 0 186 9.00000 21.39328 138% - 3s H 0 0 10.0000000 21.39328 114% - 4s 0 2 21.39014 0 186 10.00000 21.39014 114% - 5s H 108 92 11.0000000 21.39014 94.5% 119 7s 308 245 14.04284 25 77 11.00000 20.69150 88.1% 104 10s 572 378 14.15717 30 83 11.00000 19.69510 79.0% 104 15s 601 398 12.41263 31 186 11.00000 19.59089 78.1% 103 21s 611 407 19.59089 12 185 11.00000 19.59089 78.1% 104 26s 629 419 19.59089 21 176 11.00000 19.59089 78.1% 123 30s 682 454 14.61404 47 80 11.00000 17.71079 61.0% 160 35s 829 474 13.33691 22 55 11.00000 17.03260 54.8% 169 40s 1271 519 13.63207 19 49 11.00000 16.62348 51.1% 132 45s 1524 535 13.57408 21 52 11.00000 16.33701 48.5% 120 50s 1690 550 14.61532 28 77 11.00000 16.24014 47.6% 113 55s 1855 587 14.08691 28 79 11.00000 16.09172 46.3% 108 60s 2018 678 12.81973 58 68 11.00000 16.01103 45.6% 103 65s 2343 753 14.16592 35 74 11.00000 15.65462 42.3% 96.9 70s 2695 792 12.10092 53 57 11.00000 15.23989 38.5% 92.4 75s 3099 846 14.40509 33 75 11.00000 14.74318 34.0% 88.7 80s 3411 885 cutoff 37 11.00000 14.35967 30.5% 87.3 85s 3739 792 cutoff 47 11.00000 13.79359 25.4% 85.7 90s 4206 556 12.29247 69 56 11.00000 13.13104 19.4% 81.4 95s Cutting planes: Clique: 69 Explored 4926 nodes (363501 simplex iterations) in 98.66 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%