Gurobi 5.0.1 (linux64) logging started Mon Nov 19 23:06:17 2012 Optimize a model with 10734 rows, 207 columns and 21468 nonzeros Presolve removed 7827 rows and 0 columns Presolve time: 0.58s Presolved: 2907 rows, 207 columns, 22213 nonzeros Variable types: 0 continuous, 207 integer (207 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.401342e+01, 2744 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.01342 0 206 8.00000 24.01342 200% - 0s H 0 0 9.0000000 24.01342 167% - 0s 0 0 23.18611 0 207 9.00000 23.18611 158% - 1s H 0 0 10.0000000 23.18611 132% - 1s 0 0 23.03885 0 207 10.00000 23.03885 130% - 1s 0 0 22.99807 0 207 10.00000 22.99807 130% - 2s 0 0 22.93946 0 206 10.00000 22.93946 129% - 2s 0 0 22.90627 0 207 10.00000 22.90627 129% - 2s 0 0 22.88599 0 207 10.00000 22.88599 129% - 2s 0 0 22.85615 0 207 10.00000 22.85615 129% - 3s 0 0 22.82804 0 207 10.00000 22.82804 128% - 3s 0 0 22.81435 0 207 10.00000 22.81435 128% - 3s H 0 0 11.0000000 22.81435 107% - 3s 0 0 22.80010 0 207 11.00000 22.80010 107% - 4s 0 0 22.78664 0 207 11.00000 22.78664 107% - 4s 0 0 22.76983 0 207 11.00000 22.76983 107% - 4s 0 0 22.75982 0 207 11.00000 22.75982 107% - 5s 0 0 22.74854 0 207 11.00000 22.74854 107% - 5s 0 0 22.74534 0 207 11.00000 22.74534 107% - 5s 0 0 22.74474 0 207 11.00000 22.74474 107% - 6s 0 0 22.74144 0 207 11.00000 22.74144 107% - 6s 0 0 22.74088 0 207 11.00000 22.74088 107% - 6s 0 0 22.74054 0 207 11.00000 22.74054 107% - 7s 0 0 22.74041 0 207 11.00000 22.74041 107% - 7s 0 2 22.74041 0 207 11.00000 22.74041 107% - 9s 17 19 21.01250 17 188 11.00000 22.73734 107% 212 10s 209 186 18.05522 3 110 11.00000 22.50173 105% 127 15s 383 317 16.45135 13 99 11.00000 22.03301 100% 118 20s 566 440 16.97178 12 99 11.00000 21.53617 95.8% 112 25s 601 454 14.30117 91 207 11.00000 21.53617 95.8% 112 33s 604 456 15.31868 18 207 11.00000 21.53617 95.8% 111 35s 610 460 14.30117 91 206 11.00000 21.53617 95.8% 110 40s 615 463 17.70453 8 206 11.00000 21.53617 95.8% 109 46s 618 467 21.53617 11 206 11.00000 21.53617 95.8% 113 51s 629 475 17.07620 16 91 11.00000 21.53617 95.8% 127 55s 647 487 17.03064 25 101 11.00000 21.28542 93.5% 152 60s 684 511 19.83606 44 172 11.00000 19.88328 80.8% 184 65s 733 544 13.76036 68 70 11.00000 18.14802 65.0% 210 70s 832 570 13.68965 118 92 11.00000 18.14802 65.0% 218 75s 1024 587 cutoff 40 11.00000 18.08313 64.4% 203 80s 1191 610 17.09795 19 109 11.00000 17.88961 62.6% 183 85s 1308 633 17.05935 17 99 11.00000 17.67989 60.7% 172 90s 1469 693 13.35617 25 51 11.00000 17.51512 59.2% 159 95s 1605 702 13.95937 21 57 11.00000 17.40153 58.2% 155 100s 1767 698 13.05596 32 53 11.00000 17.23874 56.7% 145 105s 1906 720 14.59657 37 80 11.00000 17.09690 55.4% 139 110s 2295 887 14.01164 24 54 11.00000 16.92833 53.9% 124 115s 2725 1061 12.99532 29 50 11.00000 16.67448 51.6% 112 120s 3136 1210 12.52941 34 44 11.00000 16.34238 48.6% 105 125s 3512 1321 13.71515 34 57 11.00000 16.11691 46.5% 99.5 130s 3747 1424 12.45787 40 47 11.00000 15.98878 45.4% 97.0 135s 4108 1517 12.00000 36 41 11.00000 15.80558 43.7% 93.3 140s 4470 1583 13.93521 45 69 11.00000 15.53672 41.2% 91.4 145s 4782 1629 14.66509 58 82 11.00000 15.31404 39.2% 89.5 150s 5068 1627 12.24730 40 47 11.00000 15.07294 37.0% 88.3 155s 5439 1701 12.06250 52 43 11.00000 14.83526 34.9% 86.9 160s 5790 1705 cutoff 45 11.00000 14.62804 33.0% 85.6 165s 6107 1682 cutoff 45 11.00000 14.38444 30.8% 84.5 170s 6433 1704 12.67417 90 64 11.00000 14.18802 29.0% 83.0 175s 6752 1593 13.90457 19 56 11.00000 13.93729 26.7% 82.1 180s 7234 1439 12.05109 30 34 11.00000 13.61196 23.7% 79.9 186s 7753 1168 cutoff 26 11.00000 13.27734 20.7% 77.5 190s 8320 746 cutoff 24 11.00000 12.89839 17.3% 74.5 195s Cutting planes: Gomory: 7 Clique: 101 Zero half: 3 Explored 9213 nodes (641907 simplex iterations) in 199.25 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%