Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:20:23 2012 Optimize a model with 10928 rows, 209 columns and 21856 nonzeros Presolve removed 7906 rows and 0 columns Presolve time: 0.61s Presolved: 3022 rows, 209 columns, 23272 nonzeros Variable types: 0 continuous, 209 integer (209 binary) Found heuristic solution: objective 7.0000000 Root relaxation: objective 2.392402e+01, 2575 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 23.92402 0 205 7.00000 23.92402 242% - 0s H 0 0 8.0000000 23.92402 199% - 0s H 0 0 9.0000000 23.92402 166% - 0s 0 0 23.19113 0 209 9.00000 23.19113 158% - 1s 0 0 23.00299 0 209 9.00000 23.00299 156% - 1s 0 0 22.90626 0 208 9.00000 22.90626 155% - 2s 0 0 22.85410 0 209 9.00000 22.85410 154% - 2s 0 0 22.82183 0 209 9.00000 22.82183 154% - 2s 0 0 22.76640 0 208 9.00000 22.76640 153% - 3s 0 0 22.73113 0 209 9.00000 22.73113 153% - 3s 0 0 22.69967 0 208 9.00000 22.69967 152% - 3s H 0 0 10.0000000 22.69967 127% - 3s 0 0 22.67982 0 209 10.00000 22.67982 127% - 4s 0 0 22.66310 0 208 10.00000 22.66310 127% - 4s 0 0 22.66157 0 209 10.00000 22.66157 127% - 4s 0 0 22.65879 0 209 10.00000 22.65879 127% - 5s 0 0 22.65806 0 209 10.00000 22.65806 127% - 5s 0 0 22.65790 0 209 10.00000 22.65790 127% - 5s 0 0 22.65517 0 209 10.00000 22.65517 127% - 6s 0 0 22.65211 0 209 10.00000 22.65211 127% - 6s 0 0 22.64898 0 209 10.00000 22.64898 126% - 6s 0 0 22.64694 0 209 10.00000 22.64694 126% - 7s 0 0 22.64602 0 209 10.00000 22.64602 126% - 7s 0 0 22.64467 0 209 10.00000 22.64467 126% - 8s 0 2 22.64463 0 209 10.00000 22.64463 126% - 9s 7 9 22.02302 7 201 10.00000 22.64463 126% 159 10s 180 165 19.29678 2 127 10.00000 22.48649 125% 128 15s 351 320 11.48885 50 62 10.00000 22.29931 123% 107 20s 496 417 16.65262 9 96 10.00000 21.80686 118% 111 25s 601 505 20.62021 23 209 10.00000 21.61138 116% 108 35s 608 510 14.03000 27 209 10.00000 21.61138 116% 107 40s 613 513 18.06888 4 209 10.00000 21.61138 116% 106 45s 619 517 14.16431 27 209 10.00000 21.61138 116% 105 50s 622 519 20.31046 26 209 10.00000 21.61138 116% 105 55s 626 524 18.13903 12 114 10.00000 21.61138 116% 111 60s 644 536 17.46762 21 102 10.00000 21.61138 116% 136 65s 666 550 15.85916 32 86 10.00000 20.77887 108% 157 70s 704 576 15.33525 51 87 10.00000 19.35959 93.6% 187 75s 744 602 14.43296 71 75 10.00000 18.43383 84.3% 205 80s 866 644 cutoff 132 10.00000 18.43383 84.3% 213 85s 977 682 11.40607 63 45 10.00000 18.42929 84.3% 210 90s H 1032 582 11.0000000 18.42929 67.5% 201 91s 1167 611 14.97423 26 64 11.00000 17.83963 62.2% 185 95s 1357 650 17.27476 15 102 11.00000 17.53179 59.4% 168 100s 1477 654 16.47660 28 92 11.00000 17.46146 58.7% 158 105s 1606 698 12.68954 32 47 11.00000 17.41078 58.3% 150 110s 1741 701 12.09552 37 47 11.00000 17.28758 57.2% 143 115s 1879 721 13.90151 17 55 11.00000 17.12204 55.7% 136 120s 2106 757 13.04277 33 53 11.00000 16.91131 53.7% 128 125s 2425 917 12.82929 64 68 11.00000 16.71198 51.9% 118 130s 2810 1097 16.09855 27 91 11.00000 16.57037 50.6% 109 135s 3170 1223 cutoff 41 11.00000 16.34626 48.6% 104 140s 3494 1281 13.98769 28 57 11.00000 16.12819 46.6% 100 145s 3857 1423 cutoff 25 11.00000 15.99352 45.4% 95.5 150s 4134 1499 12.70693 54 63 11.00000 15.84189 44.0% 93.1 155s 4401 1542 13.04015 44 49 11.00000 15.69068 42.6% 91.5 160s 4726 1614 cutoff 55 11.00000 15.50327 40.9% 89.6 165s 5035 1643 12.70479 76 65 11.00000 15.29705 39.1% 88.5 170s 5275 1630 14.98422 45 82 11.00000 15.09797 37.3% 88.0 175s 5542 1625 12.49295 45 51 11.00000 14.85456 35.0% 87.4 180s 5787 1572 cutoff 56 11.00000 14.56908 32.4% 87.0 185s 6080 1599 cutoff 63 11.00000 14.36279 30.6% 85.9 190s 6409 1567 cutoff 54 11.00000 14.11224 28.3% 84.7 195s 6688 1537 13.68851 76 77 11.00000 13.90802 26.4% 83.6 200s 7152 1420 12.14208 77 61 11.00000 13.62984 23.9% 81.5 205s 7600 1131 13.08374 30 53 11.00000 13.27219 20.7% 79.4 210s 8253 648 cutoff 65 11.00000 12.82678 16.6% 75.7 215s Cutting planes: Gomory: 8 Clique: 88 Zero half: 3 Explored 9026 nodes (643554 simplex iterations) in 217.68 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%