Gurobi 5.0.1 (linux64) logging started Tue Nov 20 00:12:57 2012 Optimize a model with 10875 rows, 209 columns and 21750 nonzeros Presolve removed 7789 rows and 0 columns Presolve time: 0.61s Presolved: 3086 rows, 209 columns, 23328 nonzeros Variable types: 0 continuous, 209 integer (209 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.412450e+01, 3241 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.12450 0 206 8.00000 24.12450 202% - 0s H 0 0 9.0000000 24.12450 168% - 0s 0 0 23.49547 0 208 9.00000 23.49547 161% - 1s 0 0 23.37383 0 207 9.00000 23.37383 160% - 1s H 0 0 10.0000000 23.37383 134% - 1s 0 0 23.31716 0 207 10.00000 23.31716 133% - 2s 0 0 23.26268 0 208 10.00000 23.26268 133% - 2s 0 0 23.24221 0 208 10.00000 23.24221 132% - 2s 0 0 23.19346 0 209 10.00000 23.19346 132% - 3s 0 0 23.17527 0 208 10.00000 23.17527 132% - 3s 0 0 23.14036 0 208 10.00000 23.14036 131% - 3s 0 0 23.13245 0 209 10.00000 23.13245 131% - 4s 0 0 23.12180 0 207 10.00000 23.12180 131% - 4s H 0 0 11.0000000 23.12180 110% - 4s 0 0 23.11080 0 208 11.00000 23.11080 110% - 4s 0 0 23.07748 0 208 11.00000 23.07748 110% - 5s 0 0 23.05556 0 207 11.00000 23.05556 110% - 5s 0 0 23.02676 0 209 11.00000 23.02676 109% - 5s 0 0 23.01239 0 209 11.00000 23.01239 109% - 6s 0 0 22.99064 0 209 11.00000 22.99064 109% - 6s 0 0 22.97332 0 209 11.00000 22.97332 109% - 7s 0 0 22.96221 0 209 11.00000 22.96221 109% - 7s 0 0 22.95473 0 209 11.00000 22.95473 109% - 7s 0 0 22.93371 0 208 11.00000 22.93371 108% - 8s 0 0 22.91577 0 208 11.00000 22.91577 108% - 8s 0 0 22.90823 0 208 11.00000 22.90823 108% - 8s 0 0 22.90391 0 208 11.00000 22.90391 108% - 9s 0 0 22.90359 0 208 11.00000 22.90359 108% - 9s 0 0 22.90352 0 208 11.00000 22.90352 108% - 9s 0 0 22.90351 0 208 11.00000 22.90351 108% - 10s 0 2 22.90201 0 208 11.00000 22.90201 108% - 12s 73 75 15.94757 73 126 11.00000 22.88968 108% 157 15s 243 219 13.20239 33 78 11.00000 22.60073 105% 121 20s 358 310 13.71569 15 58 11.00000 22.29454 103% 124 25s 499 412 13.08166 41 72 11.00000 21.90894 99.2% 128 30s 601 474 17.23334 61 208 11.00000 21.52945 95.7% 129 40s 607 478 14.93677 27 209 11.00000 21.52945 95.7% 127 45s 613 482 17.23334 61 208 11.00000 21.52945 95.7% 126 50s 617 485 14.10235 27 208 11.00000 21.52945 95.7% 125 56s 620 489 21.52945 14 204 11.00000 21.52945 95.7% 132 61s 639 501 18.37410 23 114 11.00000 21.52945 95.7% 158 65s 661 516 16.25069 34 87 11.00000 20.92440 90.2% 186 70s 703 544 14.83546 55 79 11.00000 19.34234 75.8% 214 75s 749 575 13.86218 78 65 11.00000 18.37331 67.0% 230 80s 889 579 17.73646 29 108 11.00000 18.37265 67.0% 226 85s 1108 603 18.05241 15 107 11.00000 18.17546 65.2% 199 90s 1299 663 12.04779 36 45 11.00000 18.05230 64.1% 178 95s 1435 685 13.69866 54 72 11.00000 17.87767 62.5% 166 100s 1598 719 17.67736 19 105 11.00000 17.79684 61.8% 154 105s 1710 763 15.27170 39 88 11.00000 17.74135 61.3% 147 110s 1849 787 12.30260 38 46 11.00000 17.60331 60.0% 140 115s 1993 825 cutoff 28 11.00000 17.52222 59.3% 135 120s 2304 919 13.88465 21 58 11.00000 17.32289 57.5% 125 125s 2707 1064 14.00556 32 61 11.00000 17.02394 54.8% 114 130s 3050 1215 13.17263 18 48 11.00000 16.88588 53.5% 108 136s 3342 1335 13.33350 43 50 11.00000 16.69937 51.8% 104 140s 3728 1435 16.04379 34 94 11.00000 16.43067 49.4% 99.0 145s 4074 1563 12.97792 40 51 11.00000 16.29404 48.1% 95.1 150s 4387 1673 14.97323 53 83 11.00000 16.16586 47.0% 92.2 155s 4748 1767 13.05379 63 65 11.00000 15.98988 45.4% 89.7 160s 5132 1887 12.83111 62 64 11.00000 15.82408 43.9% 87.4 165s 5389 1923 12.11446 47 41 11.00000 15.67671 42.5% 86.1 170s 5744 1969 13.14436 49 50 11.00000 15.47009 40.6% 84.4 175s 6053 1989 12.40012 39 52 11.00000 15.24921 38.6% 83.3 180s 6361 2038 12.56942 73 60 11.00000 15.11103 37.4% 82.0 185s 6662 2043 12.74194 44 46 11.00000 14.90416 35.5% 81.5 190s 6944 2092 12.25822 64 41 11.00000 14.72568 33.9% 80.8 195s 7320 2062 12.22325 47 47 11.00000 14.48255 31.7% 80.0 200s 7602 1989 14.10268 40 71 11.00000 14.24400 29.5% 79.7 205s 7936 1884 13.79031 80 71 11.00000 13.98687 27.2% 79.0 210s 8342 1779 cutoff 23 11.00000 13.74440 24.9% 77.7 215s 8858 1548 cutoff 43 11.00000 13.43402 22.1% 75.9 220s 9288 1239 12.86265 33 51 11.00000 13.16552 19.7% 74.3 225s 10228 465 cutoff 51 11.00000 12.67161 15.2% 70.0 230s Cutting planes: Gomory: 11 Clique: 100 Zero half: 1 Explored 10768 nodes (729297 simplex iterations) in 231.15 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%