Gurobi 5.0.1 (linux64) logging started Mon Dec 24 22:41:41 2012 Optimize a model with 40802 rows, 40401 columns and 243034 nonzeros Presolve removed 19050 rows and 19925 columns Presolve time: 0.62s Presolved: 21752 rows, 20476 columns, 106396 nonzeros Variable types: 199 continuous, 20277 integer (20277 binary) Root relaxation: objective 9.327540e+02, 1889 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 932.75399 0 381 - 932.75399 - - 1s 0 0 968.44172 0 218 - 968.44172 - - 2s 0 0 972.92961 0 185 - 972.92961 - - 2s 0 0 974.93401 0 182 - 974.93401 - - 2s 0 0 975.15220 0 187 - 975.15220 - - 3s 0 0 975.36889 0 208 - 975.36889 - - 3s 0 0 975.36889 0 198 - 975.36889 - - 3s 0 0 975.36889 0 190 - 975.36889 - - 3s 0 0 975.36889 0 143 - 975.36889 - - 5s 0 2 978.03555 0 143 - 978.03555 - - 8s 33 33 995.82786 26 133 - 978.36889 - 20.9 10s 359 291 1002.65028 50 106 - 980.08317 - 18.3 15s 601 457 1031.19812 77 143 - 983.13812 - 20.3 23s 603 458 996.83075 43 407 - 983.13812 - 20.3 44s 604 459 996.40792 48 115 - 983.13812 - 20.2 69s 605 460 995.02980 22 306 - 983.13812 - 20.2 89s 606 460 1013.21002 67 126 - 983.26224 - 20.2 99s 607 461 993.36889 9 283 - 985.08755 - 20.1 116s 608 462 996.40792 48 153 - 986.66581 - 20.1 130s 609 462 998.97084 50 193 - 987.68820 - 20.1 140s 610 463 1006.89837 54 189 - 988.56297 - 20.0 152s 611 464 993.26987 11 159 - 991.78567 - 20.0 164s 612 464 997.63115 53 165 - 992.14721 - 20.0 178s 613 465 1047.86537 97 163 - 992.22519 - 19.9 189s 614 466 1006.89837 54 150 - 992.27765 - 19.9 201s 615 466 994.68371 20 174 - 992.49284 - 19.9 215s 616 467 1000.10403 34 282 - 993.05136 - 19.8 232s 617 468 1031.19812 77 166 - 997.26920 - 19.8 247s 618 468 997.94781 22 169 - 997.94781 - 19.8 259s 619 469 998.06045 11 149 - 998.06045 - 19.7 273s 620 470 1006.89837 54 201 - 998.08744 - 19.7 284s 621 470 998.11414 16 182 - 998.11414 - 19.7 305s 622 471 998.20484 21 174 - 998.20484 - 19.6 316s 623 472 998.29628 20 179 - 998.29628 - 19.6 332s 624 472 998.33335 24 190 - 998.33335 - 19.6 345s 625 473 998.34159 53 193 - 998.34159 - 19.5 363s 626 474 1013.21002 67 184 - 1002.84159 - 19.5 372s 627 474 1002.84159 29 178 - 1002.84159 - 19.5 378s 628 475 1002.84159 43 178 - 1002.84159 - 19.4 391s 629 478 1004.89046 14 297 - 1002.84644 - 40.2 402s 638 482 1003.47422 18 187 - 1002.87299 - 40.6 405s 727 539 1015.67565 63 114 - 1002.87299 - 40.7 410s 839 572 1013.47660 47 116 - 1002.88942 - 40.0 415s 935 618 1010.74858 39 144 - 1003.10070 - 39.5 420s 1090 682 1011.17421 35 178 - 1003.47726 - 37.9 425s 1327 748 infeasible 65 - 1003.81369 - 39.1 432s 1397 787 1017.35539 50 89 - 1003.88669 - 38.3 435s 1609 884 1006.15116 37 153 - 1004.05360 - 36.6 440s 1810 974 1011.52503 42 145 - 1004.22559 - 34.9 445s 2055 1057 1007.41643 29 175 - 1004.38717 - 33.0 450s 2255 1209 1016.32932 45 95 - 1004.45239 - 32.7 455s 2434 1317 infeasible 29 - 1004.58730 - 32.1 460s 2718 1527 1005.47105 29 150 - 1004.83469 - 31.0 465s 2882 1674 1029.56817 119 50 - 1004.83469 - 30.6 470s 3060 1787 1022.26390 55 99 - 1004.96055 - 30.2 475s 3200 1916 1017.49398 114 43 - 1004.97815 - 29.6 480s 3513 2162 1007.46478 36 106 - 1004.99351 - 28.6 485s 3694 2296 1051.03694 158 69 - 1004.99351 - 27.8 490s 3911 2433 1010.65971 29 158 - 1005.03051 - 28.0 495s 4091 2567 1009.53454 45 35 - 1005.07309 - 28.1 500s 4278 2716 1016.62145 58 109 - 1005.14042 - 28.1 505s 4519 2932 1009.54492 21 172 - 1005.14348 - 27.7 510s 4657 3012 1007.87032 20 170 - 1005.21702 - 28.2 515s 4912 3231 1059.85661 92 172 - 1005.35590 - 27.9 520s 5120 3389 1038.49565 108 99 - 1005.42198 - 28.0 525s 5342 3550 1013.19404 27 157 - 1005.50411 - 28.1 530s 5651 3800 1005.95494 35 166 - 1005.59480 - 27.7 535s 5928 4036 1008.51196 27 154 - 1005.59841 - 27.3 540s 6044 4119 1007.25880 40 168 - 1005.60079 - 27.8 545s 6278 4318 1023.14539 68 29 - 1005.60590 - 27.9 550s 6394 4386 1010.02615 36 139 - 1005.62032 - 27.7 555s 6643 4571 1012.07549 46 64 - 1005.66333 - 27.8 560s 6915 4791 infeasible 44 - 1005.68182 - 27.6 565s 7205 5018 1011.83385 32 137 - 1005.71419 - 27.4 570s 7434 5176 1016.36937 50 168 - 1005.77953 - 27.6 575s 7714 5396 1046.55217 109 63 - 1005.80674 - 27.3 580s 7985 5573 1014.16312 33 107 - 1005.82771 - 27.2 585s 8236 5753 1006.05166 26 160 - 1005.85143 - 27.3 590s 8470 5934 1008.72494 38 176 - 1005.93546 - 27.3 595s 8679 6102 1044.59345 99 166 - 1005.95905 - 27.4 600s 8943 6302 1009.49304 28 155 - 1006.00491 - 27.2 605s 9236 6508 1009.04965 28 150 - 1006.06936 - 27.1 610s 9490 6701 infeasible 76 - 1006.08106 - 27.0 615s 9627 6786 1013.84385 66 149 - 1006.08789 - 27.1 620s 9864 6956 1057.28022 76 128 - 1006.11096 - 27.1 625s 10161 7195 1007.12311 33 112 - 1006.12112 - 26.9 630s 10245 7247 1025.91153 70 149 - 1006.12139 - 27.0 635s 10454 7408 1009.16202 47 49 - 1006.12311 - 26.9 640s 10676 7603 1036.17730 126 168 - 1006.12311 - 26.8 645s 10806 7702 1025.10834 68 32 - 1006.12311 - 27.1 650s *10828 6234 82 1029.0000000 1006.12311 2.22% 27.1 650s H11000 6211 1028.0000000 1006.12311 2.13% 27.1 654s 11001 6212 1021.74329 63 143 1028.00000 1006.12311 2.13% 27.1 676s 11004 6214 1016.68107 54 156 1028.00000 1006.12311 2.13% 27.0 717s 11005 6215 1014.68002 25 172 1028.00000 1006.12311 2.13% 27.0 724s 11006 6215 1025.21933 73 302 1028.00000 1006.12311 2.13% 27.0 725s 11007 6216 1026.91820 43 171 1028.00000 1006.12311 2.13% 27.0 733s 11009 6217 1007.87311 35 189 1028.00000 1006.12311 2.13% 27.0 742s 11011 6219 1008.00857 23 192 1028.00000 1006.12311 2.13% 27.0 754s 11012 6219 1009.51641 33 196 1028.00000 1006.12311 2.13% 27.0 762s 11013 6220 1014.59272 29 200 1028.00000 1006.12311 2.13% 27.0 772s 11014 6221 1009.51641 33 205 1028.00000 1006.12311 2.13% 27.0 782s 11015 6221 1007.87311 35 192 1028.00000 1006.12311 2.13% 27.0 791s 11016 6222 1010.50158 40 200 1028.00000 1006.12311 2.13% 27.0 803s 11017 6223 1025.54691 85 182 1028.00000 1006.12311 2.13% 27.0 812s 11018 6223 1013.09021 30 211 1028.00000 1006.12311 2.13% 27.0 822s 11019 6224 1019.00659 41 198 1028.00000 1006.12311 2.13% 27.0 832s 11020 6225 1021.74329 63 208 1028.00000 1006.12311 2.13% 27.0 839s 11021 6225 1022.71689 59 207 1028.00000 1006.12311 2.13% 27.0 843s 11023 6229 1006.12311 25 229 1028.00000 1006.12311 2.13% 27.7 846s 11028 6232 1006.12311 27 224 1028.00000 1006.12311 2.13% 27.7 850s 11045 6241 1006.12311 36 224 1028.00000 1006.12311 2.13% 27.8 855s 11083 6266 1011.53947 55 153 1028.00000 1006.12311 2.13% 28.0 860s 11213 6315 1006.34367 31 159 1028.00000 1006.12311 2.13% 28.4 865s 11423 6349 1021.38065 37 193 1028.00000 1006.12311 2.13% 28.5 870s H11466 6013 1022.0000000 1006.12311 1.55% 28.5 875s 11601 6031 1018.97243 50 143 1022.00000 1006.12311 1.55% 28.7 883s 11603 6032 1016.84319 40 382 1022.00000 1006.12311 1.55% 28.7 885s 11604 6033 1018.97243 50 186 1022.00000 1006.12311 1.55% 28.7 891s 11605 6034 1013.98495 40 160 1022.00000 1006.12311 1.55% 28.7 898s 11606 6034 1013.53992 49 165 1022.00000 1006.12311 1.55% 28.7 906s 11607 6035 1012.31498 31 183 1022.00000 1006.12311 1.55% 28.7 911s 11608 6036 1011.23547 42 208 1022.00000 1006.12311 1.55% 28.7 917s 11610 6037 1013.53895 49 203 1022.00000 1006.12311 1.55% 28.7 923s 11612 6038 1012.31498 31 203 1022.00000 1006.12311 1.55% 28.7 936s 11614 6040 1019.81787 56 198 1022.00000 1006.12311 1.55% 28.6 942s 11616 6043 1006.67519 37 235 1022.00000 1006.12311 1.55% 29.1 945s 11622 6045 1006.12311 40 315 1022.00000 1006.12311 1.55% 29.2 951s 11640 6057 1006.13924 49 266 1022.00000 1006.12311 1.55% 29.3 955s 11670 6072 1017.76011 64 165 1022.00000 1006.12311 1.55% 29.4 960s 11829 6129 1013.35437 54 172 1022.00000 1006.12311 1.55% 29.7 965s 12139 6212 1011.25812 65 165 1022.00000 1006.36397 1.53% 29.7 970s 12446 6308 1015.73296 94 128 1022.00000 1006.97377 1.47% 29.9 975s H12454 5989 1021.0000000 1006.97377 1.37% 29.9 980s 12715 6036 1019.08018 59 119 1021.00000 1007.57787 1.31% 30.2 985s 13003 6088 1010.76488 50 164 1021.00000 1008.23873 1.25% 30.7 990s 13342 6141 1008.65176 39 234 1021.00000 1008.65084 1.21% 31.0 995s 13651 6178 1016.15857 46 94 1021.00000 1009.06673 1.17% 31.4 1000s 13942 6197 1011.37369 44 215 1021.00000 1009.41387 1.13% 31.8 1005s 14264 6228 cutoff 54 1021.00000 1009.61877 1.11% 32.2 1010s 14517 6254 1016.92310 54 139 1021.00000 1009.78423 1.10% 32.4 1018s 14628 6254 1013.43003 57 161 1021.00000 1009.93923 1.08% 32.5 1020s 15030 6313 1015.71926 62 155 1021.00000 1010.27639 1.05% 32.6 1025s 15379 6336 1015.64106 64 117 1021.00000 1010.41489 1.04% 32.8 1030s 15737 6346 1014.42793 52 158 1021.00000 1010.63458 1.02% 33.0 1035s 16072 6359 1012.12942 46 179 1021.00000 1010.79597 1.00% 33.2 1040s 16453 6357 1013.94357 48 214 1021.00000 1010.94357 0.98% 33.3 1045s 16855 6350 cutoff 56 1021.00000 1011.13337 0.97% 33.4 1050s 17224 6353 1017.31639 68 85 1021.00000 1011.27332 0.95% 33.5 1055s 17557 6319 1017.12056 54 141 1021.00000 1011.35773 0.94% 33.7 1060s 17929 6310 cutoff 65 1021.00000 1011.43494 0.94% 33.9 1065s 18277 6260 1017.22122 59 158 1021.00000 1011.54203 0.93% 34.0 1070s 18664 6247 cutoff 51 1021.00000 1011.62246 0.92% 34.1 1075s 18999 6198 1016.29915 57 155 1021.00000 1011.74664 0.91% 34.3 1080s 19373 6129 1015.26034 49 175 1021.00000 1011.85077 0.90% 34.4 1085s 19780 6115 1017.85724 59 146 1021.00000 1011.93229 0.89% 34.4 1090s 19942 6124 1012.61907 52 154 1021.00000 1011.94924 0.89% 34.4 1098s 20075 6116 1016.90816 54 188 1021.00000 1011.98030 0.88% 34.5 1100s 20402 6076 1015.47302 58 185 1021.00000 1012.05060 0.88% 34.5 1106s 20729 6092 cutoff 66 1021.00000 1012.09383 0.87% 34.5 1110s 21121 6025 cutoff 54 1021.00000 1012.15782 0.87% 34.5 1115s 21504 5980 1018.00329 51 144 1021.00000 1012.23443 0.86% 34.6 1120s 21870 5957 cutoff 51 1021.00000 1012.31549 0.85% 34.6 1125s 22254 5917 1018.04050 69 107 1021.00000 1012.36488 0.85% 34.7 1130s 22635 5867 infeasible 51 1021.00000 1012.49813 0.83% 34.7 1135s 23009 5801 1015.41907 49 129 1021.00000 1012.59669 0.82% 34.8 1140s 23472 5809 1016.91843 75 150 1021.00000 1012.67746 0.82% 34.6 1145s 23890 5765 cutoff 64 1021.00000 1012.78518 0.80% 34.6 1150s 24316 5715 1015.64259 66 156 1021.00000 1012.86373 0.80% 34.6 1155s 24735 5745 1017.54003 50 180 1021.00000 1012.91875 0.79% 34.6 1160s 24840 5760 1016.02731 61 97 1021.00000 1012.92965 0.79% 34.6 1165s 24856 5765 1017.74647 72 118 1021.00000 1012.92965 0.79% 34.6 1170s 24880 5753 1013.22993 58 92 1021.00000 1012.93003 0.79% 34.6 1175s 24890 5759 1016.98040 68 79 1021.00000 1012.93003 0.79% 34.6 1180s 24899 5765 1017.39185 77 85 1021.00000 1012.93003 0.79% 34.5 1185s 24914 5759 1014.16813 48 192 1021.00000 1012.94173 0.79% 34.5 1190s 24927 5758 1015.86957 53 150 1021.00000 1012.94314 0.79% 34.6 1195s 24939 5755 1013.31003 47 190 1021.00000 1012.95202 0.79% 34.6 1200s 24940 5756 1013.77471 48 190 1021.00000 1012.95202 0.79% 34.6 1206s 25191 5740 1019.92358 64 105 1021.00000 1012.99293 0.78% 34.6 1210s 25595 5677 cutoff 62 1021.00000 1013.11204 0.77% 34.7 1215s 25967 5664 1018.32057 55 130 1021.00000 1013.15960 0.77% 34.7 1220s 26384 5604 1016.66811 73 72 1021.00000 1013.23917 0.76% 34.7 1225s 26783 5602 1017.13796 73 125 1021.00000 1013.34123 0.75% 34.7 1230s 27220 5610 1020.00000 75 29 1021.00000 1013.38704 0.75% 34.6 1235s 27683 5637 1018.55112 65 79 1021.00000 1013.44544 0.74% 34.5 1240s 28060 5636 cutoff 53 1021.00000 1013.49822 0.73% 34.5 1245s 28518 5618 1013.86400 61 88 1021.00000 1013.56696 0.73% 34.4 1250s 28974 5669 1018.47959 57 143 1021.00000 1013.61907 0.72% 34.4 1255s 29437 5849 1020.00000 80 22 1021.00000 1013.68056 0.72% 34.3 1260s 29883 5973 1018.75477 63 146 1021.00000 1013.76095 0.71% 34.2 1265s 30330 6121 1016.95529 70 86 1021.00000 1013.85276 0.70% 34.2 1270s 30603 6185 1016.76095 66 115 1021.00000 1013.90228 0.70% 34.2 1275s 30988 6261 cutoff 46 1021.00000 1013.94946 0.69% 34.2 1280s 31435 6427 1019.73716 48 144 1021.00000 1014.01302 0.68% 34.1 1285s 31887 6495 cutoff 73 1021.00000 1014.08067 0.68% 34.1 1290s 32354 6657 1017.23560 69 114 1021.00000 1014.13061 0.67% 34.0 1295s 32857 6866 1020.00000 73 25 1021.00000 1014.15973 0.67% 33.9 1300s 33393 7080 1015.97444 82 115 1021.00000 1014.19009 0.67% 33.8 1305s 33854 7230 1020.00000 66 54 1021.00000 1014.22957 0.66% 33.7 1310s 34364 7387 1019.77494 76 110 1021.00000 1014.26915 0.66% 33.6 1315s 34821 7502 cutoff 74 1021.00000 1014.32917 0.65% 33.6 1320s 35323 7639 1017.46009 60 187 1021.00000 1014.36383 0.65% 33.5 1325s 35764 7749 1016.81014 65 137 1021.00000 1014.39560 0.65% 33.5 1330s 36249 7927 1020.00000 66 45 1021.00000 1014.41423 0.65% 33.4 1335s 36741 8077 infeasible 84 1021.00000 1014.44835 0.64% 33.3 1340s 37230 8226 1015.63196 79 57 1021.00000 1014.47056 0.64% 33.2 1345s 37711 8318 infeasible 89 1021.00000 1014.50025 0.64% 33.2 1350s 38147 8434 1018.63806 65 137 1021.00000 1014.54068 0.63% 33.2 1355s 38630 8558 1020.00000 82 34 1021.00000 1014.56871 0.63% 33.1 1360s 39118 8719 1019.86304 67 111 1021.00000 1014.61860 0.63% 33.0 1365s 39578 8819 1017.67896 64 160 1021.00000 1014.64844 0.62% 33.0 1370s 40046 8918 1016.14625 55 172 1021.00000 1014.68374 0.62% 33.0 1375s 40553 9045 cutoff 80 1021.00000 1014.72239 0.61% 32.9 1380s 40877 9145 1019.00000 71 38 1021.00000 1014.73434 0.61% 32.9 1385s 41380 9269 1020.00000 67 48 1021.00000 1014.74289 0.61% 32.8 1390s 41858 9347 1015.68222 48 153 1021.00000 1014.77006 0.61% 32.8 1395s 42283 9476 cutoff 69 1021.00000 1014.81505 0.61% 32.8 1400s 42777 9599 1019.27494 63 116 1021.00000 1014.84160 0.60% 32.7 1405s 43241 9712 cutoff 54 1021.00000 1014.86521 0.60% 32.7 1410s 43725 9844 1015.69975 52 175 1021.00000 1014.89728 0.60% 32.6 1415s 44192 9957 1016.35345 60 182 1021.00000 1014.92515 0.59% 32.6 1420s 44710 10102 cutoff 58 1021.00000 1014.94723 0.59% 32.5 1425s 45194 10229 infeasible 76 1021.00000 1014.97539 0.59% 32.5 1430s 45693 10317 1016.22731 71 98 1021.00000 1015.00153 0.59% 32.5 1435s 46195 10472 1016.75876 68 139 1021.00000 1015.03259 0.58% 32.4 1440s 46680 10606 1017.45720 57 147 1021.00000 1015.06633 0.58% 32.4 1445s 47125 10679 1020.00000 69 75 1021.00000 1015.09429 0.58% 32.4 1450s 47592 10775 cutoff 61 1021.00000 1015.11907 0.58% 32.4 1455s 48107 10889 1018.40108 62 140 1021.00000 1015.14092 0.57% 32.3 1460s 48582 10967 1019.83651 71 54 1021.00000 1015.16000 0.57% 32.3 1465s 49074 11080 1019.91862 57 124 1021.00000 1015.18286 0.57% 32.2 1470s 49532 11146 1015.83840 59 156 1021.00000 1015.21375 0.57% 32.2 1475s 49971 11261 infeasible 56 1021.00000 1015.23499 0.56% 32.2 1480s 50475 11385 1019.00000 82 51 1021.00000 1015.26043 0.56% 32.1 1485s 50933 11471 1018.33045 70 111 1021.00000 1015.28565 0.56% 32.1 1490s 51100 11494 cutoff 58 1021.00000 1015.30151 0.56% 32.1 1539s 51133 11509 1017.36208 65 174 1021.00000 1015.30297 0.56% 32.1 1540s 51668 11627 1017.38206 64 132 1021.00000 1015.33564 0.55% 32.1 1545s 52155 11702 cutoff 65 1021.00000 1015.36130 0.55% 32.0 1550s 52636 11825 1019.64621 68 96 1021.00000 1015.38191 0.55% 32.0 1555s 53131 11962 cutoff 57 1021.00000 1015.39692 0.55% 32.0 1560s 53660 12051 cutoff 78 1021.00000 1015.41782 0.55% 31.9 1565s 54113 12127 1015.68033 42 167 1021.00000 1015.44052 0.54% 31.9 1570s 54599 12261 1017.40720 58 130 1021.00000 1015.45720 0.54% 31.9 1575s 55115 12461 1019.33765 60 149 1021.00000 1015.45720 0.54% 31.8 1580s 55591 12573 cutoff 80 1021.00000 1015.47646 0.54% 31.8 1585s H56002 10095 1020.0000000 1015.49657 0.44% 31.8 1611s 56305 10089 1017.02731 61 76 1020.00000 1015.52731 0.44% 31.8 1615s 56816 10143 cutoff 77 1020.00000 1015.55700 0.44% 31.7 1620s 57283 10120 1018.62912 74 127 1020.00000 1015.61300 0.43% 31.7 1625s 57789 10168 1019.00000 65 63 1020.00000 1015.64844 0.43% 31.7 1630s 58241 10245 1018.85720 67 157 1020.00000 1015.66537 0.42% 31.7 1635s 58708 10238 infeasible 70 1020.00000 1015.72079 0.42% 31.6 1640s 59180 10283 1018.91862 64 97 1020.00000 1015.75458 0.42% 31.6 1645s 59703 10344 1017.23581 62 127 1020.00000 1015.78086 0.41% 31.6 1650s 60262 10433 1018.79654 63 92 1020.00000 1015.81049 0.41% 31.5 1655s 60784 10478 1016.13863 51 194 1020.00000 1015.84455 0.41% 31.5 1660s 61256 10461 cutoff 61 1020.00000 1015.88986 0.40% 31.5 1665s 61738 10433 1018.02731 64 86 1020.00000 1015.93339 0.40% 31.5 1670s 62100 10435 cutoff 79 1020.00000 1015.95720 0.40% 31.4 1675s 62514 10422 cutoff 66 1020.00000 1015.99345 0.39% 31.4 1680s 62993 10463 1018.14296 62 118 1020.00000 1016.02383 0.39% 31.4 1685s 63517 10532 1018.33333 79 52 1020.00000 1016.02731 0.39% 31.4 1690s 63988 10525 cutoff 71 1020.00000 1016.07197 0.39% 31.4 1695s 64522 10556 cutoff 67 1020.00000 1016.10098 0.38% 31.3 1700s 65038 10533 1017.67896 59 124 1020.00000 1016.15051 0.38% 31.3 1705s 65540 10600 cutoff 72 1020.00000 1016.17100 0.38% 31.3 1710s 66000 10578 1018.96007 61 99 1020.00000 1016.22105 0.37% 31.3 1715s 66495 10512 1017.86065 73 99 1020.00000 1016.27326 0.37% 31.3 1720s 66988 10466 1018.27782 57 128 1020.00000 1016.32616 0.36% 31.2 1725s 67507 10466 cutoff 56 1020.00000 1016.36526 0.36% 31.2 1730s 67973 10418 1018.88041 66 70 1020.00000 1016.39221 0.35% 31.2 1735s 68479 10368 1018.55332 51 130 1020.00000 1016.43062 0.35% 31.1 1740s 68943 10362 cutoff 70 1020.00000 1016.45823 0.35% 31.1 1745s 69408 10238 cutoff 58 1020.00000 1016.50229 0.34% 31.1 1750s 69938 10181 1017.14936 56 138 1020.00000 1016.54395 0.34% 31.1 1755s 70425 10255 cutoff 59 1020.00000 1016.56118 0.34% 31.0 1760s 70912 10187 1017.12112 69 194 1020.00000 1016.61101 0.33% 31.0 1765s 71409 10176 1017.75934 79 80 1020.00000 1016.64797 0.33% 31.0 1770s 71908 10237 1017.64844 72 123 1020.00000 1016.64844 0.33% 31.0 1775s 72301 10329 1018.20339 88 52 1020.00000 1016.64844 0.33% 31.0 1780s 72735 10408 infeasible 78 1020.00000 1016.65610 0.33% 30.9 1785s 73196 10389 cutoff 71 1020.00000 1016.68493 0.33% 30.9 1790s 73715 10357 cutoff 70 1020.00000 1016.73115 0.32% 30.9 1795s 74255 10472 cutoff 80 1020.00000 1016.75972 0.32% 30.9 1800s 74794 10577 1017.34866 77 115 1020.00000 1016.76135 0.32% 30.8 1805s 75292 10569 cutoff 80 1020.00000 1016.78947 0.31% 30.8 1810s 75856 10665 1018.00000 73 65 1020.00000 1016.81152 0.31% 30.7 1815s 76386 10704 infeasible 94 1020.00000 1016.84451 0.31% 30.7 1820s 76983 10866 cutoff 63 1020.00000 1016.85724 0.31% 30.6 1825s 77485 10769 1017.00706 57 191 1020.00000 1016.89822 0.30% 30.6 1830s 77958 10714 1018.64706 72 62 1020.00000 1016.94696 0.30% 30.6 1835s 78525 10740 1018.77494 77 89 1020.00000 1016.97437 0.30% 30.5 1840s 79055 10758 cutoff 82 1020.00000 1017.00000 0.29% 30.5 1845s 79542 10800 1017.47059 76 45 1020.00000 1017.00000 0.29% 30.5 1850s 80040 10836 cutoff 82 1020.00000 1017.00000 0.29% 30.5 1855s 80574 10882 1019.00000 78 27 1020.00000 1017.00000 0.29% 30.5 1860s 81078 10886 1019.00000 64 35 1020.00000 1017.00000 0.29% 30.4 1865s 81573 10885 1017.00000 82 47 1020.00000 1017.00000 0.29% 30.4 1870s 82082 10874 1018.09666 70 48 1020.00000 1017.00000 0.29% 30.4 1875s 82608 10897 cutoff 69 1020.00000 1017.00000 0.29% 30.4 1880s 83083 10884 1017.02731 63 59 1020.00000 1017.00000 0.29% 30.4 1885s 83394 10899 cutoff 79 1020.00000 1017.00000 0.29% 30.4 1890s 83839 10898 cutoff 84 1020.00000 1017.00000 0.29% 30.4 1895s 84356 10804 cutoff 59 1020.00000 1017.02731 0.29% 30.4 1900s 84879 10809 cutoff 80 1020.00000 1017.02942 0.29% 30.3 1905s 85341 10731 1017.90298 62 167 1020.00000 1017.05088 0.29% 30.4 1910s 85836 10589 cutoff 71 1020.00000 1017.10981 0.28% 30.3 1915s 86325 10485 1018.67476 53 92 1020.00000 1017.14753 0.28% 30.3 1920s 86841 10441 cutoff 56 1020.00000 1017.16667 0.28% 30.3 1925s 87359 10432 1018.45720 63 138 1020.00000 1017.18824 0.28% 30.3 1930s 87856 10416 1018.16667 77 71 1020.00000 1017.20690 0.27% 30.3 1935s 88400 10271 1018.36735 49 158 1020.00000 1017.25000 0.27% 30.2 1940s 88933 10171 1018.07663 73 120 1020.00000 1017.27689 0.27% 30.2 1945s 89434 10038 1018.01818 96 72 1020.00000 1017.32113 0.26% 30.2 1950s 89936 9937 cutoff 78 1020.00000 1017.36667 0.26% 30.2 1955s 90483 9810 1018.04911 58 133 1020.00000 1017.41554 0.25% 30.2 1960s 91018 9686 cutoff 66 1020.00000 1017.45720 0.25% 30.1 1965s 91557 9666 cutoff 65 1020.00000 1017.46770 0.25% 30.1 1970s 92095 9492 infeasible 82 1020.00000 1017.52310 0.24% 30.1 1975s 92635 9395 cutoff 57 1020.00000 1017.56165 0.24% 30.1 1980s 93194 9188 1019.00000 67 50 1020.00000 1017.63036 0.23% 30.0 1985s 93756 9115 cutoff 64 1020.00000 1017.64844 0.23% 30.0 1990s 94067 9112 1018.92287 65 94 1020.00000 1017.64844 0.23% 30.0 1995s 94532 9097 cutoff 65 1020.00000 1017.64844 0.23% 30.0 2000s 94973 9094 cutoff 78 1020.00000 1017.64844 0.23% 29.9 2005s 95448 9080 1018.64621 67 91 1020.00000 1017.64844 0.23% 29.9 2010s 95863 8984 1018.84960 68 104 1020.00000 1017.66620 0.23% 30.0 2015s 96103 8797 cutoff 59 1020.00000 1017.66841 0.23% 30.1 2020s 96632 8747 1019.00000 75 45 1020.00000 1017.70000 0.23% 30.1 2025s 97189 8712 1018.39844 68 40 1020.00000 1017.73810 0.22% 30.0 2030s 97746 8742 cutoff 75 1020.00000 1017.75970 0.22% 30.0 2035s 98258 8672 1018.00000 64 34 1020.00000 1017.78947 0.22% 30.0 2040s 98769 8617 1018.77494 68 109 1020.00000 1017.81002 0.21% 29.9 2045s 99342 8526 1018.00000 75 63 1020.00000 1017.84502 0.21% 29.9 2050s 99938 8626 1018.83651 71 49 1020.00000 1017.84917 0.21% 29.8 2055s 100515 8729 1018.83651 76 56 1020.00000 1017.84928 0.21% 29.8 2060s 101071 8571 infeasible 84 1020.00000 1017.88889 0.21% 29.8 2065s 101598 8400 1018.84029 76 86 1020.00000 1017.94186 0.20% 29.7 2070s 102155 8207 1018.47222 79 31 1020.00000 1018.00000 0.20% 29.7 2075s 102676 8161 1018.14991 73 31 1020.00000 1018.00000 0.20% 29.7 2080s 103211 8104 1018.20339 77 46 1020.00000 1018.00000 0.20% 29.7 2085s 103729 8025 cutoff 79 1020.00000 1018.00000 0.20% 29.7 2090s 104251 7939 cutoff 77 1020.00000 1018.00000 0.20% 29.7 2095s 104817 7873 cutoff 75 1020.00000 1018.00000 0.20% 29.7 2100s 105367 7823 infeasible 91 1020.00000 1018.00000 0.20% 29.6 2105s 105963 7772 cutoff 78 1020.00000 1018.00000 0.20% 29.6 2110s 106505 7719 1019.00000 76 31 1020.00000 1018.00000 0.20% 29.6 2115s 107049 7668 1018.00000 80 37 1020.00000 1018.00000 0.20% 29.6 2120s 107559 7607 cutoff 66 1020.00000 1018.00000 0.20% 29.6 2125s 108092 7570 1018.09665 76 48 1020.00000 1018.00000 0.20% 29.6 2130s 108626 7531 1018.20339 79 40 1020.00000 1018.00000 0.20% 29.5 2135s 109197 7470 1018.23320 71 32 1020.00000 1018.00000 0.20% 29.5 2140s 109763 7423 1018.00000 80 27 1020.00000 1018.00000 0.20% 29.5 2145s 110353 7407 1019.00000 74 39 1020.00000 1018.00000 0.20% 29.5 2150s 110896 7383 1018.20339 85 47 1020.00000 1018.00000 0.20% 29.4 2155s 111438 7335 1018.00000 83 62 1020.00000 1018.00000 0.20% 29.4 2160s 111963 7292 cutoff 72 1020.00000 1018.00000 0.20% 29.4 2165s 112489 7234 1019.00000 76 53 1020.00000 1018.00000 0.20% 29.4 2170s 112619 7220 1018.00000 83 62 1020.00000 1018.00000 0.20% 29.4 2199s 112678 7209 cutoff 77 1020.00000 1018.00000 0.20% 29.4 2200s 113263 7162 1018.00000 85 58 1020.00000 1018.00000 0.20% 29.4 2205s 113802 7129 cutoff 84 1020.00000 1018.00000 0.20% 29.3 2210s 114366 7048 cutoff 71 1020.00000 1018.00000 0.20% 29.3 2215s 114894 6996 cutoff 79 1020.00000 1018.00000 0.20% 29.3 2220s 115406 6937 cutoff 74 1020.00000 1018.00000 0.20% 29.3 2225s 115918 6862 cutoff 85 1020.00000 1018.00000 0.20% 29.3 2230s 116507 6702 1018.28086 64 115 1020.00000 1018.04050 0.19% 29.2 2235s 117082 6393 1018.66709 56 109 1020.00000 1018.13308 0.18% 29.2 2240s 117501 6273 cutoff 74 1020.00000 1018.16667 0.18% 29.2 2245s 118141 6218 cutoff 74 1020.00000 1018.19369 0.18% 29.1 2250s 118704 5948 infeasible 89 1020.00000 1018.25000 0.17% 29.1 2255s 119341 5631 1018.45385 64 150 1020.00000 1018.37395 0.16% 29.0 2260s 119964 5261 cutoff 80 1020.00000 1018.47120 0.15% 29.0 2265s 120675 4939 cutoff 73 1020.00000 1018.60453 0.14% 28.9 2270s 121304 4687 1018.65016 64 83 1020.00000 1018.64621 0.13% 28.9 2275s 121890 4517 1019.00000 70 37 1020.00000 1018.65421 0.13% 28.8 2280s 122550 4262 cutoff 72 1020.00000 1018.69369 0.13% 28.7 2285s 123215 4016 infeasible 66 1020.00000 1018.77494 0.12% 28.7 2290s 123913 3935 1019.00000 74 20 1020.00000 1018.78947 0.12% 28.6 2295s 124620 3897 cutoff 68 1020.00000 1018.78947 0.12% 28.6 2300s 125315 3740 cutoff 77 1020.00000 1018.83651 0.11% 28.5 2305s 126163 3350 cutoff 83 1020.00000 1018.85714 0.11% 28.4 2310s 126940 3008 cutoff 89 1020.00000 1018.92916 0.10% 28.3 2315s 127770 2658 1019.00000 80 37 1020.00000 1019.00000 0.10% 28.2 2320s 128537 2462 1019.00000 81 18 1020.00000 1019.00000 0.10% 28.1 2325s 129284 2286 cutoff 73 1020.00000 1019.00000 0.10% 28.0 2330s 130068 2112 1019.00000 77 32 1020.00000 1019.00000 0.10% 28.0 2335s 130812 1938 1019.00000 75 17 1020.00000 1019.00000 0.10% 27.9 2340s 131586 1800 cutoff 79 1020.00000 1019.00000 0.10% 27.8 2345s 132363 1635 cutoff 71 1020.00000 1019.00000 0.10% 27.8 2350s 133110 1498 cutoff 73 1020.00000 1019.00000 0.10% 27.7 2355s 133843 1311 cutoff 74 1020.00000 1019.00000 0.10% 27.6 2360s 134631 1141 cutoff 80 1020.00000 1019.00000 0.10% 27.6 2365s 135406 960 cutoff 85 1020.00000 1019.00000 0.10% 27.5 2370s 136180 776 1019.00000 64 33 1020.00000 1019.00000 0.10% 27.4 2375s 136955 571 cutoff 78 1020.00000 1019.00000 0.10% 27.4 2380s 137718 360 1019.00000 83 36 1020.00000 1019.00000 0.10% 27.3 2385s 138447 151 cutoff 73 1020.00000 1019.00000 0.10% 27.2 2390s Cutting planes: Learned: 41 Gomory: 134 Cover: 223 Implied bound: 26 Clique: 22 MIR: 563 GUB cover: 76 Zero half: 113 Explored 139063 nodes (3782947 simplex iterations) in 2394.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 1.020000000000e+03, best bound 1.020000000000e+03, gap 0.0%