Gurobi 5.0.1 (linux64) logging started Mon Nov 19 22:52:27 2012 Optimize a model with 10693 rows, 207 columns and 21386 nonzeros Presolve removed 7752 rows and 0 columns Presolve time: 0.56s Presolved: 2941 rows, 207 columns, 22323 nonzeros Variable types: 0 continuous, 207 integer (207 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.407943e+01, 2669 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.07943 0 206 8.00000 24.07943 201% - 0s H 0 0 9.0000000 24.07943 168% - 0s 0 0 23.29994 0 207 9.00000 23.29994 159% - 1s H 0 0 10.0000000 23.29994 133% - 1s 0 0 23.12482 0 205 10.00000 23.12482 131% - 1s 0 0 23.03073 0 206 10.00000 23.03073 130% - 1s 0 0 22.96685 0 205 10.00000 22.96685 130% - 2s 0 0 22.91438 0 207 10.00000 22.91438 129% - 2s 0 0 22.87522 0 206 10.00000 22.87522 129% - 2s 0 0 22.84804 0 206 10.00000 22.84804 128% - 3s 0 0 22.82537 0 206 10.00000 22.82537 128% - 3s 0 0 22.81069 0 205 10.00000 22.81069 128% - 3s 0 0 22.80496 0 206 10.00000 22.80496 128% - 4s 0 0 22.79685 0 206 10.00000 22.79685 128% - 4s 0 0 22.78349 0 206 10.00000 22.78349 128% - 4s 0 0 22.77734 0 206 10.00000 22.77734 128% - 5s 0 0 22.77678 0 206 10.00000 22.77678 128% - 5s 0 0 22.77550 0 206 10.00000 22.77550 128% - 5s 0 0 22.75473 0 206 10.00000 22.75473 128% - 6s 0 0 22.74324 0 206 10.00000 22.74324 127% - 6s 0 0 22.73789 0 206 10.00000 22.73789 127% - 6s 0 0 22.73240 0 206 10.00000 22.73240 127% - 7s 0 0 22.73120 0 206 10.00000 22.73120 127% - 7s 0 0 22.73116 0 206 10.00000 22.73116 127% - 7s 0 0 22.73115 0 206 10.00000 22.73115 127% - 8s 0 2 22.72988 0 206 10.00000 22.72988 127% - 9s 5 7 22.36574 5 200 10.00000 22.72272 127% 174 10s 200 183 15.97541 14 94 10.00000 22.59784 126% 116 15s 398 350 15.98204 13 95 10.00000 22.24116 122% 107 20s 601 476 12.53553 111 206 10.00000 21.90734 119% 101 32s 606 479 14.07823 35 206 10.00000 21.90734 119% 100 35s 612 483 12.53553 111 206 10.00000 21.90734 119% 99.3 40s H 613 459 11.0000000 21.90734 99.2% 99.1 42s 615 460 11.54086 49 206 11.00000 21.90734 99.2% 98.8 45s 619 465 17.34939 16 104 11.00000 21.90734 99.2% 110 51s 633 474 18.04005 23 106 11.00000 21.90734 99.2% 134 55s 656 490 21.29361 35 184 11.00000 21.31361 93.8% 153 60s 697 517 14.86908 55 82 11.00000 19.58576 78.1% 186 65s 740 546 18.07348 77 139 11.00000 18.20851 65.5% 207 70s 886 559 14.65306 24 59 11.00000 18.19224 65.4% 208 75s 1080 576 13.73334 57 73 11.00000 17.98694 63.5% 188 80s 1278 630 17.47231 20 98 11.00000 17.83318 62.1% 167 85s 1413 667 17.03637 23 98 11.00000 17.79218 61.7% 157 90s 1575 700 12.11174 37 45 11.00000 17.69149 60.8% 146 95s 1706 701 13.39812 21 47 11.00000 17.46696 58.8% 138 100s 1865 729 cutoff 30 11.00000 17.36205 57.8% 131 105s 2202 848 16.72898 29 94 11.00000 17.20803 56.4% 118 110s 2606 1055 13.20752 28 53 11.00000 16.99241 54.5% 108 115s 2909 1151 13.15453 32 45 11.00000 16.82709 53.0% 102 120s 3245 1272 12.65304 70 60 11.00000 16.64808 51.3% 99.1 125s 3676 1376 12.89848 31 49 11.00000 16.36277 48.8% 93.6 130s 4008 1421 15.66383 47 92 11.00000 16.11091 46.5% 90.8 135s 4316 1568 12.62654 33 47 11.00000 16.02649 45.7% 88.0 140s 4794 1694 12.75239 55 46 11.00000 15.82017 43.8% 84.8 145s 5101 1753 14.88770 46 80 11.00000 15.66646 42.4% 83.1 150s 5397 1767 12.27835 48 39 11.00000 15.47486 40.7% 82.2 155s 5709 1763 cutoff 52 11.00000 15.24003 38.5% 81.2 160s 6016 1805 12.21587 66 45 11.00000 15.06289 36.9% 80.1 165s 6373 1828 13.32521 65 69 11.00000 14.85838 35.1% 79.3 170s 6716 1839 cutoff 52 11.00000 14.59845 32.7% 78.3 175s 6965 1824 12.25566 77 40 11.00000 14.41337 31.0% 77.8 180s 7238 1752 12.22222 27 33 11.00000 14.14593 28.6% 77.3 185s 7682 1572 cutoff 69 11.00000 13.73275 24.8% 76.2 190s 8115 1284 cutoff 29 11.00000 13.36205 21.5% 74.7 195s 8711 855 cutoff 88 11.00000 12.96874 17.9% 71.8 200s Cutting planes: Gomory: 14 Clique: 93 Zero half: 3 Explored 9772 nodes (650236 simplex iterations) in 204.79 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%