Gurobi 5.0.1 (linux64) logging started Tue Nov 20 01:12:12 2012 Optimize a model with 11059 rows, 211 columns and 22118 nonzeros Presolve removed 8129 rows and 0 columns Presolve time: 0.61s Presolved: 2930 rows, 211 columns, 22670 nonzeros Variable types: 0 continuous, 211 integer (211 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.414164e+01, 1124 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.14164 0 211 8.00000 24.14164 202% - 0s H 0 0 9.0000000 24.14164 168% - 0s 0 0 23.55913 0 211 9.00000 23.55913 162% - 1s 0 0 23.42457 0 211 9.00000 23.42457 160% - 1s H 0 0 10.0000000 23.42457 134% - 1s 0 0 23.35432 0 211 10.00000 23.35432 134% - 2s 0 0 23.30835 0 211 10.00000 23.30835 133% - 2s 0 0 23.27332 0 211 10.00000 23.27332 133% - 2s 0 0 23.25842 0 211 10.00000 23.25842 133% - 2s 0 0 23.23441 0 211 10.00000 23.23441 132% - 3s 0 0 23.22767 0 211 10.00000 23.22767 132% - 3s 0 0 23.22528 0 211 10.00000 23.22528 132% - 3s 0 0 23.22424 0 211 10.00000 23.22424 132% - 4s 0 0 23.22171 0 211 10.00000 23.22171 132% - 4s 0 0 23.21948 0 211 10.00000 23.21948 132% - 4s 0 0 23.21940 0 211 10.00000 23.21940 132% - 5s 0 2 23.21938 0 211 10.00000 23.21938 132% - 7s 74 76 16.22766 74 128 10.00000 23.21898 132% 165 10s 309 277 13.11700 38 71 10.00000 22.76996 128% 113 15s 494 423 17.75594 8 106 10.00000 22.31053 123% 107 20s H 600 470 11.0000000 22.16730 102% 106 28s 603 467 13.17092 46 210 11.00000 22.16730 102% 106 30s 609 471 15.84026 28 211 11.00000 22.16730 102% 105 35s 615 475 16.66213 9 211 11.00000 22.16730 102% 104 40s 618 477 19.63120 38 211 11.00000 22.16730 102% 103 45s 621 481 22.16730 12 209 11.00000 22.16730 102% 111 50s 640 494 17.47403 21 106 11.00000 21.93370 99.4% 133 55s 672 515 15.29832 37 79 11.00000 20.69288 88.1% 168 60s 715 544 18.92375 59 159 11.00000 19.16759 74.3% 195 65s 770 581 13.01928 86 57 11.00000 19.16759 74.3% 215 70s 918 599 17.25820 23 103 11.00000 19.05167 73.2% 212 75s 1056 605 12.83688 32 49 11.00000 18.53263 68.5% 200 80s 1192 646 15.57075 44 87 11.00000 18.38571 67.1% 184 85s 1362 684 17.71545 19 104 11.00000 17.99784 63.6% 167 90s 1499 718 15.75416 18 69 11.00000 17.90430 62.8% 158 95s 1617 745 13.36265 52 67 11.00000 17.82971 62.1% 150 100s 1747 790 12.80898 57 66 11.00000 17.78008 61.6% 142 105s 2026 851 13.65766 17 53 11.00000 17.55314 59.6% 130 110s 2388 1009 14.50394 48 81 11.00000 17.35961 57.8% 118 115s 2741 1179 12.23030 37 44 11.00000 17.13275 55.8% 110 120s 3115 1328 cutoff 29 11.00000 16.94734 54.1% 104 125s 3396 1455 13.12031 22 48 11.00000 16.78840 52.6% 100 130s 3780 1623 13.68594 35 55 11.00000 16.63719 51.2% 95.4 135s 4258 1741 16.22398 27 94 11.00000 16.34235 48.6% 90.3 140s 4601 1845 14.65472 41 80 11.00000 16.17341 47.0% 88.5 145s 4911 1935 12.60958 59 64 11.00000 16.03652 45.8% 86.8 150s 5277 2032 14.32963 39 73 11.00000 15.91057 44.6% 84.9 155s 5620 2107 13.02063 45 52 11.00000 15.76212 43.3% 83.4 160s 5929 2161 15.32380 41 82 11.00000 15.60026 41.8% 82.2 165s 6289 2226 12.25136 42 48 11.00000 15.44078 40.4% 80.9 170s 6617 2295 12.33278 47 53 11.00000 15.29695 39.1% 79.7 175s 7020 2302 12.80921 23 38 11.00000 15.07823 37.1% 79.0 181s 7266 2328 12.54936 51 54 11.00000 14.93351 35.8% 78.8 185s 7626 2340 cutoff 60 11.00000 14.69460 33.6% 78.4 190s 7925 2261 14.29156 53 72 11.00000 14.45334 31.4% 78.2 195s 8310 2187 cutoff 53 11.00000 14.17857 28.9% 77.5 200s 8612 2140 cutoff 25 11.00000 14.00566 27.3% 76.8 205s 8951 1965 12.08824 25 31 11.00000 13.72287 24.8% 76.2 210s 9465 1738 cutoff 70 11.00000 13.44058 22.2% 74.5 215s 9972 1391 12.74310 30 53 11.00000 13.15017 19.5% 72.8 221s 11169 411 cutoff 32 11.00000 12.56135 14.2% 67.7 225s Cutting planes: Gomory: 8 Clique: 83 Zero half: 2 Explored 11660 nodes (765361 simplex iterations) in 225.91 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%