Gurobi 5.0.1 (linux64) logging started Tue Dec 25 10:22:41 2012 Optimize a model with 40802 rows, 40401 columns and 245444 nonzeros Presolve removed 17795 rows and 19149 columns Presolve time: 0.64s Presolved: 23007 rows, 21252 columns, 114984 nonzeros Variable types: 200 continuous, 21052 integer (21052 binary) Root relaxation: objective 8.668581e+02, 2078 iterations, 0.29 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 866.85814 0 386 - 866.85814 - - 1s 0 0 903.14953 0 285 - 903.14953 - - 2s 0 0 906.54504 0 216 - 906.54504 - - 2s 0 0 907.70054 0 203 - 907.70054 - - 2s 0 0 908.00054 0 201 - 908.00054 - - 3s 0 0 908.12911 0 201 - 908.12911 - - 3s 0 0 908.70054 0 194 - 908.70054 - - 3s 0 0 908.70054 0 198 - 908.70054 - - 3s 0 0 909.20054 0 163 - 909.20054 - - 4s 0 0 909.20054 0 175 - 909.20054 - - 4s 0 0 909.20054 0 173 - 909.20054 - - 5s 0 0 909.20054 0 170 - 909.20054 - - 5s 0 0 909.20054 0 168 - 909.20054 - - 5s 0 0 909.26131 0 181 - 909.26131 - - 6s 0 0 909.31165 0 178 - 909.31165 - - 6s 0 0 909.36720 0 180 - 909.36720 - - 6s 0 0 909.36720 0 179 - 909.36720 - - 7s 0 0 909.36720 0 174 - 909.36720 - - 7s 0 0 909.36720 0 166 - 909.36720 - - 8s 0 0 909.36720 0 168 - 909.36720 - - 8s 0 0 909.36720 0 167 - 909.36720 - - 9s 0 0 909.36720 0 167 - 909.36720 - - 9s 0 0 909.36720 0 167 - 909.36720 - - 10s 0 2 909.36720 0 167 - 909.36720 - - 12s 153 103 919.86720 7 159 - 913.17606 - 15.3 15s 347 259 1003.64418 63 121 - 914.90881 - 19.3 20s 582 491 1050.97738 168 108 - 914.90881 - 19.6 25s 601 509 1047.45065 159 167 - 914.90881 - 19.1 30s 603 510 1004.90923 70 381 - 914.90881 - 19.1 47s 604 511 1038.21107 150 152 - 914.90881 - 19.0 58s 605 512 962.74439 28 280 - 914.90881 - 19.0 73s 606 512 971.22266 40 294 - 919.84470 - 19.0 90s 607 513 960.37077 27 187 - 921.76094 - 19.0 113s 608 514 1051.14024 169 263 - 923.21149 - 18.9 134s 609 514 1028.10286 109 282 - 924.00981 - 18.9 291s 610 515 924.04499 11 163 - 924.04499 - 18.9 304s 611 516 982.02803 44 288 - 924.09090 - 18.8 318s 612 516 955.92480 29 189 - 924.62291 - 18.8 335s 613 517 1047.45065 159 201 - 924.76781 - 18.8 354s 614 518 971.22266 40 217 - 925.22664 - 18.7 376s 615 518 964.61149 33 224 - 925.51832 - 18.7 395s 616 519 1047.45065 159 167 - 925.95701 - 18.7 407s 617 520 1052.46460 167 186 - 926.16680 - 18.6 429s 618 520 971.22266 40 196 - 926.57303 - 18.6 450s 619 521 962.74439 28 144 - 926.92678 - 18.6 462s 620 522 960.69427 33 237 - 926.98200 - 18.6 475s 621 522 955.92480 29 263 - 927.01642 - 18.5 488s 622 523 1051.14024 169 261 - 927.02106 - 18.5 505s 623 524 982.02803 44 261 - 927.02106 - 18.5 515s 624 524 1047.45065 159 261 - 927.02106 - 18.4 528s 625 527 927.36097 16 270 - 927.36097 - 46.4 537s 697 545 954.87558 31 264 - 928.75227 - 43.6 540s 735 570 975.08787 50 281 - 928.75227 - 43.9 546s 838 589 935.77162 20 262 - 928.75227 - 41.7 550s 1117 659 953.63411 21 283 - 929.34318 - 37.0 555s 1430 734 938.45235 24 280 - 931.75227 - 33.7 560s 1762 829 infeasible 39 - 931.92956 - 31.1 565s 2120 856 963.13836 32 279 - 932.86470 - 29.1 570s 2322 954 1022.33494 69 264 - 933.29674 - 28.7 575s 2617 1095 945.30708 28 274 - 933.72436 - 27.3 580s 2834 1205 935.35227 22 274 - 934.15227 - 27.4 585s 3075 1327 976.35642 37 282 - 934.33370 - 27.7 590s 3312 1434 infeasible 31 - 934.59842 - 28.1 595s 3522 1511 infeasible 40 - 934.88270 - 28.6 600s 3696 1624 966.01400 62 274 - 935.02500 - 29.0 605s 3854 1729 972.03954 44 290 - 935.28341 - 29.1 610s 4024 1822 infeasible 29 - 935.42618 - 29.7 615s 4257 1920 infeasible 31 - 935.75227 - 29.9 620s 4493 2030 infeasible 34 - 935.92706 - 30.1 625s 4738 2188 infeasible 38 - 936.32158 - 30.1 630s 4918 2325 995.79686 86 284 - 936.33634 - 30.2 635s 5141 2393 961.11228 31 270 - 936.71687 - 30.2 640s 5284 2487 994.54339 61 271 - 936.75227 - 30.4 645s 5389 2579 1024.29868 122 249 - 936.75227 - 30.4 650s 5558 2677 941.34352 31 289 - 936.85227 - 30.8 655s 5694 2731 954.07895 26 284 - 937.10854 - 31.6 660s 5889 2804 948.72811 25 303 - 937.43268 - 31.7 665s 6081 2896 968.76269 47 298 - 937.72572 - 31.9 670s 6197 2919 infeasible 31 - 937.75227 - 32.6 675s 6349 2968 963.75227 41 279 - 937.97331 - 32.8 680s 6523 3031 979.35037 38 284 - 938.19406 - 33.2 685s 6686 3100 942.31146 27 273 - 938.37872 - 33.3 690s 6870 3153 infeasible 33 - 938.75227 - 33.4 695s 6979 3242 1012.80337 70 284 - 938.75227 - 33.6 700s 7030 3292 1019.45978 109 319 - 938.75227 - 33.8 705s 7088 3350 1008.82268 138 258 - 938.75227 - 33.9 710s 7201 3426 961.92917 36 297 - 938.75227 - 34.2 715s 7444 3476 963.12162 31 288 - 939.08175 - 34.1 720s 7663 3546 954.31157 38 312 - 939.27769 - 34.1 725s 7860 3597 940.56392 26 276 - 939.75227 - 34.2 730s 7979 3677 infeasible 29 - 939.75227 - 34.4 735s 8146 3689 944.66136 29 258 - 940.10783 - 34.5 740s 8328 3730 infeasible 29 - 940.25227 - 34.8 745s 8525 3846 982.71033 63 295 - 940.36258 - 34.7 750s 8731 3895 infeasible 35 - 940.60841 - 34.6 755s 8886 3978 1002.07895 61 285 - 940.68978 - 34.9 760s 8973 4065 1004.51055 125 285 - 940.68978 - 35.1 765s 9135 4192 964.13207 38 242 - 940.68978 - 35.0 770s 9263 4316 981.44998 66 278 - 940.68978 - 35.2 775s 9416 4360 infeasible 32 - 940.75227 - 35.4 780s 9610 4464 975.43614 54 231 - 940.78973 - 35.4 785s 9695 4549 983.74101 69 236 - 940.78973 - 35.7 790s 9767 4621 996.90977 83 237 - 940.78973 - 35.8 795s 9914 4680 963.02219 26 278 - 940.86470 - 35.7 800s 10022 4749 989.39731 61 274 - 940.92936 - 35.9 805s 10136 4757 infeasible 39 - 941.09514 - 36.2 810s 10201 4792 984.11228 36 284 - 941.11228 - 36.3 815s 10402 4828 967.04476 42 248 - 941.25227 - 36.3 820s 10539 4945 1017.54652 108 264 - 941.25227 - 36.4 825s 10714 5040 948.25227 28 275 - 941.28759 - 36.4 830s 10816 5063 959.46254 33 295 - 941.39828 - 36.8 835s 11006 5109 948.61228 27 266 - 941.49772 - 36.6 840s 11193 5121 infeasible 41 - 941.72595 - 36.7 845s 11377 5160 956.89513 36 303 - 941.83898 - 36.8 850s 11589 5271 981.37393 55 111 - 941.96966 - 36.7 855s 11734 5394 infeasible 127 - 941.96966 - 36.7 861s 11825 5426 964.50720 43 316 - 942.06477 - 36.8 865s 11967 5559 infeasible 110 - 942.06477 - 36.9 870s 12140 5613 955.34413 31 283 - 942.11228 - 36.9 875s 12325 5628 infeasible 37 - 942.29691 - 37.0 880s 12485 5707 964.53545 60 270 - 942.41475 - 37.1 885s 12704 5768 959.67535 33 282 - 942.63599 - 37.0 890s 12850 5802 950.38151 31 283 - 942.71948 - 37.0 899s 12853 5805 954.52644 34 272 - 942.71948 - 37.0 900s 12961 5836 961.75760 33 265 - 942.75227 - 37.0 914s 12962 5837 961.88691 33 259 - 942.75227 - 37.0 915s 13112 5974 1023.99934 105 258 - 942.75227 - 37.0 920s 13258 6105 1016.22602 97 290 - 942.75227 - 37.1 925s 13363 6149 infeasible 29 - 942.79195 - 37.3 930s 13562 6230 969.53478 62 238 - 942.94561 - 37.3 935s 13683 6337 1019.72414 103 220 - 942.94561 - 37.4 940s 13894 6471 984.28899 53 310 - 942.99004 - 37.3 945s 14065 6539 945.52174 27 287 - 943.13806 - 37.2 950s 14251 6635 976.08272 46 291 - 943.18246 - 37.3 955s 14420 6727 infeasible 34 - 943.23178 - 37.3 960s 14536 6760 infeasible 33 - 943.25609 - 37.8 967s 14632 6796 infeasible 33 - 943.29772 - 37.8 970s 14768 6813 954.61228 29 292 - 943.48699 - 37.9 975s 14915 6855 970.33597 53 289 - 943.57378 - 37.8 980s 14959 6899 978.05488 70 269 - 943.57378 - 37.9 985s 15118 6995 969.49034 50 108 - 943.68525 - 38.0 990s 15317 7056 infeasible 38 - 943.75227 - 38.0 995s 15481 7145 975.09416 69 147 - 943.78465 - 38.1 1000s 15571 7224 infeasible 114 - 943.78465 - 38.3 1005s 15786 7270 948.86228 27 274 - 943.91500 - 38.2 1010s 15908 7372 1011.22536 109 243 - 943.92678 - 38.3 1015s 16039 7479 infeasible 28 - 943.94436 - 38.6 1023s 16072 7494 946.24864 28 288 - 943.98002 - 38.7 1025s 16219 7525 infeasible 28 - 944.08560 - 38.6 1030s 16376 7555 infeasible 25 - 944.17535 - 38.6 1035s 16497 7640 1005.68634 85 315 - 944.22766 - 38.7 1041s 16673 7776 1043.90589 140 295 - 944.22766 - 38.5 1045s 16899 7879 infeasible 50 - 944.25227 - 38.5 1050s 17072 7947 984.63227 38 270 - 944.32499 - 38.4 1055s 17228 8058 1000.66835 87 299 - 944.37131 - 38.5 1060s 17363 8107 964.87090 45 247 - 944.48455 - 38.6 1065s 17545 8201 968.05513 29 275 - 944.58213 - 38.6 1070s 17691 8227 infeasible 26 - 944.75227 - 38.7 1075s 17847 8237 949.08932 29 280 - 944.79995 - 38.8 1080s 18064 8289 963.67300 43 254 - 944.92874 - 38.7 1085s 18274 8410 945.55797 34 277 - 945.06257 - 38.6 1090s 18353 8429 infeasible 33 - 945.09307 - 38.9 1097s 18430 8442 947.54552 34 275 - 945.12590 - 39.0 1100s 18617 8524 948.53116 28 289 - 945.21894 - 39.0 1105s 18859 8600 952.11347 34 281 - 945.26238 - 38.8 1110s 19005 8664 infeasible 84 - 945.32172 - 38.9 1115s 19133 8668 infeasible 26 - 945.37300 - 39.0 1120s 19183 8670 infeasible 29 - 945.41758 - 39.3 1125s 19334 8738 961.61228 27 279 - 945.48482 - 39.3 1130s 19526 8754 infeasible 29 - 945.64116 - 39.3 1135s 19749 8842 957.52929 38 271 - 945.73441 - 39.2 1140s 19921 8885 infeasible 56 - 945.75227 - 39.2 1145s 20097 8926 949.54978 33 274 - 945.77162 - 39.2 1150s 20273 9001 953.52678 33 276 - 945.83335 - 39.2 1155s 20402 9066 infeasible 43 - 945.92461 - 39.1 1160s 20530 9137 994.79437 113 298 - 945.92682 - 39.2 1165s 20565 9150 1002.04701 142 224 - 945.92682 - 39.2 1170s 20727 9179 infeasible 31 - 946.02216 - 39.2 1175s 20884 9209 975.39471 54 274 - 946.11831 - 39.2 1180s 20994 9262 959.60928 28 281 - 946.17270 - 39.3 1185s 21174 9287 973.37295 38 284 - 946.30808 - 39.3 1190s 21391 9343 infeasible 41 - 946.41894 - 39.2 1195s 21555 9437 965.21568 52 274 - 946.50682 - 39.3 1200s 21805 9496 infeasible 36 - 946.64701 - 39.2 1205s 21984 9519 infeasible 34 - 946.75227 - 39.1 1210s 22205 9625 infeasible 29 - 946.75227 - 39.1 1215s 22372 9661 infeasible 39 - 946.80806 - 39.1 1220s 22514 9693 949.35867 30 297 - 946.85941 - 39.2 1225s 22663 9682 967.04705 30 274 - 947.06506 - 39.3 1230s 22888 9726 infeasible 45 - 947.19966 - 39.2 1235s 23020 9745 infeasible 36 - 947.23251 - 39.3 1240s 23253 9772 infeasible 37 - 947.32370 - 39.2 1245s 23466 9868 947.60941 39 273 - 947.37389 - 39.2 1250s 23616 9885 infeasible 32 - 947.53005 - 39.2 1255s 23766 9883 infeasible 35 - 947.65648 - 39.3 1260s 23859 9945 infeasible 100 - 947.68528 - 39.6 1267s 23915 9944 infeasible 28 - 947.73658 - 39.6 1270s 24061 9959 961.67119 27 285 - 947.75227 - 39.7 1275s 24250 9974 961.80082 27 275 - 947.83025 - 39.7 1280s 24416 10020 976.90103 55 274 - 947.94394 - 39.7 1285s 24522 10122 1019.05054 115 259 - 947.94394 - 39.7 1290s 24649 10162 974.06752 38 289 - 948.02500 - 39.7 1295s 24853 10183 975.69345 38 297 - 948.11228 - 39.7 1300s 24959 10205 996.16994 36 280 - 948.13689 - 39.8 1305s 25066 10218 infeasible 40 - 948.22078 - 39.9 1310s 25247 10242 infeasible 42 - 948.33621 - 39.9 1315s 25432 10251 949.95227 35 303 - 948.48223 - 39.9 1320s 25491 10254 959.63491 28 300 - 948.51854 - 40.1 1325s 25688 10269 infeasible 25 - 948.66625 - 40.1 1330s 25879 10285 951.42966 35 285 - 948.75227 - 40.1 1335s 26008 10288 infeasible 39 - 948.75227 - 40.1 1340s 26058 10299 963.69480 32 285 - 948.78875 - 40.2 1349s 26069 10294 961.07710 29 278 - 948.81316 - 40.2 1350s 26232 10306 949.40852 29 279 - 948.95339 - 40.3 1355s 26441 10388 983.65936 74 293 - 949.08560 - 40.3 1360s 26645 10424 977.54379 46 278 - 949.11591 - 40.2 1365s 26829 10451 966.74741 39 271 - 949.17130 - 40.3 1370s 26919 10456 967.41885 36 285 - 949.21228 - 40.4 1375s 27107 10458 953.41894 32 279 - 949.25934 - 40.3 1380s 27318 10509 954.87727 27 281 - 949.38633 - 40.3 1385s 27476 10535 961.46755 33 284 - 949.44561 - 40.3 1390s 27684 10574 infeasible 39 - 949.53131 - 40.2 1395s 27843 10587 965.61228 36 274 - 949.61228 - 40.3 1400s 28033 10659 1002.17275 66 230 - 949.63531 - 40.2 1405s 28197 10714 970.22370 30 287 - 949.68371 - 40.2 1410s 28286 10769 infeasible 38 - 949.70465 - 40.3 1415s 28390 10828 993.98804 81 300 - 949.74386 - 40.3 1420s 28615 10954 985.70015 43 258 - 949.75227 - 40.2 1425s 28743 11080 992.76602 107 283 - 949.75227 - 40.2 1430s 28774 11105 infeasible 117 - 949.75227 - 40.8 1442s 28810 11134 1032.01771 135 196 - 949.75227 - 40.8 1445s 28852 11153 1049.05051 148 287 - 949.75227 - 40.9 1450s 28938 11195 infeasible 169 - 949.75227 - 41.0 1455s 29114 11292 infeasible 118 - 949.75227 - 41.0 1460s 29254 11289 950.03798 37 277 - 949.76322 - 41.0 1465s 29458 11326 991.34623 66 269 - 949.89364 - 41.0 1470s 29661 11334 infeasible 32 - 950.05280 - 40.9 1475s 29842 11431 infeasible 37 - 950.08560 - 41.0 1480s 29956 11450 964.11228 32 271 - 950.10934 - 41.0 1485s 30081 11471 954.65971 39 304 - 950.12834 - 41.1 1490s 30300 11504 979.37592 48 275 - 950.25227 - 41.0 1495s 30475 11581 infeasible 30 - 950.29772 - 41.0 1500s 30605 11583 951.82130 33 327 - 950.45516 - 41.0 1505s 30765 11583 955.98989 33 269 - 950.56878 - 41.0 1510s 30800 11615 963.37811 61 310 - 950.56878 - 41.1 1516s 30975 11629 957.85711 31 297 - 950.61228 - 41.0 1520s 31117 11705 1000.18479 78 225 - 950.64574 - 41.0 1525s 31314 11722 969.69839 33 283 - 950.75227 - 41.0 1530s 31442 11803 992.35364 72 253 - 950.75227 - 41.0 1535s 31600 11945 1028.51777 163 120 - 950.75227 - 40.9 1540s 31686 11944 1038.76368 238 242 - 950.75227 - 40.9 1545s 31806 11954 953.82919 35 293 - 950.75227 - 40.9 1550s 31977 12022 infeasible 37 - 950.80697 - 40.9 1555s 32099 12096 958.39489 34 254 - 950.83292 - 41.0 1560s 32271 12151 965.76676 37 282 - 950.91259 - 41.0 1565s 32281 12147 infeasible 32 - 950.91867 - 41.2 1570s 32429 12155 966.22145 42 262 - 951.02436 - 41.2 1575s 32636 12294 958.59651 36 265 - 951.05850 - 41.2 1580s 32706 12293 infeasible 37 - 951.11033 - 41.4 1587s 32792 12308 954.61228 33 274 - 951.11591 - 41.4 1590s 32957 12364 965.82814 38 252 - 951.18837 - 41.4 1595s 33038 12415 1015.82334 95 316 - 951.18837 - 41.4 1600s 33124 12474 1057.00024 126 293 - 951.18837 - 41.5 1605s 33320 12486 infeasible 41 - 951.32054 - 41.4 1610s 33478 12506 975.63489 49 246 - 951.41894 - 41.5 1615s 33691 12618 968.45820 45 285 - 951.49187 - 41.4 1620s 33873 12641 965.01669 66 281 - 951.57045 - 41.4 1625s 33992 12751 1007.89772 134 283 - 951.57045 - 41.4 1630s 34123 12838 985.91352 84 274 - 951.57656 - 41.4 1635s 34209 12894 979.29097 39 301 - 951.59065 - 41.5 1640s 34383 12991 1008.85134 96 271 - 951.62184 - 41.5 1645s 34493 13033 965.97125 69 246 - 951.67820 - 41.5 1650s 34641 13106 964.01678 34 300 - 951.73662 - 41.6 1655s 34812 13098 955.95566 32 285 - 951.75227 - 41.6 1660s 34993 13171 infeasible 36 - 951.77859 - 41.5 1665s 35109 13162 963.31238 43 297 - 951.84362 - 41.6 1670s 35174 13160 infeasible 32 - 951.88482 - 41.7 1675s 35304 13173 971.18457 36 283 - 951.94561 - 41.8 1680s 35401 13159 988.53798 30 291 - 952.02183 - 41.9 1685s 35562 13170 964.16524 42 296 - 952.11228 - 41.9 1690s 35707 13162 978.44561 38 272 - 952.25227 - 41.9 1695s 35863 13233 infeasible 37 - 952.25227 - 42.0 1700s 36094 13279 970.58605 50 245 - 952.41894 - 41.9 1705s 36179 13362 1010.57457 94 246 - 952.41894 - 42.0 1710s 36241 13424 1019.40960 139 194 - 952.41894 - 41.9 1715s 36315 13489 1034.80351 171 163 - 952.41894 - 41.9 1720s 36381 13540 1041.57834 206 174 - 952.41894 - 41.9 1725s 36449 13582 1064.77491 246 183 - 952.41894 - 41.9 1730s 36593 13584 952.56682 31 275 - 952.47617 - 41.8 1735s 36765 13655 1007.04104 92 291 - 952.63327 - 41.8 1740s 36931 13696 infeasible 37 - 952.70917 - 41.9 1745s 37107 13821 991.64847 84 281 - 952.75227 - 41.9 1750s 37283 13858 958.47887 34 276 - 952.75227 - 41.8 1755s 37472 13942 955.50666 55 269 - 952.78265 - 41.8 1760s 37575 14027 1010.40605 128 329 - 952.78265 - 41.9 1765s 37732 14049 956.29281 33 288 - 952.88354 - 41.9 1770s 37901 14070 infeasible 32 - 953.02766 - 41.8 1775s 38054 14196 985.09950 102 340 - 953.03301 - 41.9 1780s 38189 14294 995.69973 82 122 - 953.05182 - 41.9 1785s 38355 14376 972.65944 51 280 - 953.11228 - 41.9 1790s 38448 14440 961.61228 31 289 - 953.11228 - 42.0 1795s 38584 14453 957.21760 43 280 - 953.21768 - 42.0 1800s 38769 14592 1009.25707 92 224 - 953.23690 - 42.0 1805s 38890 14618 965.91881 66 274 - 953.27793 - 42.0 1810s 39043 14732 infeasible 32 - 953.28798 - 42.0 1815s 39169 14850 1000.88848 124 163 - 953.29658 - 42.1 1820s 39345 14967 1014.38246 92 288 - 953.30227 - 42.1 1825s 39429 14977 965.97196 37 286 - 953.35610 - 42.2 1830s 39615 15062 953.81781 33 283 - 953.38020 - 42.2 1835s 39813 15125 1002.37844 45 294 - 953.41936 - 42.2 1840s 39963 15230 infeasible 100 - 953.42717 - 42.1 1845s 40076 15245 infeasible 49 - 953.47223 - 42.2 1850s 40244 15225 959.12365 28 305 - 953.61228 - 42.2 1855s 40395 15250 976.32759 54 281 - 953.68775 - 42.2 1860s 40473 15318 infeasible 105 - 953.68775 - 42.4 1865s 40603 15326 infeasible 35 - 953.75227 - 42.4 1870s 40734 15403 infeasible 41 - 953.75227 - 42.5 1875s 40877 15438 957.12404 52 241 - 953.77099 - 42.5 1882s 40974 15510 996.95914 81 269 - 953.78881 - 42.5 1885s 41001 15535 1011.47266 102 257 - 953.78881 - 42.4 2063s 41029 15561 1016.96138 118 273 - 953.78881 - 42.5 2065s 41183 15668 955.38978 42 293 - 953.80865 - 42.4 2070s 41392 15836 970.53015 59 311 - 953.81613 - 42.4 2075s 41517 15924 993.84119 92 94 - 953.84509 - 42.4 2080s 41689 15985 960.39333 52 287 - 953.91645 - 42.4 2085s 41834 16030 967.07606 72 299 - 953.95227 - 42.4 2090s 41911 16102 993.76868 130 176 - 953.95227 - 42.5 2095s 42057 16150 984.22004 51 296 - 954.00227 - 42.5 2100s 42146 16239 986.58621 118 65 - 954.00227 - 42.5 2105s 42248 16321 1027.72725 198 79 - 954.00227 - 42.4 2110s 42389 16398 965.31834 50 277 - 954.03312 - 42.5 2115s 42566 16519 971.36895 87 297 - 954.05258 - 42.5 2120s 42710 16628 972.58289 70 275 - 954.07659 - 42.5 2125s 42871 16718 974.47291 70 266 - 954.11228 - 42.5 2130s 42994 16797 995.32132 84 230 - 954.15328 - 42.5 2135s 43217 16958 infeasible 35 - 954.16058 - 42.4 2140s 43374 17053 974.63523 64 236 - 954.19290 - 42.5 2145s 43528 17113 infeasible 95 - 954.25161 - 42.5 2150s 43677 17260 982.52645 88 83 - 954.25206 - 42.5 2155s 43824 17403 infeasible 123 - 954.25206 - 42.4 2160s 43915 17465 1032.25397 174 154 - 954.25206 - 42.4 2165s 44048 17502 infeasible 44 - 954.27895 - 42.4 2170s 44229 17552 984.75814 78 251 - 954.33758 - 42.4 2175s 44281 17593 984.65294 69 248 - 954.34513 - 42.5 2180s 44504 17708 infeasible 40 - 954.37816 - 42.4 2185s 44631 17762 infeasible 52 - 954.43752 - 42.5 2190s 44793 17834 959.93046 47 243 - 954.48138 - 42.5 2195s 44957 17915 975.36120 71 274 - 954.50977 - 42.5 2200s 45105 18040 976.36309 56 264 - 954.51835 - 42.5 2205s 45243 18178 982.46667 105 54 - 954.51835 - 42.5 2210s 45419 18323 infeasible 142 - 954.51835 - 42.4 2215s 45595 18400 965.15798 56 303 - 954.56708 - 42.4 2220s 45822 18562 1007.68195 134 235 - 954.57630 - 42.3 2225s 45893 18563 infeasible 178 - 954.57630 - 42.3 2230s 46052 18683 972.66938 59 262 - 954.60941 - 42.4 2235s 46269 18800 958.43569 47 344 - 954.62090 - 42.3 2240s 46442 18951 999.65145 94 248 - 954.62677 - 42.3 2245s 46591 19053 1033.37475 92 292 - 954.64837 - 42.4 2250s 46696 19119 977.39077 70 241 - 954.70388 - 42.4 2255s 46859 19221 983.73039 78 332 - 954.72230 - 42.4 2260s 47037 19268 infeasible 33 - 954.75227 - 42.4 2265s 47167 19334 959.00166 31 247 - 954.75227 - 42.4 2270s 47288 19384 978.88416 55 355 - 954.75227 - 42.5 2275s 47376 19431 981.52879 78 200 - 954.76174 - 42.5 2280s 47536 19512 956.66105 43 297 - 954.81013 - 42.5 2285s 47683 19622 infeasible 58 - 954.82976 - 42.6 2290s 47829 19729 infeasible 70 - 954.83175 - 42.6 2295s 47910 19794 983.22280 79 322 - 954.83396 - 42.6 2300s 48083 19942 1001.03464 103 120 - 954.83604 - 42.6 2305s 48286 20120 1024.15738 157 114 - 954.83697 - 42.5 2310s 48451 20239 infeasible 133 - 954.84417 - 42.5 2315s 48626 20341 960.94561 46 246 - 954.86228 - 42.5 2320s 48784 20444 976.30915 90 301 - 954.87845 - 42.5 2325s 48853 20494 975.16136 40 271 - 954.87859 - 42.6 2330s 48993 20583 989.50238 91 102 - 954.89513 - 42.6 2335s 49179 20751 996.31780 96 96 - 954.92162 - 42.5 2340s 49368 20891 976.00000 86 111 - 954.93822 - 42.5 2345s 49454 20946 infeasible 41 - 954.94561 - 42.7 2353s 49520 20955 infeasible 43 - 954.96089 - 42.6 2355s 49664 21083 1019.71166 125 194 - 954.96131 - 42.7 2360s 49850 21197 984.46000 102 62 - 954.96962 - 42.6 2365s 50046 21296 965.28155 51 289 - 955.00094 - 42.6 2370s 50248 21410 988.15466 102 90 - 955.04440 - 42.5 2375s 50432 21529 infeasible 27 - 955.06211 - 42.5 2380s 50610 21641 981.58864 94 299 - 955.09404 - 42.5 2385s 50739 21726 1025.93734 96 304 - 955.10128 - 42.5 2390s 50822 21772 958.35877 46 353 - 955.11169 - 42.6 2395s 50918 21864 1021.68413 107 326 - 955.11169 - 42.7 2400s 51082 21984 970.90440 67 279 - 955.11228 - 42.6 2405s 51202 22067 960.58458 50 270 - 955.11228 - 42.7 2411s 51313 22170 1010.60179 107 134 - 955.11228 - 42.7 2415s 51430 22237 964.70383 56 296 - 955.11228 - 42.7 2420s 51574 22327 956.55172 45 305 - 955.11228 - 42.8 2425s 51727 22476 998.23597 129 96 - 955.11228 - 42.8 2430s 51901 22608 infeasible 107 - 955.11228 - 42.7 2435s 52035 22697 968.47738 30 241 - 955.13462 - 42.7 2440s 52241 22779 987.32148 70 267 - 955.20304 - 42.7 2445s 52451 22930 966.11228 30 284 - 955.23976 - 42.7 2450s 52651 23027 997.52854 108 323 - 955.27034 - 42.6 2455s 52801 23141 959.35908 53 274 - 955.27595 - 42.6 2460s 52952 23273 infeasible 147 - 955.27595 - 42.6 2465s 52996 23281 infeasible 37 - 955.27913 - 42.7 2470s 53122 23355 1006.92894 93 279 - 955.30985 - 42.7 2475s 53204 23408 961.68371 45 271 - 955.31175 - 42.7 2480s 53259 23434 infeasible 63 - 955.31591 - 42.8 2485s 53404 23555 1014.31716 101 254 - 955.31770 - 42.8 2490s 53544 23673 997.92602 98 266 - 955.31770 - 42.8 2495s 53725 23826 961.44765 47 258 - 955.32257 - 42.8 2500s 53848 23930 982.99496 126 265 - 955.32647 - 42.8 2505s 54035 24066 1017.08631 129 242 - 955.33085 - 42.8 2510s 54233 24178 968.38501 52 275 - 955.35227 - 42.8 2515s 54408 24279 967.61228 44 300 - 955.37132 - 42.8 2520s 54622 24465 infeasible 176 - 955.37132 - 42.7 2525s 54794 24619 1026.60975 150 110 - 955.37524 - 42.7 2530s 54871 24696 1034.47221 202 207 - 955.37524 - 42.7 2535s 54960 24748 infeasible 43 - 955.40682 - 42.7 2540s 55101 24839 988.42644 37 264 - 955.41427 - 42.7 2545s 55231 24863 infeasible 51 - 955.44561 - 42.7 2550s 55382 24964 976.90484 65 283 - 955.45931 - 42.8 2555s 55544 25102 1016.53689 125 162 - 955.46522 - 42.8 2560s 55703 25193 971.18436 63 283 - 955.46942 - 42.8 2565s 55840 25283 967.70067 50 284 - 955.48607 - 42.7 2570s 55989 25362 1005.85412 67 274 - 955.50165 - 42.8 2575s 56111 25419 969.60792 52 266 - 955.50574 - 42.8 2580s 56302 25560 1021.36519 89 251 - 955.52891 - 42.8 2585s 56459 25666 982.77895 40 299 - 955.52936 - 42.8 2590s 56656 25835 979.15945 69 290 - 955.53158 - 42.8 2595s 56819 25953 1014.65981 105 312 - 955.53586 - 42.8 2600s 56928 26037 960.45431 32 287 - 955.53795 - 42.9 2605s 57011 26057 963.32487 60 327 - 955.55978 - 42.9 2610s 57183 26156 1005.61926 44 309 - 955.58675 - 42.9 2615s 57351 26276 981.74470 73 223 - 955.59902 - 42.9 2620s 57517 26373 infeasible 35 - 955.60288 - 42.9 2625s 57707 26466 infeasible 37 - 955.61150 - 42.9 2630s 57808 26567 985.21709 101 152 - 955.61228 - 42.9 2635s 57909 26659 1009.89118 164 68 - 955.61228 - 42.9 2640s 58105 26715 infeasible 30 - 955.63046 - 42.8 2645s 58275 26843 1014.75966 96 312 - 955.64248 - 42.8 2650s 58418 26936 infeasible 80 - 955.65590 - 42.8 2655s 58573 27071 infeasible 119 - 955.65965 - 42.8 2660s 58644 27110 infeasible 45 - 955.66136 - 43.0 2665s 58759 27191 995.34820 84 164 - 955.66804 - 43.0 2670s 58959 27320 978.11231 40 297 - 955.69505 - 43.0 2675s 59116 27458 infeasible 141 - 955.69505 - 43.0 2680s 59265 27573 1023.84121 107 107 - 955.69658 - 43.0 2685s 59453 27741 997.30673 90 266 - 955.69752 - 43.0 2690s 59595 27803 957.69625 42 300 - 955.73728 - 43.0 2695s H59752 25067 1018.0000000 955.73728 6.12% 43.0 2701s 59884 25158 973.78216 98 334 1018.00000 955.73922 6.12% 43.0 2705s 60011 25253 964.87431 56 273 1018.00000 955.75227 6.11% 43.0 2710s 60134 25323 985.44722 40 283 1018.00000 955.75227 6.11% 42.9 2715s 60247 25366 970.22651 41 229 1018.00000 955.75227 6.11% 42.9 2720s 60386 25413 970.64634 54 303 1018.00000 955.77945 6.11% 42.9 2725s 60494 25506 1005.88709 125 155 1018.00000 955.78401 6.11% 42.9 2730s 60575 25558 964.66708 51 256 1018.00000 955.80781 6.11% 42.9 2735s 60673 25615 infeasible 40 1018.00000 955.81842 6.11% 42.9 2740s 60765 25669 989.29362 96 131 1018.00000 955.84966 6.11% 42.8 2745s 60874 25719 969.66962 33 292 1018.00000 955.86004 6.10% 42.8 2750s 60955 25778 997.08608 96 274 1018.00000 955.86004 6.10% 42.8 2755s 61040 25818 956.44565 32 288 1018.00000 955.89521 6.10% 42.8 2761s 61105 25839 968.57322 43 287 1018.00000 955.90436 6.10% 42.8 2765s 61176 25865 981.49222 63 291 1018.00000 955.91713 6.10% 42.8 2770s 61257 25930 963.42567 45 276 1018.00000 955.91853 6.10% 42.8 2776s 61328 25986 1002.58111 97 249 1018.00000 955.91860 6.10% 42.8 2780s 61393 26004 956.37508 46 287 1018.00000 955.94030 6.10% 42.8 2785s 61422 26019 955.96270 35 285 1018.00000 955.94068 6.10% 42.8 2790s 61486 26040 963.40161 51 303 1018.00000 955.95227 6.10% 42.8 2795s 61556 26084 956.65837 36 248 1018.00000 955.96962 6.09% 42.8 2800s 61612 26122 958.92888 38 256 1018.00000 955.97928 6.09% 42.8 2805s 61666 26157 967.63283 54 314 1018.00000 955.98925 6.09% 42.8 2810s 61720 26199 989.65078 46 283 1018.00000 955.99004 6.09% 42.8 2815s 61774 26201 982.03897 43 294 1018.00000 956.01481 6.09% 42.8 2820s 61830 26204 973.10800 38 284 1018.00000 956.02621 6.09% 42.8 2825s 61897 26244 969.03374 39 291 1018.00000 956.03516 6.09% 42.8 2830s 61950 26263 infeasible 60 1018.00000 956.04046 6.09% 42.8 2835s 61992 26274 964.11231 47 266 1018.00000 956.05222 6.09% 42.8 2840s 62048 26318 1003.26793 93 258 1018.00000 956.05222 6.09% 42.8 2845s 62102 26346 982.54482 70 339 1018.00000 956.06276 6.08% 42.8 2850s 62156 26357 971.31840 49 258 1018.00000 956.07977 6.08% 42.8 2855s 62210 26380 969.11231 46 289 1018.00000 956.08336 6.08% 42.8 2861s 62264 26434 990.71975 100 170 1018.00000 956.08336 6.08% 42.8 2866s 62318 26488 1004.75154 154 137 1018.00000 956.08336 6.08% 42.8 2870s 62372 26530 1017.00000 200 88 1018.00000 956.08336 6.08% 42.7 2875s 62429 26543 961.11231 55 253 1018.00000 956.10578 6.08% 42.7 2881s 62469 26573 975.11231 59 221 1018.00000 956.11165 6.08% 42.8 2885s 62510 26606 1000.65843 76 98 1018.00000 956.11165 6.08% 42.8 2890s 62565 26623 1011.16646 92 97 1018.00000 956.11165 6.08% 42.8 2895s 62619 26638 968.35894 52 312 1018.00000 956.11228 6.08% 42.8 2901s 62663 26668 969.84601 39 279 1018.00000 956.11228 6.08% 42.7 2905s 62700 26705 988.43401 76 319 1018.00000 956.11228 6.08% 42.7 2910s 62755 26724 958.11231 46 247 1018.00000 956.11228 6.08% 42.7 2916s 62788 26743 961.44206 32 282 1018.00000 956.11228 6.08% 42.7 2920s 62836 26781 988.64251 86 277 1018.00000 956.11228 6.08% 42.7 2925s 62890 26819 982.58261 75 280 1018.00000 956.11477 6.08% 42.7 2931s 62919 26848 984.92231 104 297 1018.00000 956.11477 6.08% 42.7 2935s 62973 26864 979.55103 60 261 1018.00000 956.13983 6.08% 42.7 2941s 63027 26918 999.81004 114 107 1018.00000 956.13983 6.08% 42.7 2946s 63081 26970 1015.08296 167 99 1018.00000 956.13983 6.08% 42.7 2951s 63135 27013 1008.80492 86 133 1018.00000 956.14116 6.08% 42.7 2957s 63171 27013 infeasible 37 1018.00000 956.15302 6.08% 42.7 2960s 63217 27041 984.01509 75 277 1018.00000 956.15696 6.07% 42.7 2965s 63244 27049 964.13612 50 254 1018.00000 956.16609 6.07% 42.7 2970s 63298 27089 988.34697 95 311 1018.00000 956.16609 6.07% 42.7 2976s 63347 27094 961.75793 52 298 1018.00000 956.17478 6.07% 42.7 2980s 63379 27126 968.17251 84 286 1018.00000 956.17478 6.07% 42.7 2985s 63433 27180 980.00572 138 271 1018.00000 956.17478 6.07% 42.7 2990s 63487 27216 970.91143 63 342 1018.00000 956.17519 6.07% 42.7 2996s 63545 27252 958.04810 47 339 1018.00000 956.18046 6.07% 42.7 3002s 63575 27258 956.20800 38 285 1018.00000 956.18597 6.07% 42.7 3005s 63629 27302 994.11750 94 260 1018.00000 956.18601 6.07% 42.7 3011s 63686 27334 971.16986 37 290 1018.00000 956.18908 6.07% 42.7 3017s 63713 27339 961.42977 42 249 1018.00000 956.19786 6.07% 42.7 3020s 63747 27366 982.64124 59 275 1018.00000 956.19786 6.07% 42.7 3025s 63795 27385 968.50784 44 279 1018.00000 956.20032 6.07% 42.7 3031s 63832 27412 975.11953 63 302 1018.00000 956.20147 6.07% 42.7 3035s 63876 27456 992.21305 107 195 1018.00000 956.20147 6.07% 42.7 3041s 63928 27494 966.44996 45 334 1018.00000 956.20388 6.07% 42.7 3045s 63961 27501 968.35777 49 283 1018.00000 956.20772 6.07% 42.7 3052s 63991 27509 1006.66849 36 296 1018.00000 956.21228 6.07% 42.7 3056s 64032 27519 976.33206 47 295 1018.00000 956.21997 6.07% 42.7 3060s 64076 27535 971.17514 65 276 1018.00000 956.22548 6.07% 42.7 3066s 64108 27565 cutoff 97 1018.00000 956.22548 6.07% 42.7 3070s 64157 27599 977.71929 56 249 1018.00000 956.22877 6.07% 42.7 3076s 64197 27637 998.18583 95 100 1018.00000 956.22877 6.07% 42.7 3080s 64238 27671 1014.36619 132 97 1018.00000 956.22877 6.07% 42.7 3085s 64293 27685 962.29813 45 228 1018.00000 956.24661 6.07% 42.7 3092s 64320 27700 958.33665 51 274 1018.00000 956.25227 6.07% 42.7 3096s 64352 27730 975.85690 71 293 1018.00000 956.25227 6.07% 42.7 3100s 64401 27776 1001.48818 102 199 1018.00000 956.25227 6.07% 42.7 3106s 64451 27792 974.27466 28 274 1018.00000 956.25227 6.07% 42.7 3110s 64456 27791 965.47163 37 279 1018.00000 956.25227 6.07% 42.7 3124s 64472 27791 971.86267 37 266 1018.00000 956.25289 6.07% 42.7 3125s H64483 26387 1011.0000000 956.25289 5.42% 42.7 3163s H64510 25654 1008.0000000 956.25289 5.13% 42.7 3224s 64521 25667 978.11231 65 294 1008.00000 956.25289 5.13% 42.7 3225s 64601 25702 976.98037 54 167 1008.00000 956.25501 5.13% 42.7 3306s 64603 25703 984.15534 75 353 1008.00000 956.25501 5.13% 42.7 3330s 64604 25704 976.98037 54 281 1008.00000 956.25501 5.13% 42.7 3347s 64605 25705 975.85976 55 149 1008.00000 956.25501 5.13% 42.7 3359s 64606 25705 980.89236 62 190 1008.00000 956.25501 5.13% 42.7 3374s 64607 25706 960.71231 47 152 1008.00000 956.25501 5.13% 42.7 3382s 64608 25707 991.30216 47 163 1008.00000 956.25501 5.13% 42.7 3393s 64609 25707 980.89236 62 163 1008.00000 956.25501 5.13% 42.7 3400s 64611 25711 956.25501 26 195 1008.00000 956.25501 5.13% 42.8 3405s 64613 25712 956.25501 27 197 1008.00000 956.25501 5.13% 42.8 3410s 64616 25712 956.25501 28 195 1008.00000 956.25501 5.13% 42.8 3416s 64618 25713 956.25501 29 193 1008.00000 956.25501 5.13% 42.8 3421s 64621 25713 956.25501 31 209 1008.00000 956.25501 5.13% 42.8 3427s 64632 25716 956.25501 37 193 1008.00000 956.25501 5.13% 42.8 3430s 64652 25715 956.25501 31 197 1008.00000 956.25501 5.13% 42.8 3435s 64686 25723 959.72386 36 300 1008.00000 956.25501 5.13% 42.8 3440s 64701 25733 960.30756 44 176 1008.00000 956.25501 5.13% 42.8 3445s 64730 25749 965.60484 58 151 1008.00000 956.25501 5.13% 42.8 3450s 64762 25768 975.55393 74 161 1008.00000 956.25501 5.13% 42.8 3455s 64786 25781 992.56514 86 175 1008.00000 956.25501 5.13% 42.9 3460s 64805 25787 964.01849 94 195 1008.00000 956.25501 5.13% 42.9 3465s 64854 25794 956.25501 41 176 1008.00000 956.25501 5.13% 42.9 3470s 64914 25812 962.83932 43 169 1008.00000 956.25501 5.13% 42.9 3475s 64981 25824 1002.59611 51 91 1008.00000 956.25501 5.13% 42.9 3480s 65059 25841 956.25501 32 190 1008.00000 956.25501 5.13% 42.9 3485s 65097 25848 970.18789 39 186 1008.00000 956.25501 5.13% 42.9 3491s 65174 25869 956.25501 53 186 1008.00000 956.25501 5.13% 42.9 3495s 65280 25884 972.16375 44 172 1008.00000 956.25501 5.13% 42.9 3500s 65305 25897 999.75345 68 310 1008.00000 956.25501 5.13% 42.9 3505s 65353 25924 972.48460 73 339 1008.00000 956.25501 5.13% 42.9 3510s 65361 25928 974.37092 80 338 1008.00000 956.25501 5.13% 42.9 3515s 65404 25946 956.25501 37 202 1008.00000 956.25501 5.13% 42.8 3520s 65479 25977 989.24875 85 355 1008.00000 956.25501 5.13% 42.8 3525s 65571 25995 976.94574 66 362 1008.00000 956.25501 5.13% 42.8 3530s 65665 26005 965.24853 39 189 1008.00000 956.25501 5.13% 42.8 3535s 65762 26035 956.25501 39 187 1008.00000 956.25501 5.13% 42.8 3540s 65900 26054 966.98109 43 138 1008.00000 956.25501 5.13% 42.8 3545s 66045 26085 972.18849 38 184 1008.00000 956.25501 5.13% 42.7 3550s 66168 26146 995.68715 109 175 1008.00000 956.25501 5.13% 42.7 3555s 66328 26203 992.64030 124 332 1008.00000 956.25501 5.13% 42.7 3560s 66514 26217 956.25501 30 199 1008.00000 956.25501 5.13% 42.6 3565s 66663 26201 infeasible 48 1008.00000 956.25501 5.13% 42.6 3570s 66749 26199 963.41608 39 184 1008.00000 956.25501 5.13% 42.7 3575s 66870 26251 972.93175 52 173 1008.00000 956.25501 5.13% 42.7 3580s 66968 26308 998.84005 142 275 1008.00000 956.25501 5.13% 42.6 3585s 67128 26336 957.80934 56 329 1008.00000 956.25501 5.13% 42.6 3590s 67245 26404 1000.34476 168 164 1008.00000 956.25501 5.13% 42.6 3595s Cutting planes: Learned: 35 Gomory: 88 Cover: 71 Clique: 8 MIR: 281 GUB cover: 47 Zero half: 46 Explored 67400 nodes (2874177 simplex iterations) in 3600.03 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 1.008000000000e+03, best bound 9.570000000000e+02, gap 5.0595%