Gurobi 5.0.1 (linux64) logging started Tue Dec 25 07:22:25 2012 Optimize a model with 40802 rows, 40401 columns and 245370 nonzeros Presolve removed 17829 rows and 19177 columns Presolve time: 0.63s Presolved: 22973 rows, 21224 columns, 114691 nonzeros Variable types: 200 continuous, 21024 integer (21024 binary) Root relaxation: objective 8.388104e+02, 1800 iterations, 0.23 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 838.81037 0 397 - 838.81037 - - 1s 0 0 882.58835 0 246 - 882.58835 - - 2s 0 0 883.77601 0 317 - 883.77601 - - 2s 0 0 884.17250 0 249 - 884.17250 - - 3s 0 0 884.28866 0 324 - 884.28866 - - 3s 0 0 884.78705 0 336 - 884.78705 - - 3s 0 0 884.95545 0 278 - 884.95545 - - 4s 0 0 884.95545 0 274 - 884.95545 - - 4s 0 0 884.95545 0 278 - 884.95545 - - 4s 0 0 884.99194 0 266 - 884.99194 - - 5s 0 0 885.02767 0 203 - 885.02767 - - 5s 0 0 885.13209 0 222 - 885.13209 - - 6s 0 0 885.31656 0 226 - 885.31656 - - 6s 0 0 885.34891 0 229 - 885.34891 - - 6s 0 0 885.39499 0 241 - 885.39499 - - 7s 0 0 885.39506 0 220 - 885.39506 - - 7s 0 0 885.39506 0 212 - 885.39506 - - 8s 0 0 885.39506 0 224 - 885.39506 - - 8s 0 0 885.39506 0 223 - 885.39506 - - 10s 0 2 885.39506 0 222 - 885.39506 - - 13s 36 32 915.61547 24 219 - 885.64268 - 19.7 15s 307 241 infeasible 50 - 886.56173 - 20.0 20s 601 484 922.89862 28 223 - 887.42921 - 21.1 32s 603 485 895.87617 12 392 - 887.42921 - 21.0 64s 604 486 913.28804 30 215 - 887.42921 - 21.0 80s 605 487 917.79524 33 229 - 887.92346 - 20.9 102s 606 487 895.87617 12 257 - 890.67934 - 20.9 128s 607 488 891.51299 13 259 - 891.51299 - 20.9 156s 608 489 899.85185 17 240 - 892.64896 - 20.8 176s 609 489 893.12996 5 220 - 893.12996 - 20.8 199s 610 490 893.37163 6 259 - 893.37163 - 20.8 212s 611 491 893.50418 8 228 - 893.50418 - 20.7 234s 612 491 920.72349 36 256 - 893.56290 - 20.7 254s 613 492 893.72114 6 237 - 893.72114 - 20.7 270s 614 493 893.92281 8 248 - 893.92281 - 20.6 294s 615 493 910.60588 29 249 - 894.01389 - 20.6 422s 616 494 894.06203 13 254 - 894.06203 - 20.6 462s 617 495 922.89862 28 233 - 894.17073 - 20.5 481s 618 495 909.08088 32 241 - 894.24843 - 20.5 499s 619 496 894.25193 12 246 - 894.25193 - 20.5 522s 620 497 905.92837 21 243 - 894.25193 - 20.4 536s 621 497 895.87617 12 243 - 894.25193 - 20.4 543s 623 501 894.66366 14 239 - 894.26894 - 42.7 545s 685 535 927.31658 46 181 - 894.26894 - 41.0 550s 726 560 941.67534 66 177 - 894.26894 - 41.5 555s 848 634 970.24895 127 117 - 894.26894 - 40.0 560s 963 678 914.01557 34 224 - 894.34178 - 38.9 565s 1036 720 943.12082 70 285 - 894.34178 - 38.3 570s 1124 768 900.92826 22 232 - 895.04059 - 38.3 575s 1208 796 897.75981 24 259 - 895.06383 - 38.6 580s 1377 898 941.35339 61 190 - 895.08965 - 38.1 585s 1553 1002 920.53516 88 252 - 895.36303 - 37.1 590s 1652 1047 956.16375 149 210 - 895.36303 - 37.6 595s 1805 1087 998.46542 206 155 - 895.36303 - 36.2 600s 2048 1160 919.14403 35 200 - 895.49207 - 34.8 605s 2235 1325 971.46880 119 146 - 895.49207 - 33.8 610s 2453 1514 969.54601 71 229 - 895.49780 - 32.2 615s 2555 1600 973.43798 149 270 - 895.49780 - 31.8 620s 2678 1699 945.48016 61 205 - 895.51574 - 32.1 625s 2905 1849 898.01575 42 215 - 895.64092 - 31.5 630s 3087 2031 931.12211 166 218 - 895.64092 - 31.1 635s 3253 2184 967.75259 209 179 - 895.64092 - 31.0 640s 3460 2325 931.33761 73 168 - 895.73319 - 30.7 645s 3669 2481 959.16375 60 202 - 896.03180 - 30.5 650s 3840 2637 999.29121 132 196 - 896.03180 - 30.8 655s 3979 2759 1017.90221 189 193 - 896.03180 - 31.1 660s 4152 2917 939.87798 90 210 - 896.09944 - 30.8 665s 4379 3099 1008.10805 181 137 - 896.09944 - 30.4 670s 4626 3285 1054.56211 250 162 - 896.09944 - 30.0 675s 4944 3549 960.47736 123 259 - 896.15146 - 29.3 680s 5200 3776 953.62872 124 121 - 896.15146 - 29.2 685s 5415 3967 969.30953 63 258 - 896.15146 - 28.9 690s 5626 4136 900.81812 30 234 - 896.16356 - 28.5 695s 5874 4348 913.11107 50 179 - 896.16356 - 28.2 700s 5982 4456 928.18816 84 273 - 896.16356 - 28.7 705s 6055 4526 964.74286 115 163 - 896.16356 - 29.2 710s 6296 4757 1020.49062 217 177 - 896.16356 - 29.0 715s 6536 4981 916.59383 86 269 - 896.24237 - 28.6 720s 6801 5232 986.57294 189 225 - 896.24237 - 28.4 725s 6984 5379 904.62075 49 220 - 896.26066 - 28.2 730s 7227 5574 923.16908 69 185 - 896.34864 - 28.1 735s 7481 5791 900.68723 21 259 - 896.34864 - 27.9 740s 7682 5940 948.97638 76 267 - 896.34864 - 27.7 745s 7879 6109 infeasible 115 - 896.40821 - 27.8 750s 8063 6283 967.28985 98 217 - 896.48479 - 27.9 755s 8271 6445 infeasible 169 - 896.48479 - 28.1 760s 8560 6649 963.13770 110 177 - 896.48479 - 27.8 765s 8790 6815 936.36607 111 188 - 896.48479 - 27.6 770s 8978 6985 938.28581 89 234 - 896.48479 - 27.6 775s 9215 7197 942.99447 133 283 - 896.52389 - 27.5 780s 9441 7393 944.00235 89 254 - 896.56757 - 27.6 785s 9615 7529 990.95735 154 184 - 896.56757 - 27.9 790s 9850 7710 909.78728 35 230 - 896.67269 - 28.0 795s 10088 7916 1007.33442 203 186 - 896.67269 - 27.8 800s 10201 8008 899.35042 18 255 - 896.70913 - 27.8 806s 10369 8174 933.27539 94 232 - 896.70913 - 27.9 810s 10623 8358 902.63638 32 226 - 896.73463 - 27.8 815s 10863 8579 904.01582 28 248 - 896.74586 - 27.7 820s 11095 8776 982.89249 149 174 - 896.74586 - 27.6 825s 11368 8992 911.97475 60 203 - 896.78252 - 27.4 830s 11617 9230 919.12542 67 296 - 896.84951 - 27.4 835s 11854 9441 1046.93035 169 168 - 896.84951 - 27.3 840s 12121 9672 959.71657 83 185 - 896.85899 - 27.2 845s 12321 9844 1032.30748 178 169 - 896.85899 - 27.0 850s 12532 10010 918.16863 30 237 - 896.88308 - 27.0 855s 12804 10265 994.63185 165 136 - 896.93499 - 27.0 860s 12998 10436 939.47075 92 164 - 896.93499 - 26.9 865s 13191 10622 infeasible 164 - 896.93499 - 27.0 870s 13345 10722 913.99160 44 215 - 896.98015 - 27.0 875s 13580 10885 897.70811 22 228 - 896.98407 - 26.8 880s 13797 11083 901.41638 32 236 - 896.98675 - 26.8 885s 14043 11310 963.79435 127 194 - 896.98675 - 26.9 890s 14314 11551 912.11825 63 207 - 896.99971 - 26.8 895s 14559 11788 981.53214 176 119 - 896.99971 - 26.9 900s 14741 11922 913.34839 53 220 - 897.00496 - 27.1 905s 14903 12075 956.17990 117 243 - 897.00496 - 27.1 910s 15109 12253 949.02108 113 177 - 897.00496 - 27.0 915s 15448 12549 1050.85419 224 166 - 897.00496 - 26.8 920s 15644 12720 943.77690 90 131 - 897.01326 - 26.8 925s 15759 12815 914.31424 39 218 - 897.02290 - 27.0 930s 15942 12955 infeasible 105 - 897.02290 - 27.0 935s 16057 13062 947.20820 80 187 - 897.02565 - 27.1 940s 16296 13271 937.00873 77 212 - 897.03123 - 27.0 945s 16535 13485 908.61968 31 249 - 897.03123 - 27.0 950s 16675 13601 905.35146 33 230 - 897.03123 - 27.0 955s 16878 13777 975.84538 126 186 - 897.03123 - 27.1 960s 17149 13941 1074.27318 215 203 - 897.03123 - 26.9 965s 17329 14106 infeasible 112 - 897.03123 - 26.9 970s 17501 14267 950.09088 100 145 - 897.03180 - 27.0 975s 17748 14492 909.95639 64 144 - 897.03180 - 26.9 980s 17909 14653 944.80252 118 204 - 897.03180 - 27.0 985s 18081 14788 906.11242 33 211 - 897.05146 - 27.0 990s 18252 14925 912.98961 45 205 - 897.12140 - 27.1 995s 18421 15075 943.71437 106 308 - 897.15146 - 27.2 1000s 18643 15275 948.64424 93 195 - 897.15146 - 27.1 1005s 18856 15439 923.66005 87 253 - 897.15146 - 27.1 1010s 19037 15614 978.64064 186 204 - 897.15146 - 27.1 1015s 19283 15834 1066.19400 271 152 - 897.15146 - 27.0 1020s 19542 16039 926.68022 72 160 - 897.15146 - 27.0 1025s 19728 16203 927.94821 78 177 - 897.15146 - 27.1 1030s 19940 16392 922.15346 70 186 - 897.16356 - 27.0 1035s 19973 16417 infeasible 86 - 897.16356 - 27.6 1043s 20011 16436 929.65905 32 220 - 897.16557 - 27.6 1045s 20126 16530 924.44854 55 227 - 897.17082 - 27.7 1050s 20402 16765 999.60624 161 240 - 897.17082 - 27.7 1058s 20551 16866 912.97601 40 239 - 897.17082 - 27.6 1060s 20745 17036 982.95387 115 260 - 897.17325 - 27.6 1065s 20897 17132 931.79637 61 217 - 897.18581 - 27.6 1070s 21031 17263 965.55765 152 297 - 897.18581 - 27.7 1075s 21203 17380 1010.24549 274 218 - 897.18581 - 27.6 1080s 21471 17583 1104.51907 361 200 - 897.18581 - 27.5 1085s 21732 17776 948.46297 112 158 - 897.18581 - 27.5 1090s 21954 17976 969.40325 137 135 - 897.18581 - 27.5 1095s 22121 18109 921.58562 80 284 - 897.22458 - 27.5 1100s 22315 18302 968.16505 169 217 - 897.22458 - 27.5 1105s 22441 18427 999.13655 247 203 - 897.22458 - 27.5 1110s 22667 18593 917.36214 66 240 - 897.22458 - 27.6 1115s 22931 18813 923.48332 71 227 - 897.23293 - 27.5 1120s 23139 19001 961.52507 92 184 - 897.25402 - 27.4 1125s 23395 19217 926.70908 89 183 - 897.25402 - 27.4 1130s 23709 19470 986.93074 109 226 - 897.25402 - 27.3 1135s 23959 19679 984.75637 101 250 - 897.25402 - 27.2 1140s 24178 19878 961.53667 123 150 - 897.25402 - 27.2 1145s 24445 20092 938.54045 78 319 - 897.25402 - 27.2 1150s 24681 20303 926.40146 97 205 - 897.25402 - 27.1 1155s 24924 20543 976.73006 195 111 - 897.25402 - 27.1 1160s 25082 20641 938.86922 81 323 - 897.25402 - 27.0 1165s 25382 20891 972.57531 95 333 - 897.25549 - 27.0 1170s 25622 21079 898.91986 26 232 - 897.28798 - 26.9 1175s 25823 21260 989.23649 85 220 - 897.29858 - 26.9 1180s 25944 21344 927.24393 41 305 - 897.34542 - 27.0 1185s 26142 21519 932.78026 67 237 - 897.35042 - 27.0 1190s 26316 21644 919.94718 49 325 - 897.35094 - 27.0 1195s 26374 21696 926.49898 89 302 - 897.35094 - 27.1 1200s 26434 21756 927.45989 149 295 - 897.35094 - 27.1 1205s 26482 21802 infeasible 194 - 897.35094 - 27.2 1210s 26486 21798 infeasible 192 - 897.35094 - 27.6 1215s 26653 21915 infeasible 87 - 897.35405 - 27.6 1220s 26845 22076 933.38077 79 261 - 897.38054 - 27.6 1225s 27054 22273 929.39811 57 304 - 897.38054 - 27.6 1230s 27323 22517 905.06215 51 159 - 897.40666 - 27.5 1235s 27541 22703 905.16356 28 236 - 897.43724 - 27.5 1240s 27805 22940 901.75662 30 237 - 897.43724 - 27.5 1245s 27966 23061 903.28321 29 218 - 897.45723 - 27.6 1250s 28117 23172 907.57997 28 240 - 897.45870 - 27.7 1255s 28385 23412 991.40838 95 271 - 897.45870 - 27.7 1260s 28542 23519 899.43566 32 265 - 897.45870 - 27.7 1265s 28712 23640 936.96844 54 347 - 897.46600 - 27.8 1270s 28853 23731 infeasible 60 - 897.50020 - 27.9 1275s 29047 23890 946.07599 86 279 - 897.50606 - 27.9 1280s 29210 24002 915.77630 46 238 - 897.51295 - 27.9 1285s 29433 24207 infeasible 161 - 897.51295 - 27.9 1290s 29682 24434 981.50264 128 116 - 897.51981 - 27.8 1295s 29901 24611 925.74754 94 180 - 897.55690 - 27.8 1300s 30013 24704 924.77182 57 213 - 897.55827 - 27.9 1305s 30235 24903 917.06383 58 302 - 897.56626 - 27.9 1310s 30462 25102 913.03384 38 221 - 897.58122 - 27.9 1315s 30603 25234 956.54236 94 182 - 897.58122 - 28.0 1322s 30760 25376 902.03180 29 261 - 897.58224 - 28.0 1325s 30946 25552 951.09780 135 225 - 897.58224 - 28.0 1330s 31141 25685 921.12661 49 331 - 897.61168 - 28.0 1335s 31374 25860 898.77589 40 219 - 897.61168 - 28.1 1340s 31569 25992 infeasible 74 - 897.61168 - 28.1 1345s 31818 26181 infeasible 98 - 897.61168 - 28.1 1350s 32019 26331 1036.86933 106 255 - 897.61168 - 28.1 1355s 32267 26501 infeasible 68 - 897.61168 - 28.1 1360s 32509 26689 infeasible 42 - 897.63424 - 28.1 1365s 32697 26845 910.77747 46 235 - 897.66674 - 28.1 1370s 32883 27019 977.28368 122 211 - 897.66674 - 28.2 1375s 33093 27207 917.08410 39 207 - 897.67864 - 28.1 1380s 33342 27433 908.46434 47 220 - 897.69190 - 28.1 1385s 33522 27562 916.57182 48 294 - 897.69393 - 28.1 1390s 33820 27855 974.89254 155 116 - 897.69393 - 28.0 1395s 34062 28060 943.36471 111 279 - 897.70288 - 28.0 1400s 34174 28167 infeasible 190 - 897.70288 - 28.0 1405s 34395 28343 922.66814 41 216 - 897.70310 - 28.0 1410s 34583 28497 958.56832 70 182 - 897.70310 - 28.1 1415s 34776 28673 960.03993 76 226 - 897.70310 - 28.1 1420s 34926 28805 978.55398 64 185 - 897.70811 - 28.1 1425s 35178 28996 902.57971 34 221 - 897.72129 - 28.1 1430s 35370 29184 957.76189 144 140 - 897.72129 - 28.1 1435s 35610 29373 923.19487 65 218 - 897.73147 - 28.1 1440s 35855 29576 934.48562 70 232 - 897.73430 - 28.0 1445s 36060 29762 925.69010 71 211 - 897.73707 - 28.1 1450s 36271 29951 927.75228 62 254 - 897.74689 - 28.1 1455s 36488 30139 infeasible 168 - 897.74689 - 28.1 1460s 36720 30352 infeasible 134 - 897.74722 - 28.1 1465s 36887 30497 937.42177 92 95 - 897.74722 - 28.1 1470s 37110 30686 971.37747 83 260 - 897.75121 - 28.1 1475s 37293 30853 898.39321 25 259 - 897.75182 - 28.1 1480s 37457 30984 928.29104 52 231 - 897.75981 - 28.1 1485s 37688 31165 912.45628 42 382 - 897.76305 - 28.1 1490s 37886 31321 922.69675 61 160 - 897.76305 - 28.1 1495s 38060 31473 988.63158 138 215 - 897.76305 - 28.1 1500s 38315 31677 1044.25446 233 227 - 897.76305 - 28.1 1505s 38529 31832 929.58581 76 115 - 897.76305 - 28.1 1510s 38782 32072 962.07425 138 111 - 897.76305 - 28.1 1515s 39036 32228 905.72897 24 239 - 897.76616 - 28.0 1520s 39288 32442 905.46037 32 260 - 897.76616 - 28.0 1525s 39548 32637 929.62327 58 252 - 897.78180 - 28.0 1530s 39781 32850 963.51197 128 209 - 897.78180 - 28.0 1535s 39953 32972 1021.77216 186 219 - 897.78180 - 27.9 1540s 40121 33116 932.49234 65 282 - 897.78180 - 27.9 1545s 40369 33327 955.59002 96 287 - 897.78189 - 27.9 1550s 40571 33490 952.08534 104 205 - 897.79030 - 28.0 1555s 40804 33674 971.11373 102 276 - 897.79030 - 27.9 1791s 40933 33778 937.78995 88 135 - 897.79608 - 27.9 1795s 41128 33947 959.52544 84 119 - 897.79608 - 28.0 1800s 41341 34115 946.81735 94 196 - 897.80127 - 28.0 1805s 41573 34306 infeasible 182 - 897.80127 - 28.0 1810s 41771 34484 945.75913 104 184 - 897.80127 - 28.0 1815s 42047 34723 900.38900 43 220 - 897.80127 - 28.0 1820s 42229 34889 902.99153 48 222 - 897.80127 - 28.0 1827s 42371 35031 952.99286 139 261 - 897.80127 - 28.0 1830s 42575 35216 1019.98446 242 214 - 897.80127 - 28.0 1835s 42860 35462 1002.08780 107 218 - 897.80127 - 28.0 1840s 43085 35662 979.60196 155 166 - 897.82777 - 27.9 1845s 43288 35839 955.12684 58 285 - 897.82777 - 28.0 1850s 43486 36029 1045.92394 151 210 - 897.82777 - 28.0 1855s 43650 36176 971.79369 71 236 - 897.82777 - 28.0 1860s 43902 36394 930.85605 71 290 - 897.83467 - 27.9 1865s 44080 36571 1007.68371 156 93 - 897.83467 - 27.9 1870s 44319 36771 932.06443 43 317 - 897.83467 - 27.9 1875s 44523 36932 915.16772 71 240 - 897.83918 - 27.9 1880s 44806 37136 909.30054 43 175 - 897.85042 - 27.9 1885s 45011 37310 917.73755 36 227 - 897.85042 - 27.9 1890s 45167 37464 967.76913 114 246 - 897.85042 - 27.9 1895s 45452 37698 935.29818 76 208 - 897.85859 - 27.9 1900s 45644 37851 917.34034 38 305 - 897.86263 - 27.9 1905s 45799 37971 928.94589 59 356 - 897.86263 - 27.9 1910s 45966 38101 903.78180 30 242 - 897.86263 - 27.9 1915s 46091 38197 899.28105 42 232 - 897.87116 - 28.0 1920s 46257 38338 991.09797 140 345 - 897.87116 - 28.0 1925s 46462 38528 910.89320 49 244 - 897.87878 - 28.0 1930s 46638 38678 922.58429 56 337 - 897.88349 - 28.0 1935s 46859 38850 904.53284 40 217 - 897.88349 - 28.0 1940s 47023 38980 912.14835 45 312 - 897.88349 - 28.0 1945s 47213 39115 912.49701 45 314 - 897.88349 - 28.0 1950s 47372 39256 943.92018 89 223 - 897.88349 - 28.1 1955s 47504 39353 898.34334 22 248 - 897.90103 - 28.2 1960s 47678 39509 961.84619 90 270 - 897.90634 - 28.2 1965s 47817 39582 infeasible 61 - 897.93128 - 28.2 1970s 47821 39578 infeasible 62 - 897.93128 - 28.5 1975s 47928 39663 919.72090 49 329 - 897.94156 - 28.5 1980s 48104 39788 925.39568 50 228 - 897.94577 - 28.6 1985s 48293 39933 904.51477 41 230 - 897.94577 - 28.6 1990s 48409 40011 infeasible 58 - 897.94577 - 28.7 1995s 48524 40095 infeasible 59 - 897.94577 - 28.8 2000s 48694 40221 916.28957 54 293 - 897.94577 - 28.8 2005s 48853 40365 962.75047 128 165 - 897.94577 - 28.8 2010s 49067 40504 908.15876 40 233 - 897.95033 - 28.8 2015s 49230 40625 901.81864 29 248 - 897.96281 - 28.9 2020s 49360 40711 901.47067 28 232 - 897.97182 - 29.0 2025s 49536 40852 904.10612 32 222 - 897.98363 - 29.0 2030s 49708 40997 918.62733 43 308 - 897.99225 - 29.0 2035s 49865 41127 921.28545 52 329 - 897.99225 - 29.1 2040s 50039 41241 898.42368 40 234 - 897.99225 - 29.1 2045s 50160 41332 935.33316 63 270 - 897.99225 - 29.2 2050s 50341 41451 916.56089 52 260 - 897.99632 - 29.3 2055s 50532 41587 infeasible 79 - 898.03171 - 29.3 2060s 50656 41697 926.16562 57 234 - 898.03180 - 29.4 2065s 50809 41811 902.90491 28 241 - 898.04280 - 29.4 2070s 50976 41939 940.71132 63 271 - 898.05194 - 29.4 2075s 51026 41967 899.53083 25 236 - 898.05365 - 29.4 2080s 51204 42068 908.49643 43 226 - 898.05464 - 29.5 2085s 51383 42190 909.70056 36 284 - 898.07632 - 29.5 2090s 51587 42323 939.76267 62 310 - 898.07632 - 29.5 2095s 51810 42484 925.09306 52 263 - 898.07632 - 29.4 2100s 52034 42654 infeasible 96 - 898.07632 - 29.4 2105s 52222 42790 941.90147 65 228 - 898.07912 - 29.4 2110s 52389 42895 902.35042 23 224 - 898.10042 - 29.4 2115s 52551 43029 939.31021 52 306 - 898.10672 - 29.5 2120s 52734 43165 916.97649 38 228 - 898.10674 - 29.5 2125s 52865 43267 954.31147 45 266 - 898.10674 - 29.5 2130s 53071 43404 915.35242 41 241 - 898.11168 - 29.5 2135s 53238 43529 infeasible 69 - 898.13331 - 29.6 2140s 53477 43707 infeasible 61 - 898.15146 - 29.6 2145s 53679 43869 952.81209 92 211 - 898.15146 - 29.6 2150s 53847 43997 infeasible 44 - 898.15946 - 29.6 2155s 53980 44076 916.52084 31 250 - 898.15946 - 29.7 2160s 54166 44230 932.95669 62 239 - 898.17341 - 29.7 2165s 54374 44399 995.41850 109 281 - 898.17341 - 29.7 2170s 54607 44551 944.76756 56 251 - 898.17341 - 29.7 2175s 54820 44705 infeasible 72 - 898.18372 - 29.7 2180s 54938 44794 910.28762 33 242 - 898.21028 - 29.8 2185s 55213 44998 934.34503 58 241 - 898.21528 - 29.7 2190s 55399 45159 913.66057 40 241 - 898.21881 - 29.7 2195s 55629 45330 898.69727 28 232 - 898.22719 - 29.7 2200s 55832 45473 903.86017 35 222 - 898.22769 - 29.7 2205s 56077 45652 906.05315 39 221 - 898.22769 - 29.7 2210s 56277 45809 944.58536 77 296 - 898.23086 - 29.7 2215s 56530 46006 918.28683 49 233 - 898.23086 - 29.7 2220s 56697 46131 996.57059 113 309 - 898.23086 - 29.8 2225s 56882 46267 928.77331 47 325 - 898.23375 - 29.8 2230s 57076 46402 944.95033 51 309 - 898.24231 - 29.8 2235s 57230 46540 936.53873 66 259 - 898.24414 - 29.8 2240s 57374 46651 infeasible 182 - 898.24414 - 29.8 2245s 57518 46745 936.32435 65 274 - 898.25370 - 29.8 2250s 57624 46831 931.38555 64 266 - 898.25370 - 29.9 2255s 57775 46916 941.06124 79 262 - 898.25370 - 29.9 2260s 57814 46931 918.37735 45 231 - 898.25370 - 30.0 2265s 57945 47031 949.57740 67 278 - 898.25370 - 30.0 2270s 58108 47179 949.97723 117 147 - 898.25370 - 30.1 2275s 58252 47286 937.46100 81 271 - 898.25370 - 30.1 2280s 58454 47454 938.37739 91 309 - 898.25370 - 30.1 2285s 58674 47623 917.41465 51 264 - 898.25370 - 30.2 2290s 58822 47719 904.97582 47 223 - 898.25370 - 30.2 2295s 58953 47793 infeasible 78 - 898.25370 - 30.2 2300s 59101 47926 932.00228 68 270 - 898.25370 - 30.3 2305s 59310 48116 910.22586 40 241 - 898.25549 - 30.3 2310s 59459 48254 925.73398 75 289 - 898.25621 - 30.4 2315s 59607 48349 900.03180 27 237 - 898.25621 - 30.4 2320s 59789 48505 infeasible 147 - 898.25621 - 30.4 2325s 59935 48614 927.05651 66 296 - 898.26254 - 30.4 2330s 60132 48761 939.98559 54 292 - 898.26545 - 30.4 2335s 60311 48915 952.70798 79 228 - 898.27416 - 30.5 2340s 60444 49029 924.94713 68 265 - 898.27416 - 30.5 2345s 60605 49148 939.08527 54 298 - 898.27570 - 30.6 2350s 60793 49283 966.66661 54 264 - 898.29431 - 30.6 2355s 60907 49371 950.55312 53 293 - 898.30602 - 30.6 2360s 61121 49531 926.08097 39 244 - 898.31672 - 30.6 2365s 61227 49603 965.12883 73 328 - 898.31702 - 30.6 2370s 61385 49684 951.99248 40 270 - 898.31763 - 30.6 2375s 61573 49828 924.70237 60 263 - 898.32634 - 30.6 2380s 61755 49968 937.34466 73 238 - 898.32634 - 30.7 2385s 61912 50068 932.09118 63 277 - 898.32634 - 30.7 2390s 62118 50245 infeasible 103 - 898.32634 - 30.7 2395s 62355 50393 907.47095 35 234 - 898.32777 - 30.7 2400s 62544 50531 905.29058 44 190 - 898.33041 - 30.7 2405s 62741 50674 919.81863 72 189 - 898.33041 - 30.7 2410s 62915 50830 955.05198 126 196 - 898.33041 - 30.7 2415s 63101 50999 938.26051 108 209 - 898.33041 - 30.7 2420s 63245 51110 922.73701 52 167 - 898.33059 - 30.7 2425s 63426 51275 infeasible 124 - 898.33059 - 30.7 2430s 63629 51445 913.00012 39 334 - 898.33862 - 30.8 2435s 63826 51614 932.54394 59 301 - 898.34571 - 30.8 2440s 64078 51798 914.78442 42 273 - 898.34957 - 30.7 2445s 64258 51924 928.21230 40 257 - 898.36551 - 30.8 2450s 64460 52094 955.21330 74 268 - 898.37810 - 30.8 2455s 64684 52268 905.93961 38 231 - 898.38054 - 30.8 2460s 64836 52379 926.95229 53 238 - 898.38189 - 30.8 2465s 65019 52508 952.70425 66 270 - 898.39385 - 30.8 2470s 65187 52651 933.84882 68 312 - 898.40256 - 30.9 2475s 65378 52830 946.31208 51 300 - 898.40256 - 30.9 2480s 65500 52893 915.83626 36 227 - 898.40431 - 30.9 2485s 65717 53079 944.31340 83 271 - 898.40680 - 30.9 2490s 65820 53159 967.50314 76 326 - 898.40680 - 30.9 2495s 66014 53307 905.08969 36 217 - 898.42964 - 30.9 2500s 66206 53477 960.90799 100 218 - 898.43177 - 31.0 2505s 66348 53572 913.95399 43 249 - 898.43177 - 31.0 2510s 66597 53758 932.52816 64 279 - 898.43724 - 31.0 2515s 66787 53919 943.86008 69 317 - 898.44105 - 31.0 2520s 66934 54030 905.47559 33 233 - 898.44545 - 31.1 2525s 67095 54158 950.02718 54 335 - 898.44872 - 31.1 2530s 67185 54226 948.99405 60 225 - 898.44872 - 31.1 2535s 67387 54410 947.96332 62 269 - 898.44872 - 31.1 2540s 67593 54614 989.95229 136 167 - 898.44872 - 31.1 2545s 67796 54765 998.63348 103 303 - 898.44872 - 31.1 2550s 67992 54890 901.75299 37 237 - 898.44872 - 31.1 2555s 68160 55019 937.90973 56 268 - 898.44872 - 31.2 2560s 68288 55112 944.99201 62 253 - 898.44872 - 31.2 2565s 68447 55226 1008.76473 96 293 - 898.44872 - 31.2 2570s 68624 55370 962.46868 74 284 - 898.45286 - 31.3 2575s 68793 55513 915.63256 44 297 - 898.46040 - 31.3 2580s 68932 55620 959.97812 71 274 - 898.46040 - 31.3 2585s 69126 55769 939.99682 47 254 - 898.46185 - 31.3 2590s 69282 55889 924.78994 55 239 - 898.47042 - 31.3 2595s 69397 55965 918.49111 49 311 - 898.47068 - 31.4 2600s 69534 56059 infeasible 66 - 898.47068 - 31.4 2605s 69673 56158 933.58423 61 282 - 898.47624 - 31.4 2610s 69800 56233 925.73368 49 249 - 898.47624 - 31.4 2615s 69994 56383 931.94735 49 247 - 898.48479 - 31.4 2620s 70000 56387 infeasible 52 - 898.48479 - 31.6 2626s 70094 56465 941.42142 64 293 - 898.48709 - 31.6 2630s 70216 56555 957.98930 77 279 - 898.48709 - 31.6 2635s 70386 56673 923.39282 50 295 - 898.49571 - 31.7 2640s 70527 56764 915.53983 35 263 - 898.49571 - 31.7 2645s 70664 56858 infeasible 63 - 898.49632 - 31.7 2650s 70801 56967 928.80888 60 227 - 898.50042 - 31.8 2655s 70945 57089 915.45987 42 233 - 898.50193 - 31.8 2660s 71101 57201 955.31907 71 281 - 898.50299 - 31.8 2665s 71226 57297 923.07461 60 257 - 898.50299 - 31.9 2670s 71407 57404 919.11177 33 241 - 898.50918 - 31.9 2677s 71513 57490 941.08722 51 251 - 898.51708 - 31.9 2680s 71686 57618 926.49199 47 260 - 898.53120 - 31.9 2685s 71811 57728 979.25252 84 257 - 898.53120 - 31.9 2690s 71998 57880 950.87544 70 326 - 898.53120 - 31.9 2695s 72170 58018 927.47026 62 265 - 898.53180 - 32.0 2700s 72337 58141 901.76138 28 255 - 898.53180 - 32.0 2705s 72475 58267 937.61680 64 286 - 898.53510 - 32.0 2710s 72594 58359 937.31691 67 282 - 898.54223 - 32.0 2715s 72699 58455 967.15501 139 144 - 898.54223 - 32.0 2720s 72809 58506 989.52916 230 188 - 898.54223 - 32.0 2725s 72933 58577 1020.44769 321 146 - 898.54223 - 32.0 2730s 73138 58721 904.54849 31 240 - 898.54279 - 32.0 2735s 73316 58885 935.94056 105 196 - 898.55122 - 32.0 2740s 73550 59068 899.06206 29 230 - 898.55122 - 31.9 2745s 73778 59234 921.85609 59 302 - 898.55367 - 31.9 2750s 73901 59326 956.92521 87 361 - 898.55367 - 31.9 2755s 74040 59434 981.86978 66 357 - 898.55367 - 32.0 2760s 74283 59610 916.46534 39 232 - 898.56716 - 32.0 2765s 74424 59723 907.66059 35 230 - 898.57574 - 32.0 2770s 74645 59925 infeasible 158 - 898.57574 - 32.0 2775s 74797 60044 949.97868 74 297 - 898.57574 - 32.0 2780s 75016 60230 967.37148 150 121 - 898.57574 - 32.0 2785s 75212 60399 959.17609 57 305 - 898.57574 - 32.0 2790s 75362 60528 975.92323 86 278 - 898.57632 - 32.0 2795s 75492 60632 941.01247 63 289 - 898.57632 - 32.1 2800s 75748 60826 infeasible 37 - 898.57632 - 32.0 2805s 75890 60934 912.99198 46 247 - 898.57632 - 32.0 2810s 76046 61041 898.58180 32 249 - 898.58180 - 32.1 2815s 76227 61194 948.47999 70 304 - 898.58180 - 32.1 2820s 76379 61311 921.18479 61 265 - 898.58255 - 32.1 2825s 76527 61427 infeasible 54 - 898.58308 - 32.2 2830s 76680 61540 915.86608 39 228 - 898.58624 - 32.2 2835s 76819 61656 927.22411 53 323 - 898.58870 - 32.2 2840s 77018 61823 944.67800 63 247 - 898.59700 - 32.2 2845s 77242 61984 infeasible 72 - 898.60042 - 32.2 2850s 77415 62106 957.39064 67 289 - 898.60042 - 32.2 2855s 77600 62242 912.40422 37 240 - 898.60430 - 32.2 2860s 77754 62375 938.33410 51 306 - 898.60528 - 32.2 2865s 77930 62516 911.25568 32 258 - 898.62331 - 32.2 2870s 78084 62636 infeasible 56 - 898.62517 - 32.3 2875s 78223 62731 980.51284 58 323 - 898.62625 - 32.3 2880s 78343 62814 911.02967 40 241 - 898.62847 - 32.4 2885s 78518 62947 934.28570 57 292 - 898.63180 - 32.4 2890s 78656 63060 963.82624 102 270 - 898.63180 - 32.4 2895s 78763 63134 923.30503 32 247 - 898.63329 - 32.5 2900s 78881 63244 949.49562 50 267 - 898.63329 - 32.5 2905s 79036 63352 990.03827 93 236 - 898.63329 - 32.5 2910s 79180 63442 912.79568 35 292 - 898.63666 - 32.5 2915s 79371 63587 infeasible 92 - 898.64790 - 32.5 2920s 79406 63600 916.39146 38 242 - 898.64952 - 32.6 2925s 79556 63727 943.48172 60 287 - 898.64958 - 32.7 2930s 79760 63906 946.26956 66 265 - 898.65389 - 32.7 2935s 79949 64067 930.10770 40 250 - 898.66356 - 32.7 2940s 80160 64233 923.86386 57 272 - 898.66356 - 32.7 2945s 80316 64368 980.90944 93 314 - 898.66363 - 32.7 2950s 80522 64510 909.27835 37 232 - 898.66648 - 32.7 2955s 80704 64651 969.74830 66 311 - 898.67058 - 32.7 2960s 80850 64760 910.69313 45 309 - 898.67492 - 32.7 2965s 81030 64868 infeasible 44 - 898.67656 - 32.8 2970s 81189 64986 923.48951 51 287 - 898.67704 - 32.8 2975s 81417 65178 945.49951 55 260 - 898.67863 - 32.8 2980s 81552 65278 922.61937 35 255 - 898.67863 - 32.8 2985s 81632 65334 916.83022 30 253 - 898.67863 - 32.8 2990s 81755 65439 965.10540 63 305 - 898.68082 - 32.9 2995s 81975 65604 infeasible 45 - 898.68201 - 32.9 3000s 82172 65735 910.98136 35 242 - 898.69805 - 32.9 3005s 82353 65916 941.61044 154 44 - 898.69805 - 32.9 3010s 82530 66051 944.37338 73 281 - 898.69847 - 32.8 3015s 82692 66186 infeasible 61 - 898.69847 - 32.9 3020s 82925 66363 919.04908 39 243 - 898.70610 - 32.8 3025s 83111 66516 955.23695 74 287 - 898.70610 - 32.9 3030s 83285 66662 1002.12261 103 285 - 898.70610 - 32.9 3035s 83417 66737 1035.17174 197 200 - 898.70610 - 32.9 3040s 83490 66741 1050.83430 270 258 - 898.70610 - 32.8 3045s 83693 66904 905.68821 31 231 - 898.70981 - 32.9 3050s 83820 67017 996.10471 98 189 - 898.70981 - 32.9 3055s 84002 67155 912.23810 41 235 - 898.71012 - 32.9 3060s 84229 67293 918.00982 46 236 - 898.71012 - 32.9 3065s 84444 67445 958.42916 60 245 - 898.72275 - 32.9 3070s 84608 67544 900.52623 26 262 - 898.72275 - 32.9 3075s 84817 67701 919.23914 49 261 - 898.72416 - 32.9 3080s 85024 67847 906.17801 30 236 - 898.74710 - 32.9 3085s 85223 67996 902.20931 37 238 - 898.74833 - 32.9 3090s 85413 68166 970.05351 75 295 - 898.74859 - 32.9 3095s 85584 68304 952.80749 62 268 - 898.74859 - 32.9 3100s 85791 68479 935.30690 62 233 - 898.75146 - 33.0 3105s 86004 68631 infeasible 41 - 898.76031 - 33.0 3110s 86207 68768 905.16190 39 261 - 898.76261 - 33.0 3115s 86398 68909 911.20245 40 230 - 898.76618 - 33.0 3120s 86576 69065 1000.25993 87 306 - 898.76832 - 33.0 3125s 86730 69177 infeasible 59 - 898.77589 - 33.1 3132s 86804 69234 973.37381 86 295 - 898.78180 - 33.1 3135s 87009 69361 918.85943 49 244 - 898.78321 - 33.1 3140s 87217 69506 949.12708 34 270 - 898.78720 - 33.1 3145s 87409 69640 927.83297 50 224 - 898.79793 - 33.1 3150s 87637 69822 935.35596 56 248 - 898.80495 - 33.1 3155s 87827 69958 927.19059 53 245 - 898.81751 - 33.1 3160s 88012 70079 901.65508 33 230 - 898.82426 - 33.1 3165s 88196 70231 934.00595 62 256 - 898.82656 - 33.1 3170s 88414 70380 908.18695 38 216 - 898.82904 - 33.1 3175s 88592 70534 941.46016 102 95 - 898.83509 - 33.1 3180s 88790 70704 910.87037 47 245 - 898.83559 - 33.1 3185s 88974 70847 infeasible 27 - 898.84305 - 33.1 3190s 89110 70932 937.63614 69 246 - 898.84639 - 33.1 3195s 89278 71044 908.70238 39 333 - 898.85042 - 33.1 3200s 89505 71211 916.24897 43 265 - 898.86513 - 33.1 3205s 89730 71381 947.28245 63 291 - 898.86579 - 33.1 3210s 89911 71524 949.65171 64 274 - 898.86579 - 33.1 3215s 90122 71692 968.99367 71 292 - 898.86579 - 33.1 3220s 90360 71869 955.81215 73 270 - 898.86579 - 33.1 3225s 90564 72038 912.86698 38 238 - 898.86579 - 33.1 3230s 90775 72200 infeasible 65 - 898.86579 - 33.1 3235s 90936 72336 938.53513 70 316 - 898.86587 - 33.1 3240s 91120 72474 926.56044 86 280 - 898.86995 - 33.1 3245s 91343 72639 922.43306 49 253 - 898.87209 - 33.1 3250s 91562 72791 infeasible 94 - 898.89191 - 33.1 3255s 91708 72883 908.35255 28 285 - 898.90226 - 33.1 3260s 91809 72958 929.45322 58 347 - 898.90416 - 33.2 3266s 91945 73067 944.82391 59 278 - 898.90416 - 33.1 3270s 92171 73242 901.39345 30 233 - 898.90416 - 33.1 3275s 92403 73432 937.10241 57 293 - 898.90416 - 33.1 3280s 92629 73590 925.79997 41 223 - 898.90416 - 33.1 3285s 92806 73721 934.80448 43 303 - 898.90776 - 33.1 3290s 92941 73785 901.70037 19 254 - 898.91503 - 33.2 3295s 93162 73986 946.92979 66 267 - 898.91503 - 33.2 3300s 93257 74069 961.28161 82 321 - 898.91503 - 33.2 3305s 93458 74226 infeasible 132 - 898.91503 - 33.2 3310s 93681 74403 957.57432 49 282 - 898.91503 - 33.2 3315s 93844 74538 972.30381 80 278 - 898.91555 - 33.2 3320s 94050 74680 904.07632 31 233 - 898.92817 - 33.2 3325s 94245 74836 907.53561 36 222 - 898.92817 - 33.2 3330s 94410 74970 944.86964 79 257 - 898.94232 - 33.2 3335s 94658 75143 914.83419 40 231 - 898.95548 - 33.2 3340s 94777 75254 954.27431 66 293 - 898.95548 - 33.2 3345s 94963 75421 982.02483 127 179 - 898.95548 - 33.2 3350s 95147 75546 919.47422 40 259 - 898.95739 - 33.2 3355s 95336 75689 912.34145 30 250 - 898.95867 - 33.2 3360s 95476 75762 infeasible 48 - 898.96296 - 33.3 3365s 95642 75888 934.04927 51 192 - 898.98384 - 33.3 3370s 95781 76025 963.56788 145 87 - 898.98384 - 33.3 3375s 95934 76146 921.47036 46 268 - 898.98467 - 33.2 3380s 96093 76260 923.74820 53 302 - 898.99175 - 33.3 3385s 96244 76369 924.90772 42 253 - 898.99669 - 33.3 3390s 96408 76490 925.76756 51 307 - 899.00654 - 33.3 3395s 96527 76595 917.96292 57 232 - 899.00654 - 33.3 3400s 96668 76658 915.53763 55 246 - 899.00848 - 33.4 3405s 96818 76783 920.32187 47 263 - 899.00890 - 33.4 3410s 96992 76925 infeasible 40 - 899.00890 - 33.4 3415s 97170 77085 942.66899 54 251 - 899.00890 - 33.4 3420s 97388 77263 1022.84321 117 325 - 899.00903 - 33.4 3425s 97590 77398 infeasible 50 - 899.01055 - 33.4 3430s 97729 77509 926.45560 47 258 - 899.01256 - 33.4 3435s 97937 77676 963.39027 47 209 - 899.01657 - 33.4 3440s 97948 77685 infeasible 55 - 899.01657 - 33.6 3446s 98050 77761 infeasible 59 - 899.01795 - 33.6 3450s 98230 77902 922.47926 30 255 - 899.03180 - 33.6 3455s 98447 78075 infeasible 62 - 899.03180 - 33.6 3460s 98639 78220 919.87756 62 109 - 899.04294 - 33.6 3465s 98782 78361 939.31667 162 73 - 899.04294 - 33.6 3470s 99003 78545 1021.74991 114 179 - 899.04295 - 33.6 3475s 99203 78688 930.35951 53 239 - 899.05165 - 33.6 3480s 99430 78868 922.68007 39 249 - 899.06033 - 33.6 3485s 99618 78999 929.62660 49 365 - 899.06888 - 33.6 3490s 99800 79143 917.57782 47 279 - 899.07042 - 33.6 3495s 100007 79335 909.63032 37 265 - 899.07196 - 33.6 3500s 100165 79434 914.30988 31 279 - 899.07418 - 33.6 3505s 100322 79558 933.23855 67 311 - 899.07418 - 33.6 3510s 100460 79630 918.64519 48 261 - 899.07536 - 33.6 3515s 100712 79815 infeasible 38 - 899.08009 - 33.6 3520s 100933 79981 932.57856 58 305 - 899.08667 - 33.6 3525s 101085 80087 920.39544 52 238 - 899.08892 - 33.6 3530s 101310 80238 infeasible 113 - 899.08892 - 33.6 3535s 101480 80360 934.69575 63 279 - 899.08892 - 33.6 3540s 101692 80547 932.11532 59 301 - 899.09300 - 33.6 3545s 101853 80656 925.36693 55 217 - 899.09300 - 33.6 3550s 102010 80794 995.01115 111 209 - 899.09300 - 33.7 3556s 102119 80876 937.21239 63 204 - 899.09300 - 33.7 3560s 102319 81017 923.45482 33 255 - 899.09918 - 33.7 3565s 102488 81119 990.18687 91 265 - 899.10042 - 33.7 3570s 102665 81214 911.65448 35 279 - 899.10674 - 33.7 3575s 102865 81391 927.19888 51 240 - 899.10674 - 33.7 3580s 103071 81567 938.51190 87 144 - 899.11338 - 33.7 3585s 103327 81805 973.46657 267 136 - 899.11338 - 33.6 3590s 103499 81934 937.01959 50 281 - 899.12271 - 33.7 3595s Cutting planes: Learned: 55 Gomory: 125 Cover: 165 Implied bound: 11 Clique: 13 MIR: 775 GUB cover: 51 Zero half: 195 Mod-K: 1 Explored 103661 nodes (3499390 simplex iterations) in 3600.01 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective -, best bound 9.000000000000e+02, gap -