Gurobi 5.0.1 (linux64) logging started Mon Nov 19 13:45:59 2012 Optimize a model with 8495 rows, 185 columns and 16990 nonzeros Presolve removed 6120 rows and 0 columns Presolve time: 0.41s Presolved: 2375 rows, 185 columns, 17704 nonzeros Variable types: 0 continuous, 185 integer (185 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.233019e+01, 1100 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 22.33019 0 184 8.00000 22.33019 179% - 0s H 0 0 9.0000000 22.33019 148% - 0s 0 0 21.60375 0 185 9.00000 21.60375 140% - 0s 0 0 21.43550 0 183 9.00000 21.43550 138% - 1s 0 0 21.35380 0 185 9.00000 21.35380 137% - 1s 0 0 21.32788 0 185 9.00000 21.32788 137% - 1s H 0 0 10.0000000 21.32788 113% - 1s 0 0 21.31048 0 185 10.00000 21.31048 113% - 2s 0 0 21.27704 0 185 10.00000 21.27704 113% - 2s 0 0 21.26056 0 185 10.00000 21.26056 113% - 2s 0 0 21.24725 0 184 10.00000 21.24725 112% - 2s 0 0 21.23422 0 184 10.00000 21.23422 112% - 3s 0 0 21.23396 0 184 10.00000 21.23396 112% - 3s 0 0 21.23358 0 184 10.00000 21.23358 112% - 3s 0 0 21.23356 0 184 10.00000 21.23356 112% - 3s 0 2 21.23084 0 184 10.00000 21.23084 112% - 5s 323 277 15.79623 8 90 10.00000 20.52943 105% 102 10s 576 427 14.60428 19 84 10.00000 19.76811 97.7% 96.5 15s 601 444 15.72080 15 184 10.00000 19.76811 97.7% 95.3 20s 609 449 12.47543 30 185 10.00000 19.76811 97.7% 94.1 25s 615 453 17.28429 39 185 10.00000 19.76811 97.7% 93.1 30s 620 459 19.76811 16 183 10.00000 19.76811 97.7% 98.4 35s 651 479 15.18164 31 83 10.00000 19.35871 93.6% 129 40s 723 527 13.40667 67 67 10.00000 17.62032 76.2% 165 45s 898 572 cutoff 46 10.00000 17.56414 75.6% 169 50s 1266 618 12.94380 31 50 10.00000 16.57289 65.7% 135 55s 1519 699 11.70322 31 45 10.00000 16.31592 63.2% 121 60s 1713 730 13.38740 45 71 10.00000 16.14176 61.4% 112 65s 2094 822 12.26848 22 47 10.00000 15.88026 58.8% 101 70s 2732 1130 11.39847 39 41 10.00000 15.52979 55.3% 87.6 75s 3353 1284 12.19944 35 49 10.00000 15.14040 51.4% 79.3 80s 4047 1516 12.35780 35 47 10.00000 14.83388 48.3% 73.6 85s 4633 1608 11.67241 52 44 10.00000 14.54449 45.4% 70.2 90s 5202 1715 13.40822 44 65 10.00000 14.23333 42.3% 67.5 95s 5774 1773 11.83333 19 27 10.00000 13.94281 39.4% 65.5 100s 6365 1780 11.40245 77 53 10.00000 13.60004 36.0% 63.9 105s 7021 1783 cutoff 66 10.00000 13.29176 32.9% 62.2 110s * 7304 920 23 11.0000000 13.10609 19.1% 61.5 112s 7868 494 12.16866 75 64 11.00000 12.43282 13.0% 59.0 115s Cutting planes: Gomory: 10 Clique: 96 Zero half: 1 Explored 8370 nodes (470217 simplex iterations) in 115.58 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%