Gurobi 5.0.1 (linux64) logging started Tue Nov 20 03:27:35 2012 Optimize a model with 11464 rows, 214 columns and 22928 nonzeros Presolve removed 8335 rows and 0 columns Presolve time: 0.65s Presolved: 3129 rows, 214 columns, 24294 nonzeros Variable types: 0 continuous, 214 integer (214 binary) Found heuristic solution: objective 8.0000000 Root relaxation: objective 2.438601e+01, 2830 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 24.38601 0 212 8.00000 24.38601 205% - 0s 0 0 23.64864 0 213 8.00000 23.64864 196% - 1s H 0 0 9.0000000 23.64864 163% - 1s 0 0 23.43518 0 214 9.00000 23.43518 160% - 1s 0 0 23.28364 0 214 9.00000 23.28364 159% - 2s 0 0 23.24071 0 214 9.00000 23.24071 158% - 2s 0 0 23.19426 0 214 9.00000 23.19426 158% - 2s 0 0 23.16074 0 214 9.00000 23.16074 157% - 3s 0 0 23.13882 0 214 9.00000 23.13882 157% - 3s H 0 0 10.0000000 23.13882 131% - 3s 0 0 23.12099 0 214 10.00000 23.12099 131% - 3s 0 0 23.10495 0 214 10.00000 23.10495 131% - 4s 0 0 23.07598 0 214 10.00000 23.07598 131% - 4s 0 0 23.06665 0 214 10.00000 23.06665 131% - 5s 0 0 23.05222 0 213 10.00000 23.05222 131% - 5s 0 0 23.03549 0 214 10.00000 23.03549 130% - 5s 0 0 23.01838 0 214 10.00000 23.01838 130% - 6s 0 0 23.00111 0 214 10.00000 23.00111 130% - 6s 0 0 22.98785 0 214 10.00000 22.98785 130% - 6s 0 0 22.97797 0 214 10.00000 22.97797 130% - 7s 0 0 22.97157 0 214 10.00000 22.97157 130% - 7s 0 0 22.96946 0 214 10.00000 22.96946 130% - 7s 0 0 22.95739 0 212 10.00000 22.95739 130% - 8s 0 0 22.94318 0 213 10.00000 22.94318 129% - 8s 0 0 22.92213 0 212 10.00000 22.92213 129% - 9s 0 0 22.91337 0 214 10.00000 22.91337 129% - 9s 0 0 22.90576 0 214 10.00000 22.90576 129% - 9s 0 0 22.90261 0 214 10.00000 22.90261 129% - 10s 0 0 22.90163 0 214 10.00000 22.90163 129% - 10s 0 0 22.90076 0 214 10.00000 22.90076 129% - 10s 0 0 22.89779 0 214 10.00000 22.89779 129% - 11s 0 2 22.89748 0 214 10.00000 22.89748 129% - 13s 33 35 19.91588 33 175 10.00000 22.89731 129% 212 15s 233 217 13.07207 36 80 10.00000 22.77166 128% 122 20s 402 356 17.98512 6 111 10.00000 22.41413 124% 115 25s 554 459 14.75180 25 88 10.00000 22.15361 122% 111 30s 601 497 12.87400 40 214 10.00000 22.08769 121% 109 37s 605 500 12.72806 41 212 10.00000 22.08769 121% 109 40s 610 503 11.69196 52 213 10.00000 22.08769 121% 108 45s 615 506 15.52213 18 213 10.00000 22.08769 121% 107 51s 618 510 22.08769 15 213 10.00000 22.08769 121% 111 56s 625 515 18.15371 18 108 10.00000 22.08769 121% 121 60s 644 528 21.68663 28 198 10.00000 21.77440 118% 146 65s 671 546 15.60156 41 90 10.00000 20.75102 108% 176 70s 709 571 14.96047 60 79 10.00000 19.67408 96.7% 203 75s 751 599 13.72464 81 68 10.00000 19.05631 90.6% 219 80s 867 658 11.74553 139 48 10.00000 19.05631 90.6% 225 85s 1025 674 12.17658 44 42 10.00000 18.14268 81.4% 208 90s 1218 718 17.64528 19 108 10.00000 18.12725 81.3% 185 95s 1383 802 11.87832 80 52 10.00000 18.07586 80.8% 169 100s 1598 851 11.49718 33 41 10.00000 17.84218 78.4% 153 105s 1761 879 15.49754 44 87 10.00000 17.63145 76.3% 144 110s 1951 926 13.96213 26 58 10.00000 17.50591 75.1% 135 115s 2141 962 11.32787 41 42 10.00000 17.34107 73.4% 127 120s H 2222 782 11.0000000 17.29060 57.2% 124 121s 2431 891 13.68446 30 55 11.00000 17.11727 55.6% 119 125s 2749 1068 13.35139 26 56 11.00000 16.99491 54.5% 112 130s 3181 1266 14.18300 52 79 11.00000 16.77293 52.5% 103 135s 3525 1408 13.37425 44 50 11.00000 16.60584 51.0% 98.8 140s 3852 1487 13.14479 33 53 11.00000 16.41485 49.2% 95.3 145s 4115 1582 13.16124 34 52 11.00000 16.27869 48.0% 93.1 150s 4532 1664 12.07340 34 43 11.00000 16.04021 45.8% 89.9 155s 4855 1816 cutoff 44 11.00000 15.94553 45.0% 87.6 160s 5206 1868 cutoff 36 11.00000 15.77984 43.5% 86.1 165s 5531 1957 12.87266 43 49 11.00000 15.66225 42.4% 84.5 170s 5785 2005 12.44444 45 42 11.00000 15.56081 41.5% 83.8 175s 6126 2077 12.27214 35 43 11.00000 15.43961 40.4% 82.4 180s 6379 2072 12.13053 78 55 11.00000 15.26240 38.7% 82.1 185s 6645 2043 12.33766 23 35 11.00000 15.03007 36.6% 81.8 190s 6964 2054 12.23383 51 41 11.00000 14.87495 35.2% 80.9 195s 7247 2112 12.06916 51 45 11.00000 14.73644 34.0% 80.1 200s 7544 2107 12.33994 48 46 11.00000 14.53851 32.2% 79.6 206s 7790 2059 12.01174 35 49 11.00000 14.34814 30.4% 79.3 210s 8064 1989 cutoff 92 11.00000 14.15470 28.7% 78.8 215s 8425 1932 cutoff 79 11.00000 13.95701 26.9% 77.7 220s 8769 1793 cutoff 48 11.00000 13.68205 24.4% 77.0 225s 9242 1493 13.09120 86 61 11.00000 13.33278 21.2% 75.5 230s 9770 1064 cutoff 64 11.00000 12.98659 18.1% 73.4 235s Cutting planes: Gomory: 8 Clique: 109 Zero half: 1 Explored 11022 nodes (745419 simplex iterations) in 239.40 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%