Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:57:24 2012 Optimize a model with 11042 rows, 210 columns and 22084 nonzeros Presolve removed 7902 rows and 0 columns Presolve time: 0.65s Presolved: 3140 rows, 210 columns, 24221 nonzeros Variable types: 0 continuous, 210 integer (210 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.406422e+01, 2999 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.06422 0 209 8.00000 24.06422 201% - 0s H 0 0 9.0000000 24.06422 167% - 1s 0 0 23.36466 0 208 9.00000 23.36466 160% - 1s 0 0 23.18193 0 209 9.00000 23.18193 158% - 1s 0 0 23.02100 0 209 9.00000 23.02100 156% - 2s H 0 0 10.0000000 23.02100 130% - 2s 0 0 22.91424 0 208 10.00000 22.91424 129% - 2s 0 0 22.87566 0 210 10.00000 22.87566 129% - 2s 0 0 22.86727 0 210 10.00000 22.86727 129% - 3s 0 0 22.85940 0 210 10.00000 22.85940 129% - 3s 0 0 22.84329 0 209 10.00000 22.84329 128% - 4s 0 0 22.81240 0 210 10.00000 22.81240 128% - 4s 0 0 22.79685 0 209 10.00000 22.79685 128% - 4s 0 0 22.78654 0 210 10.00000 22.78654 128% - 5s 0 0 22.77340 0 210 10.00000 22.77340 128% - 5s 0 0 22.75681 0 210 10.00000 22.75681 128% - 5s 0 0 22.75464 0 210 10.00000 22.75464 128% - 6s 0 0 22.74832 0 210 10.00000 22.74832 127% - 6s 0 0 22.74753 0 210 10.00000 22.74753 127% - 6s 0 0 22.74587 0 210 10.00000 22.74587 127% - 7s 0 0 22.74477 0 210 10.00000 22.74477 127% - 7s 0 2 22.74453 0 210 10.00000 22.74453 127% - 9s 9 11 21.88739 9 200 10.00000 22.74453 127% 210 10s 194 178 18.51911 2 111 10.00000 22.52818 125% 126 15s 378 339 14.43214 25 83 10.00000 22.23974 122% 108 20s H 409 332 11.0000000 22.23974 102% 103 21s 585 444 14.26836 28 86 11.00000 21.67912 97.1% 106 25s 601 459 13.24692 40 210 11.00000 21.67912 97.1% 104 32s 604 461 14.24158 96 210 11.00000 21.67912 97.1% 104 35s 610 465 13.68503 33 210 11.00000 21.67912 97.1% 103 40s 613 467 15.28636 19 210 11.00000 21.67912 97.1% 102 45s 616 471 21.67912 12 209 11.00000 21.67912 97.1% 106 50s 635 484 17.03054 21 102 11.00000 21.67912 97.1% 129 55s 653 496 15.70104 30 91 11.00000 21.08463 91.7% 151 60s 691 521 15.46954 49 86 11.00000 19.62349 78.4% 181 65s 729 546 13.99497 68 80 11.00000 18.64462 69.5% 202 70s 809 583 12.20304 108 54 11.00000 18.64462 69.5% 219 75s 1024 573 16.31190 28 95 11.00000 18.11746 64.7% 196 80s 1190 610 13.06319 23 52 11.00000 17.77770 61.6% 178 85s 1298 639 12.74194 21 35 11.00000 17.63966 60.4% 168 90s 1381 639 15.12022 40 88 11.00000 17.57016 59.7% 161 95s 1490 682 15.28495 38 88 11.00000 17.49507 59.0% 157 100s 1575 667 13.50534 16 54 11.00000 17.48914 59.0% 153 105s 1687 700 13.50643 27 47 11.00000 17.34394 57.7% 147 110s 1772 699 13.41034 20 55 11.00000 17.23538 56.7% 142 115s 2033 729 15.86284 24 91 11.00000 16.89747 53.6% 131 120s 2357 881 12.69987 27 50 11.00000 16.67025 51.5% 120 126s 2710 1052 13.19142 26 49 11.00000 16.49018 49.9% 112 131s 3004 1124 12.97826 33 49 11.00000 16.29990 48.2% 107 135s 3243 1168 12.61051 28 50 11.00000 16.13274 46.7% 103 140s 3542 1227 12.26431 29 48 11.00000 15.94270 44.9% 100 145s 3859 1360 12.28047 31 49 11.00000 15.83801 44.0% 96.4 150s 4167 1413 12.17344 78 60 11.00000 15.63911 42.2% 93.8 155s 4434 1463 12.19016 39 40 11.00000 15.52251 41.1% 92.2 160s 4722 1507 12.64558 43 45 11.00000 15.35377 39.6% 90.9 165s 4980 1549 12.60533 46 46 11.00000 15.24867 38.6% 89.9 170s 5232 1572 12.24033 42 46 11.00000 15.00057 36.4% 89.4 176s 5493 1583 12.45998 58 47 11.00000 14.82997 34.8% 88.5 181s 5711 1559 12.31955 63 47 11.00000 14.66591 33.3% 88.1 186s 5946 1544 12.28669 45 42 11.00000 14.45330 31.4% 87.4 190s 6235 1432 cutoff 47 11.00000 14.10033 28.2% 86.9 195s 6459 1366 13.34297 75 71 11.00000 13.86546 26.0% 86.1 200s 6773 1264 13.40614 80 70 11.00000 13.59681 23.6% 84.5 205s 7300 1004 cutoff 30 11.00000 13.21515 20.1% 81.5 210s 7690 666 12.50357 24 47 11.00000 12.90559 17.3% 79.0 215s Cutting planes: Gomory: 9 Clique: 95 Explored 8534 nodes (628841 simplex iterations) in 218.59 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%