Gurobi 5.0.1 (linux64) logging started Mon Dec 24 15:13:32 2012 Optimize a model with 40802 rows, 40401 columns and 243190 nonzeros Presolve removed 19749 rows and 20588 columns Presolve time: 0.57s Presolved: 21053 rows, 19813 columns, 103218 nonzeros Variable types: 195 continuous, 19618 integer (19618 binary) Root relaxation: objective 8.685992e+02, 1658 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 868.59917 0 310 - 868.59917 - - 1s 0 0 908.74428 0 268 - 908.74428 - - 1s 0 0 912.57572 0 274 - 912.57572 - - 2s 0 0 913.86059 0 283 - 913.86059 - - 2s 0 0 916.24631 0 274 - 916.24631 - - 2s 0 0 917.05437 0 257 - 917.05437 - - 2s 0 0 917.56952 0 249 - 917.56952 - - 2s 0 0 917.98618 0 243 - 917.98618 - - 3s 0 0 918.40285 0 234 - 918.40285 - - 3s 0 0 918.52785 0 258 - 918.52785 - - 3s 0 0 920.27507 0 256 - 920.27507 - - 4s 0 0 921.01157 0 278 - 921.01157 - - 4s 0 0 921.39618 0 286 - 921.39618 - - 4s 0 0 921.39618 0 289 - 921.39618 - - 4s 0 0 921.53904 0 251 - 921.53904 - - 5s 0 0 921.53904 0 248 - 921.53904 - - 5s 0 0 921.53904 0 259 - 921.53904 - - 6s 0 0 922.81062 0 247 - 922.81062 - - 7s 0 0 922.81062 0 247 - 922.81062 - - 7s 0 2 922.81062 0 247 - 922.81062 - - 9s 11 13 924.08335 9 227 - 922.81062 - 24.3 10s 278 231 939.17961 30 196 - 923.64938 - 20.6 15s 601 507 925.49876 13 247 - 923.73062 - 20.9 23s 603 508 943.62163 42 323 - 923.73062 - 20.8 40s 604 509 938.29809 35 206 - 923.73062 - 20.8 51s 605 510 930.09755 20 236 - 927.59756 - 20.7 71s 606 510 938.33579 38 245 - 931.30975 - 20.7 84s 607 511 935.68894 25 198 - 935.68894 - 20.7 96s 608 512 936.70836 17 223 - 936.70836 - 20.6 117s 609 512 937.04882 19 242 - 937.04882 - 20.6 130s 610 513 937.96680 13 218 - 937.96680 - 20.6 146s 611 514 939.22340 38 221 - 939.22340 - 20.5 161s 612 514 939.77308 20 259 - 939.77308 - 20.5 179s 613 515 940.63073 13 212 - 940.63073 - 20.5 192s 614 516 940.91877 38 234 - 940.91877 - 20.4 218s 615 516 941.40104 43 258 - 941.40104 - 20.4 234s 616 517 942.06715 12 234 - 942.06715 - 20.4 252s 617 518 985.48257 81 259 - 942.27273 - 20.3 267s 618 518 942.35330 19 236 - 942.35330 - 20.3 283s 619 519 942.69333 12 266 - 942.69333 - 20.3 303s 620 520 942.96522 16 274 - 942.96522 - 20.2 321s 621 520 955.92543 41 276 - 943.25073 - 20.2 338s 622 521 945.63527 60 232 - 943.48777 - 20.2 350s 623 522 943.78375 42 223 - 943.78375 - 20.1 372s 624 522 943.80405 20 215 - 943.80405 - 20.1 384s 625 523 985.48257 81 245 - 943.85056 - 20.1 402s 626 524 943.92901 17 233 - 943.92901 - 20.0 415s 627 524 943.97870 32 213 - 943.97870 - 20.0 429s 628 525 944.00569 17 240 - 944.00569 - 20.0 446s 629 526 944.06929 20 270 - 944.06929 - 19.9 462s 630 526 945.63527 60 268 - 944.10458 - 19.9 477s 631 527 944.23175 35 236 - 944.23175 - 19.9 490s 632 528 944.27870 12 252 - 944.27870 - 19.8 508s 633 528 944.31177 16 256 - 944.31177 - 19.8 525s 634 529 944.40673 38 261 - 944.40673 - 19.8 542s 635 530 944.45737 43 249 - 944.45737 - 19.7 560s 636 530 944.69071 20 259 - 944.69071 - 19.7 580s 637 531 945.63527 60 244 - 944.69071 - 19.7 599s 638 532 944.69361 19 263 - 944.69361 - 19.7 612s 639 532 944.69928 43 254 - 944.69928 - 19.6 632s 640 533 945.63527 60 255 - 944.69928 - 19.6 649s 641 534 944.69928 17 261 - 944.69928 - 19.6 658s 642 534 944.69928 25 252 - 944.69928 - 19.5 667s 645 538 944.71979 19 247 - 944.71979 - 57.6 675s 647 539 955.92543 41 325 - 944.71979 - 57.4 691s 648 540 944.71979 25 238 - 944.71979 - 57.3 704s 649 541 944.71979 39 295 - 944.71979 - 57.3 719s 650 541 944.75695 42 234 - 944.75695 - 57.2 736s 651 542 945.03472 12 240 - 945.03472 - 57.1 752s 652 543 945.07013 21 226 - 945.07013 - 57.0 766s 653 543 945.12483 12 229 - 945.12483 - 56.9 784s 654 544 945.14471 39 229 - 945.14471 - 56.8 804s 655 545 945.17445 20 223 - 945.17445 - 56.7 824s 656 545 985.48257 81 239 - 945.17445 - 56.6 842s 657 546 955.92543 41 254 - 945.17445 - 56.6 852s 658 547 945.17445 12 251 - 945.17445 - 56.5 856s 659 547 945.17445 17 251 - 945.17445 - 56.4 867s 660 550 945.23004 23 249 - 945.23004 - 67.2 870s 692 571 949.97293 39 243 - 945.23004 - 65.5 875s 839 655 951.67848 59 240 - 945.59091 - 59.3 880s 1072 778 959.69527 60 141 - 945.59345 - 51.5 885s 1315 910 979.74925 80 226 - 945.69446 - 46.5 890s 1579 1022 952.87546 39 165 - 945.81511 - 42.4 895s 1886 1200 970.32619 92 147 - 945.81511 - 38.4 900s 2146 1267 979.78975 76 182 - 945.86244 - 36.5 905s 2235 1300 infeasible 57 - 945.86244 - 38.5 910s 2445 1429 infeasible 63 - 945.91385 - 37.6 915s 2678 1624 infeasible 98 - 945.92498 - 36.7 920s 2965 1859 958.34335 68 166 - 946.02405 - 35.4 925s 3221 2071 952.24083 46 213 - 946.14015 - 34.7 930s 3550 2321 950.59126 39 206 - 946.15060 - 33.5 935s 3770 2469 953.79843 46 210 - 946.16769 - 33.1 940s 4080 2713 965.84507 68 217 - 946.24225 - 32.3 945s 4343 2878 infeasible 89 - 946.30724 - 32.0 950s 4559 3063 982.67247 110 86 - 946.34466 - 31.8 955s 4837 3250 1004.33736 125 151 - 946.37014 - 31.3 960s 5175 3519 947.88458 31 252 - 946.44984 - 30.6 965s 5445 3755 961.52906 68 133 - 946.44984 - 30.1 970s 5652 3900 947.38689 33 263 - 946.44984 - 30.0 975s 5928 4103 infeasible 100 - 946.49221 - 29.8 980s 6251 4367 991.75171 104 140 - 946.50681 - 29.3 985s 6561 4594 946.99912 26 222 - 946.53317 - 29.1 990s 6844 4844 960.59352 52 223 - 946.54236 - 28.9 995s 7082 5004 963.55725 60 169 - 946.56842 - 29.0 1000s 7330 5211 1003.11373 98 141 - 946.58378 - 28.9 1005s 7590 5389 961.83294 52 174 - 946.64465 - 28.9 1010s 7915 5648 961.14517 47 196 - 946.65205 - 28.6 1015s 8287 5909 984.87280 75 153 - 946.68971 - 28.1 1020s 8526 6100 952.97136 35 264 - 946.71399 - 27.9 1025s 8782 6289 949.73612 31 212 - 946.73631 - 28.0 1030s 9006 6465 967.39179 55 160 - 946.77414 - 28.1 1035s 9245 6617 958.78422 50 226 - 946.78317 - 28.4 1040s 9553 6874 958.22132 49 248 - 946.79395 - 28.1 1045s 9871 7117 967.11690 72 191 - 946.81072 - 28.1 1050s 10091 7289 968.20779 72 94 - 946.81749 - 28.0 1055s 10236 7405 972.06622 63 132 - 946.82154 - 27.9 1060s 10512 7627 947.72600 34 278 - 946.82623 - 27.9 1065s 10889 7950 1000.56055 120 90 - 946.83659 - 27.7 1070s 11201 8202 959.49216 48 187 - 946.84466 - 27.6 1075s 11518 8457 961.81910 46 244 - 946.85536 - 27.5 1080s 11827 8736 1016.47934 167 93 - 946.86202 - 27.3 1085s 12098 8939 953.75377 38 211 - 946.89055 - 27.2 1090s 12410 9189 952.10891 33 262 - 946.90058 - 27.1 1095s 12732 9449 975.62270 89 126 - 946.93384 - 27.0 1100s 13008 9663 973.25150 78 150 - 946.95957 - 26.8 1105s 13328 9932 977.27987 75 100 - 946.99221 - 26.9 1110s 13716 10232 infeasible 103 - 946.99912 - 26.7 1115s 14078 10522 965.42438 71 142 - 947.01430 - 26.6 1120s 14434 10841 981.79523 115 88 - 947.02579 - 26.4 1125s 14802 11091 957.35573 39 191 - 947.04154 - 26.3 1130s 15099 11332 infeasible 147 - 947.05648 - 26.2 1135s 15395 11580 956.65455 43 208 - 947.06137 - 26.2 1140s 15689 11851 982.83951 110 133 - 947.06229 - 26.2 1145s 15952 12060 947.92851 36 259 - 947.06678 - 26.0 1159s 15962 12070 951.31327 42 280 - 947.06678 - 26.0 1160s 16287 12348 975.66441 95 80 - 947.06872 - 26.0 1165s 16616 12600 952.55464 43 256 - 947.07810 - 26.0 1170s 16955 12902 972.90178 101 115 - 947.08228 - 25.9 1175s 17223 13126 981.06105 109 107 - 947.09631 - 26.0 1180s 17568 13406 953.13053 45 251 - 947.11144 - 25.8 1185s 17928 13629 974.75467 99 136 - 947.12035 - 25.7 1190s 18262 13898 1007.17581 112 102 - 947.13193 - 25.7 1195s 18633 14186 954.39831 45 226 - 947.14697 - 25.5 1200s 18995 14490 950.45001 38 231 - 947.17879 - 25.5 1205s 19345 14776 951.69025 38 249 - 947.18233 - 25.5 1210s 19663 15047 959.63494 42 214 - 947.19406 - 25.5 1215s 20045 15369 953.05508 41 250 - 947.19956 - 25.3 1220s 20402 15691 981.28034 106 81 - 947.21552 - 25.3 1227s 20606 15847 977.26850 94 81 - 947.21552 - 25.2 1230s 20990 16141 1027.43798 111 173 - 947.22536 - 25.1 1235s 21328 16393 976.50862 62 188 - 947.27407 - 25.1 1240s 21702 16706 954.92636 39 222 - 947.28694 - 25.1 1245s 22098 17032 994.45739 105 94 - 947.29793 - 25.0 1250s 22400 17282 infeasible 38 - 947.31843 - 25.3 1257s 22503 17375 970.21891 59 159 - 947.32174 - 25.3 1260s 22879 17698 971.85059 91 65 - 947.32512 - 25.3 1265s 23221 17983 986.35375 67 135 - 947.34191 - 25.3 1270s 23589 18283 958.70000 45 153 - 947.35598 - 25.3 1275s 23956 18567 infeasible 74 - 947.37014 - 25.2 1280s 24401 18933 977.86229 107 120 - 947.37561 - 25.0 1285s 24725 19184 971.78992 61 148 - 947.39180 - 25.0 1290s 25055 19462 955.84133 44 191 - 947.41245 - 25.0 1295s 25339 19663 961.08191 49 285 - 947.41692 - 25.0 1300s 25672 19940 965.62066 76 123 - 947.42380 - 25.0 1305s 25977 20180 949.72473 39 245 - 947.42785 - 25.0 1310s 26251 20402 968.43394 72 125 - 947.44295 - 25.0 1315s 26532 20633 1002.47059 121 154 - 947.44984 - 25.0 1320s 26869 20923 966.68872 57 184 - 947.45260 - 24.9 1325s 27159 21166 992.50225 133 112 - 947.46372 - 24.9 1330s 27468 21427 979.25771 58 182 - 947.46585 - 24.8 1335s 27801 21678 1001.84422 137 129 - 947.47524 - 24.8 1340s 28081 21875 970.74450 72 125 - 947.47942 - 24.8 1345s 28466 22176 955.13611 41 164 - 947.48835 - 24.7 1350s 28825 22486 992.61211 108 129 - 947.49403 - 24.6 1355s 29133 22742 999.79002 135 63 - 947.49705 - 24.6 1360s 29433 22966 951.31953 36 264 - 947.50290 - 24.5 1365s 29779 23208 966.96430 69 134 - 947.50467 - 24.5 1370s 29991 23380 1001.79971 124 106 - 947.50702 - 24.5 1375s 30333 23640 975.37058 95 67 - 947.53200 - 24.5 1380s 30603 23838 1020.40492 145 108 - 947.53513 - 24.4 1385s 30886 24073 963.58313 69 82 - 947.53543 - 24.4 1390s 31186 24292 965.65386 51 143 - 947.54330 - 24.4 1395s 31559 24560 infeasible 85 - 947.54331 - 24.4 1400s 31904 24847 970.35070 108 118 - 947.54563 - 24.3 1408s 32019 24942 961.80394 48 196 - 947.54563 - 24.3 1410s 32331 25208 1000.20384 108 86 - 947.54598 - 24.3 1415s 32750 25543 1004.29521 125 55 - 947.55917 - 24.2 1420s 33116 25835 967.32151 55 226 - 947.56497 - 24.2 1425s 33529 26174 954.41311 44 280 - 947.58032 - 24.2 1430s 33879 26466 966.46828 76 111 - 947.58498 - 24.2 1435s 34210 26700 966.50832 70 167 - 947.58852 - 24.2 1440s 34564 26985 961.58232 63 205 - 947.59705 - 24.2 1445s 34924 27286 968.40863 74 91 - 947.60763 - 24.2 1450s 35345 27623 960.81016 54 120 - 947.61962 - 24.1 1455s 35744 27943 977.39022 102 101 - 947.62145 - 24.1 1460s 35892 28052 960.12455 42 200 - 947.63092 - 24.1 1471s 36117 28241 968.42857 78 117 - 947.63323 - 24.0 1475s 36471 28526 971.45285 46 220 - 947.66101 - 24.0 1480s 36857 28848 979.28448 74 123 - 947.66168 - 24.0 1485s 37245 29164 962.87113 53 172 - 947.67304 - 24.0 1490s 37622 29465 966.55404 83 85 - 947.68340 - 24.0 1495s 38001 29743 970.00356 57 178 - 947.69438 - 23.9 1500s 38369 30047 1017.78393 124 100 - 947.69577 - 23.9 1505s 38751 30336 957.62322 41 207 - 947.69963 - 23.9 1510s 39075 30612 957.11753 55 211 - 947.70958 - 23.9 1515s 39490 30962 963.90260 54 120 - 947.70975 - 23.9 1520s 39823 31219 965.29876 52 255 - 947.71743 - 23.9 1525s 40224 31562 967.89352 79 173 - 947.72310 - 23.8 1530s 40569 31827 986.04933 122 100 - 947.73389 - 23.8 1535s 40804 32011 982.32231 82 120 - 947.74103 - 23.8 1755s 41167 32314 966.72794 78 80 - 947.74450 - 23.7 1760s 41523 32600 949.15433 41 272 - 947.75775 - 23.7 1765s 41899 32904 infeasible 110 - 947.76461 - 23.7 1770s 42219 33178 985.83398 105 76 - 947.76768 - 23.7 1775s 42301 33220 973.22662 62 247 - 947.77436 - 23.7 1785s 42304 33222 967.11427 64 233 - 947.77436 - 23.7 1798s 42305 33223 957.36727 44 250 - 947.77436 - 23.7 1809s 42306 33223 973.22662 62 268 - 947.77436 - 23.7 1810s 42307 33224 962.88494 45 208 - 947.77436 - 23.7 1821s 42308 33225 988.47039 131 203 - 947.77436 - 23.7 1834s 42309 33225 980.20211 83 224 - 947.77436 - 23.7 1843s 42310 33226 973.22662 62 278 - 947.77436 - 23.7 1845s 42315 33229 956.70156 41 267 - 947.77436 - 23.7 1851s 42318 33231 980.20211 83 268 - 947.77436 - 23.7 1855s 42320 33233 973.22662 62 254 - 947.77436 - 23.7 1862s 42321 33233 948.49536 35 251 - 947.77436 - 23.7 1870s 42324 33235 988.47039 131 262 - 947.77436 - 23.7 1881s 42327 33237 957.36727 44 273 - 947.77436 - 23.7 1885s 42330 33239 962.78865 56 273 - 947.77436 - 23.7 1890s 42331 33240 984.72031 118 256 - 947.77436 - 23.7 1897s 42333 33241 973.22662 62 247 - 947.77436 - 23.7 1910s 42334 33242 970.93520 75 254 - 947.77436 - 23.7 1931s 42336 33243 984.72031 118 258 - 947.77436 - 23.7 1939s 42337 33244 964.34730 49 258 - 947.77436 - 23.7 1947s 42339 33247 947.77436 36 279 - 947.77436 - 24.0 1950s 42344 33251 948.17592 39 273 - 947.77436 - 24.0 1955s 42380 33275 955.95436 57 229 - 947.77436 - 24.0 1960s 42503 33322 956.81715 57 219 - 947.77436 - 24.1 1965s 42627 33358 954.25933 45 278 - 947.77436 - 24.2 1970s 42848 33448 954.18599 46 269 - 947.77436 - 24.2 1975s 43086 33562 972.39338 76 119 - 947.94806 - 24.3 1980s 43320 33682 990.17224 135 177 - 948.08790 - 24.3 1985s 43670 33811 964.57569 60 219 - 948.33051 - 24.3 1990s 43969 33965 953.69026 48 272 - 948.51376 - 24.3 1995s 44272 34113 973.73929 61 170 - 948.61364 - 24.4 2000s 44633 34273 1005.42687 104 95 - 948.73034 - 24.4 2005s 45046 34481 infeasible 104 - 949.00912 - 24.5 2010s 45451 34665 974.12125 110 154 - 949.44188 - 24.6 2015s 45829 34843 986.92009 148 96 - 949.44188 - 24.6 2020s 46127 34950 988.90511 111 200 - 949.44188 - 24.7 2025s 46482 35097 965.08571 80 173 - 949.47338 - 24.7 2030s 46807 35242 1013.70270 149 59 - 949.48318 - 24.8 2035s 47176 35395 963.09631 64 239 - 949.57454 - 24.9 2040s 47489 35518 963.29784 68 221 - 949.75738 - 25.0 2045s 47946 35755 infeasible 71 - 949.85261 - 25.0 2050s 48400 35905 955.99980 60 258 - 950.09569 - 25.1 2055s 48765 36072 969.16346 64 161 - 950.26047 - 25.1 2060s 49198 36233 962.90441 60 204 - 950.38169 - 25.1 2065s 49711 36477 994.48566 130 174 - 950.41814 - 25.1 2070s 49973 36557 953.33984 58 227 - 950.44188 - 25.2 2075s 50388 36763 993.37347 98 159 - 950.47111 - 25.3 2080s 50791 36967 981.58017 92 132 - 950.51756 - 25.4 2085s 51005 37035 963.98248 72 238 - 950.56826 - 25.4 2090s 51333 37168 965.32293 55 241 - 950.59348 - 25.5 2095s 51706 37331 963.49805 61 254 - 950.61944 - 25.6 2100s 51992 37401 956.23237 43 308 - 950.72466 - 25.7 2105s 52340 37505 955.73031 52 221 - 950.76376 - 25.8 2110s 52841 37748 971.18370 81 157 - 950.77806 - 25.8 2115s 53246 37912 968.14185 90 178 - 950.83410 - 25.8 2120s 53632 38024 963.00513 78 139 - 951.00153 - 25.9 2125s 54090 38206 958.41131 70 217 - 951.07137 - 25.9 2130s 54417 38316 989.66259 87 162 - 951.10054 - 26.0 2135s 54805 38429 965.12366 70 167 - 951.17468 - 26.1 2140s 55222 38583 967.72153 71 141 - 951.24273 - 26.1 2145s 55529 38669 infeasible 120 - 951.36025 - 26.2 2150s 55891 38815 infeasible 90 - 951.41568 - 26.2 2155s 56270 38977 961.04032 64 148 - 951.44269 - 26.3 2160s 56596 39115 991.86205 102 213 - 951.45367 - 26.3 2165s 56933 39228 964.16719 58 291 - 951.49359 - 26.4 2170s 57270 39337 959.11785 53 224 - 951.53291 - 26.5 2175s 57528 39387 infeasible 57 - 951.59148 - 26.6 2180s 57865 39503 infeasible 49 - 951.65411 - 26.7 2185s 58267 39666 infeasible 89 - 951.75738 - 26.7 2190s 58717 39832 960.97826 66 169 - 951.78973 - 26.7 2195s 59190 40048 985.54972 97 152 - 951.82665 - 26.8 2200s 59575 40204 991.77403 111 82 - 951.85012 - 26.8 2205s 59904 40281 954.90341 59 271 - 951.90374 - 26.9 2210s 60158 40403 970.39167 88 137 - 951.93604 - 26.9 2215s 60531 40578 1001.41525 87 162 - 951.97837 - 27.0 2220s 60911 40699 958.71832 60 193 - 952.06759 - 27.0 2225s 61226 40810 1008.59716 88 141 - 952.09071 - 27.0 2230s 61551 40921 infeasible 67 - 952.11270 - 27.1 2235s 61941 41119 996.74159 95 158 - 952.13867 - 27.2 2240s 62383 41299 infeasible 65 - 952.19755 - 27.2 2245s 62744 41432 955.19557 58 241 - 952.23426 - 27.2 2250s 63147 41612 1000.05555 104 172 - 952.24273 - 27.2 2255s 63508 41741 963.02616 53 218 - 952.27269 - 27.3 2260s 63845 41849 952.91980 50 198 - 952.29322 - 27.3 2265s 64180 41960 967.10080 84 177 - 952.33626 - 27.4 2270s 64533 42033 965.80492 49 261 - 952.48475 - 27.5 2275s 64902 42133 961.93444 52 210 - 952.50485 - 27.5 2280s 65248 42268 964.39548 49 203 - 952.54346 - 27.6 2285s 65596 42406 963.69565 86 148 - 952.56569 - 27.7 2290s 65894 42480 infeasible 108 - 952.58733 - 27.8 2295s 66284 42654 996.27783 121 204 - 952.62453 - 27.8 2300s 66690 42789 1002.72816 126 96 - 952.66800 - 27.8 2305s 67020 42882 966.21328 57 252 - 952.71250 - 27.9 2310s 67404 43024 979.40360 102 164 - 952.76049 - 27.9 2315s 67803 43184 1007.72884 112 114 - 952.79117 - 28.0 2320s 68129 43279 963.99173 71 213 - 952.83983 - 28.1 2325s 68508 43415 964.09637 61 171 - 952.86702 - 28.1 2330s 68870 43585 980.84275 99 140 - 952.88298 - 28.2 2335s 69282 43781 963.01533 54 203 - 952.94943 - 28.2 2340s 69708 43980 992.79479 138 129 - 952.95182 - 28.2 2345s 70074 44114 infeasible 144 - 952.96968 - 28.3 2350s 70438 44258 969.32349 91 150 - 953.00479 - 28.3 2355s 70836 44410 977.48333 121 145 - 953.03444 - 28.4 2360s 71222 44583 infeasible 119 - 953.06749 - 28.4 2365s 71449 44679 982.36544 95 113 - 953.09520 - 28.4 2370s 71862 44880 976.17874 85 123 - 953.09705 - 28.4 2375s 72270 45023 994.40328 124 134 - 953.10396 - 28.4 2380s 72604 45144 968.89962 75 188 - 953.12997 - 28.5 2385s 73011 45311 959.07843 73 188 - 953.15350 - 28.5 2390s 73416 45466 965.79765 68 204 - 953.16919 - 28.5 2395s 73757 45636 1030.54275 144 101 - 953.17411 - 28.5 2400s 74137 45733 953.24818 44 291 - 953.22276 - 28.6 2405s 74484 45818 960.38155 59 209 - 953.25298 - 28.6 2410s 74863 45967 955.55789 57 251 - 953.25871 - 28.7 2415s 75304 46142 infeasible 101 - 953.27233 - 28.7 2420s 75681 46271 982.99069 86 127 - 953.29810 - 28.7 2425s 76145 46465 987.55839 82 127 - 953.30815 - 28.7 2430s 76510 46606 infeasible 68 - 953.31895 - 28.8 2435s 76859 46769 978.90994 82 82 - 953.32944 - 28.8 2440s 77292 46974 974.87485 86 82 - 953.34192 - 28.8 2445s 77738 47108 962.64163 55 250 - 953.34690 - 28.8 2450s 78113 47263 963.47560 57 186 - 953.37117 - 28.8 2455s 78499 47469 infeasible 125 - 953.37470 - 28.8 2460s 78878 47605 967.73658 80 210 - 953.40067 - 28.8 2465s 79308 47774 974.27452 79 101 - 953.40548 - 28.9 2470s 79740 47951 969.45950 63 112 - 953.41346 - 28.9 2475s 80232 48167 infeasible 48 - 953.42958 - 28.9 2480s 80601 48321 967.14559 69 146 - 953.44743 - 28.9 2485s 80936 48451 993.91728 112 88 - 953.47340 - 29.0 2490s 81366 48629 1006.54658 114 180 - 953.48977 - 29.0 2495s 81608 48721 988.19586 94 130 - 953.50009 - 29.0 2500s 81991 48868 995.86502 111 129 - 953.51598 - 29.0 2505s 82446 49046 960.70315 51 244 - 953.54448 - 29.0 2510s 82848 49196 977.24174 83 151 - 953.55539 - 29.0 2515s 83289 49393 993.01104 98 96 - 953.56461 - 29.0 2520s 83719 49581 964.10475 61 169 - 953.57471 - 29.1 2525s 84193 49778 958.42545 61 193 - 953.57933 - 29.1 2530s 84619 49962 960.14285 58 289 - 953.58918 - 29.1 2535s 85071 50171 962.57131 51 224 - 953.59380 - 29.1 2540s 85501 50368 963.83282 66 156 - 953.59705 - 29.1 2545s 85831 50501 971.09904 75 71 - 953.60498 - 29.2 2550s 86263 50675 955.84944 49 210 - 953.64071 - 29.2 2555s 86678 50814 infeasible 56 - 953.65078 - 29.2 2560s 87082 50964 995.57175 84 160 - 953.68779 - 29.2 2565s 87524 51074 972.98347 86 91 - 953.70311 - 29.2 2570s 87947 51195 959.00350 63 212 - 953.71641 - 29.3 2575s 88343 51344 981.62821 150 44 - 953.73608 - 29.3 2580s 88651 51355 infeasible 46 - 953.75738 - 29.3 2585s 88988 51465 959.50000 68 134 - 953.78527 - 29.3 2590s 89409 51657 960.44346 49 237 - 953.79947 - 29.4 2595s 89719 51735 956.75164 67 247 - 953.82740 - 29.4 2600s 90046 51892 969.64699 70 138 - 953.83628 - 29.4 2605s 90484 52071 959.54908 60 206 - 953.84143 - 29.4 2610s 90909 52230 infeasible 73 - 953.84997 - 29.5 2615s 91274 52375 965.40013 69 155 - 953.86478 - 29.5 2620s 91710 52542 986.14286 98 33 - 953.88465 - 29.5 2625s 92011 52642 991.40468 106 98 - 953.89061 - 29.5 2630s 92399 52797 967.47693 72 183 - 953.89993 - 29.5 2635s 92705 52904 1011.42472 119 77 - 953.91229 - 29.6 2640s 93089 53062 1009.43492 113 70 - 953.92711 - 29.6 2645s 93513 53225 infeasible 58 - 953.94493 - 29.6 2650s 93953 53411 980.69241 103 90 - 953.95403 - 29.6 2655s 94383 53546 955.40707 55 233 - 953.96637 - 29.6 2660s 94733 53659 infeasible 106 - 953.98043 - 29.7 2665s 95120 53826 infeasible 55 - 953.99480 - 29.7 2670s 95478 53953 993.99296 99 101 - 954.00896 - 29.7 2675s 95958 54173 1011.66609 123 148 - 954.01598 - 29.7 2680s 96374 54365 981.31206 101 183 - 954.02101 - 29.8 2685s 96766 54513 infeasible 80 - 954.03707 - 29.8 2690s 97129 54621 960.19056 52 223 - 954.05471 - 29.8 2695s 97607 54814 978.35069 87 164 - 954.06532 - 29.8 2700s 98029 54969 961.67425 52 197 - 954.06859 - 29.8 2705s 98420 55122 971.41312 85 106 - 954.07562 - 29.9 2710s 98783 55251 977.49629 82 86 - 954.07840 - 29.9 2715s 99193 55382 infeasible 70 - 954.08196 - 29.9 2720s 99487 55446 958.16776 52 236 - 954.09433 - 30.0 2725s 99843 55585 957.81336 61 188 - 954.09814 - 30.0 2730s 100314 55763 980.92105 100 114 - 954.10422 - 30.0 2735s 100794 55954 986.66889 116 118 - 954.10957 - 30.0 2740s 101183 56114 1000.05983 106 152 - 954.11821 - 30.0 2745s 101473 56240 979.84592 100 87 - 954.12421 - 30.0 2750s 101752 56358 970.90514 64 216 - 954.13085 - 30.0 2755s 102010 56443 962.95434 83 173 - 954.14457 - 30.0 2761s 102335 56597 992.22004 113 96 - 954.14523 - 30.0 2765s 102783 56735 infeasible 62 - 954.15454 - 30.0 2770s 103204 56891 962.36510 66 201 - 954.16507 - 30.0 2775s 103590 57053 967.06475 64 156 - 954.17019 - 30.1 2780s 104067 57303 1004.78004 108 81 - 954.17188 - 30.1 2785s *104415 49309 117 992.0000000 954.18573 3.81% 30.1 2789s 104438 49315 970.49909 60 247 992.00000 954.18587 3.81% 30.1 2790s H104505 38389 978.0000000 954.18748 2.43% 30.1 2791s 104506 38386 967.00000 78 247 978.00000 954.18748 2.43% 30.1 2798s 104509 38388 960.12367 65 241 978.00000 954.18748 2.43% 30.1 2808s 104510 38389 968.94185 59 237 978.00000 954.18748 2.43% 30.1 2819s 104511 38389 964.95641 52 229 978.00000 954.18748 2.43% 30.1 2833s 104512 38390 960.12367 65 215 978.00000 954.18748 2.43% 30.1 2844s 104513 38391 974.27871 86 242 978.00000 954.18748 2.43% 30.1 2857s 104514 38391 968.15721 77 210 978.00000 954.18748 2.43% 30.1 2871s 104515 38392 974.27871 86 238 978.00000 954.18748 2.43% 30.1 2880s 104516 38393 968.15721 77 233 978.00000 954.18748 2.43% 30.1 2896s 104517 38393 957.82014 64 239 978.00000 954.18748 2.43% 30.1 2911s 104518 38394 960.12367 65 239 978.00000 954.18748 2.43% 30.1 2919s 104519 38395 968.94185 59 248 978.00000 954.18748 2.43% 30.1 2927s 104520 38395 967.00000 78 245 978.00000 954.18748 2.43% 30.1 2942s 104521 38396 968.15721 77 245 978.00000 954.18748 2.43% 30.1 2950s 104522 38397 957.82014 64 248 978.00000 954.18748 2.43% 30.1 2957s 104524 38398 968.15721 77 218 978.00000 954.18748 2.43% 30.1 2974s 104525 38399 968.94185 59 245 978.00000 954.18748 2.43% 30.1 2987s 104526 38399 964.95641 52 234 978.00000 954.18748 2.43% 30.1 3000s 104527 38400 961.63296 52 240 978.00000 954.18748 2.43% 30.1 3016s 104528 38401 973.83381 70 243 978.00000 954.18748 2.43% 30.1 3024s 104529 38401 974.60879 79 243 978.00000 954.18748 2.43% 30.1 3031s 104532 38405 954.18748 47 249 978.00000 954.18748 2.43% 30.2 3035s 104537 38409 954.18748 50 254 978.00000 954.18748 2.43% 30.2 3040s 104568 38424 957.82578 65 216 978.00000 954.18748 2.43% 30.2 3045s 104654 38459 975.39472 82 223 978.00000 954.18748 2.43% 30.2 3050s 104765 38481 954.18748 51 255 978.00000 954.18748 2.43% 30.2 3055s 104952 38531 954.18748 53 265 978.00000 954.18748 2.43% 30.3 3060s 105084 38558 954.18748 60 247 978.00000 954.18748 2.43% 30.3 3065s 105260 38585 961.11047 56 293 978.00000 954.18748 2.43% 30.3 3070s 105310 38587 958.32125 65 307 978.00000 954.18748 2.43% 30.3 3075s 105533 38647 959.38530 80 191 978.00000 954.18748 2.43% 30.3 3080s 105719 38717 963.61383 78 238 978.00000 954.18748 2.43% 30.4 3085s 105899 38717 956.26438 60 247 978.00000 954.18748 2.43% 30.4 3090s 106139 38780 954.95471 61 259 978.00000 954.18748 2.43% 30.4 3095s 106326 38783 958.80055 74 223 978.00000 954.18748 2.43% 30.5 3100s 106643 38857 963.44929 87 202 978.00000 954.18748 2.43% 30.5 3105s 106930 38924 955.88196 53 253 978.00000 954.18748 2.43% 30.6 3110s 107230 39028 954.18748 59 251 978.00000 954.18748 2.43% 30.6 3115s 107520 39110 961.22436 74 235 978.00000 954.18748 2.43% 30.6 3120s 107852 39247 967.33977 88 239 978.00000 954.18748 2.43% 30.6 3125s H108235 37354 976.0000000 954.18748 2.23% 30.6 3138s 108333 37371 954.18748 60 239 976.00000 954.18748 2.23% 30.6 3140s 108633 37413 962.90535 60 280 976.00000 954.18748 2.23% 30.6 3145s 108910 37490 cutoff 77 976.00000 954.18748 2.23% 30.7 3150s 109266 37591 963.60547 71 213 976.00000 954.18748 2.23% 30.7 3155s 109655 37672 cutoff 106 976.00000 954.18748 2.23% 30.7 3160s 109939 37716 957.85322 61 261 976.00000 954.18748 2.23% 30.7 3165s 110250 37788 968.90969 94 206 976.00000 954.18748 2.23% 30.7 3170s 110587 37862 961.05005 62 188 976.00000 954.18748 2.23% 30.7 3175s 110931 37967 957.39913 55 256 976.00000 954.18748 2.23% 30.7 3180s 111270 37978 cutoff 68 976.00000 954.18748 2.23% 30.7 3185s 111629 38053 962.92501 67 208 976.00000 954.18748 2.23% 30.7 3190s 112062 38172 961.71672 68 193 976.00000 954.36661 2.22% 30.7 3195s 112342 38253 957.12438 59 278 976.00000 954.52137 2.20% 30.7 3200s 112692 38301 957.28869 63 187 976.00000 954.70617 2.18% 30.7 3205s 113105 38407 961.00913 60 220 976.00000 954.87560 2.16% 30.7 3210s 113456 38458 960.59517 54 253 976.00000 955.02373 2.15% 30.7 3215s 113942 38625 960.08333 75 216 976.00000 955.14315 2.14% 30.7 3220s 114354 38782 cutoff 84 976.00000 955.17246 2.13% 30.7 3225s 114654 38815 cutoff 58 976.00000 955.32449 2.12% 30.7 3230s H114707 36919 975.0000000 955.34833 2.02% 30.7 3231s 114955 36985 961.28711 73 235 975.00000 955.42749 2.01% 30.7 3235s 115396 37148 959.97604 66 184 975.00000 955.50603 2.00% 30.7 3240s 115721 37230 968.32489 99 176 975.00000 955.59168 1.99% 30.7 3245s 116166 37383 963.16011 81 164 975.00000 955.70168 1.98% 30.7 3250s 116550 37500 959.19077 73 234 975.00000 955.74788 1.97% 30.7 3255s 116565 37502 956.69402 68 213 975.00000 955.75258 1.97% 30.7 3271s 116800 37588 968.06571 104 156 975.00000 955.80693 1.97% 30.7 3275s 117203 37688 965.24888 97 207 975.00000 955.90901 1.96% 30.7 3280s 117617 37798 971.69612 119 212 975.00000 955.96141 1.95% 30.7 3285s 118039 37899 959.55048 85 157 975.00000 956.04965 1.94% 30.7 3290s 118512 38022 957.76535 54 235 975.00000 956.13247 1.94% 30.7 3295s 118931 38182 968.50247 88 181 975.00000 956.14315 1.93% 30.6 3300s 119325 38340 970.87652 96 215 975.00000 956.15345 1.93% 30.6 3305s 119755 38490 966.14555 71 173 975.00000 956.21563 1.93% 30.6 3310s 120197 38647 971.79829 69 172 975.00000 956.27965 1.92% 30.6 3315s 120565 38734 958.76965 67 231 975.00000 956.34601 1.91% 30.6 3320s 120922 38853 973.76496 100 214 975.00000 956.38749 1.91% 30.6 3325s 121254 38898 970.48352 71 191 975.00000 956.47128 1.90% 30.6 3330s 121633 39010 infeasible 77 975.00000 956.51225 1.90% 30.6 3335s 121930 39111 969.91487 77 181 975.00000 956.53789 1.89% 30.7 3340s 122287 39228 966.33277 77 238 975.00000 956.56852 1.89% 30.7 3345s 122534 39312 965.94443 80 160 975.00000 956.62717 1.88% 30.7 3350s 122867 39420 965.69000 66 223 975.00000 956.66828 1.88% 30.7 3355s 123261 39529 cutoff 90 975.00000 956.71298 1.88% 30.7 3360s 123633 39638 infeasible 81 975.00000 956.71672 1.88% 30.7 3365s 123995 39772 968.82878 96 212 975.00000 956.72602 1.87% 30.7 3370s 124368 39887 970.61788 87 204 975.00000 956.79364 1.87% 30.7 3375s 124735 40011 958.81186 67 219 975.00000 956.80258 1.87% 30.7 3380s 125065 40111 962.45879 67 204 975.00000 956.80981 1.87% 30.7 3385s 125475 40217 958.97852 69 173 975.00000 956.80992 1.87% 30.7 3390s 125798 40295 959.91876 70 241 975.00000 956.83769 1.86% 30.7 3395s 126197 40434 971.85972 100 181 975.00000 956.85571 1.86% 30.7 3400s 126507 40506 973.03198 103 188 975.00000 956.87278 1.86% 30.8 3405s 126855 40625 958.43619 73 232 975.00000 956.89583 1.86% 30.8 3410s 127085 40709 967.17824 81 206 975.00000 956.92153 1.85% 30.8 3415s 127104 40719 971.56994 99 220 975.00000 956.92153 1.85% 30.8 3420s 127120 40722 969.46523 76 174 975.00000 956.92600 1.85% 30.8 3425s 127138 40718 959.70908 64 233 975.00000 956.93161 1.85% 30.8 3430s 127148 40725 968.50623 74 218 975.00000 956.93161 1.85% 30.8 3435s 127156 40730 971.05367 82 217 975.00000 956.93161 1.85% 30.8 3440s 127168 40730 957.97852 70 172 975.00000 956.93346 1.85% 30.8 3445s 127175 40735 959.81305 77 179 975.00000 956.93346 1.85% 30.8 3450s 127316 40767 957.99138 74 211 975.00000 956.93590 1.85% 30.8 3455s 127648 40881 972.02073 96 200 975.00000 956.94182 1.85% 30.8 3460s 127943 40940 965.61545 80 223 975.00000 956.97211 1.85% 30.8 3465s 128306 41028 971.70699 68 187 975.00000 957.01949 1.84% 30.8 3470s 128623 41074 cutoff 108 975.00000 957.03709 1.84% 30.8 3475s 128974 41199 966.76077 81 205 975.00000 957.03990 1.84% 30.8 3480s 129345 41302 959.10758 67 214 975.00000 957.04965 1.84% 30.8 3485s 129737 41434 967.54767 75 168 975.00000 957.05878 1.84% 30.8 3490s 130049 41516 967.67925 91 165 975.00000 957.07528 1.84% 30.8 3495s 130444 41678 970.82625 98 208 975.00000 957.10269 1.84% 30.8 3500s 130788 41762 970.25842 99 153 975.00000 957.11727 1.83% 30.9 3505s 131093 41825 962.72445 69 243 975.00000 957.13247 1.83% 30.9 3510s 131487 41960 959.26923 69 257 975.00000 957.14315 1.83% 30.9 3515s 131807 42018 962.99270 84 181 975.00000 957.14315 1.83% 30.9 3520s 132169 42156 infeasible 75 975.00000 957.14921 1.83% 30.9 3525s 132464 42255 961.23823 72 202 975.00000 957.16116 1.83% 30.9 3530s 132718 42346 970.16553 87 214 975.00000 957.16966 1.83% 30.9 3535s 133051 42434 962.71226 71 158 975.00000 957.20029 1.83% 30.9 3540s 133497 42552 960.20455 70 191 975.00000 957.20682 1.82% 30.9 3545s 133978 42725 967.35197 80 205 975.00000 957.21733 1.82% 30.9 3550s 134392 42878 963.65152 75 167 975.00000 957.24071 1.82% 30.9 3555s 134787 42978 964.99118 72 178 975.00000 957.27098 1.82% 30.9 3560s 135280 43127 960.22063 66 255 975.00000 957.27965 1.82% 30.8 3565s 135676 43243 961.13995 69 243 975.00000 957.29364 1.82% 30.8 3570s 135981 43345 971.03662 73 143 975.00000 957.30981 1.81% 30.9 3575s 136329 43436 966.25424 74 204 975.00000 957.31999 1.81% 30.9 3580s 136691 43556 958.45489 65 221 975.00000 957.33604 1.81% 30.9 3585s 137036 43645 cutoff 98 975.00000 957.35247 1.81% 30.9 3590s 137386 43746 959.95559 71 187 975.00000 957.36320 1.81% 30.9 3595s Cutting planes: Learned: 28 Gomory: 49 Cover: 263 Implied bound: 5 Clique: 41 MIR: 1048 GUB cover: 119 Zero half: 272 Mod-K: 1 Explored 137732 nodes (4261219 simplex iterations) in 3600.03 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 9.750000000000e+02, best bound 9.580000000000e+02, gap 1.7436%