Optimize a model with 1291 rows, 832695 columns and 1665390 nonzeros Presolve time: 0.78s Presolved: 1291 rows, 832695 columns, 1665390 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 5.0000000e+01 2.579000e+03 0.000000e+00 1s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 5.0000000e+01 1s 1 1316 2.0444650e+06 2.6644957e+03 1s Sifting complete 2944 4.6971000e+04 0.000000e+00 0.000000e+00 1s Solved in 2944 iterations and 1.17 seconds Optimal objective 4.697100000e+04 Optimize a model with 1362 rows, 832695 columns and 1691569 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.6971000e+04 7.100000e+01 0.000000e+00 0s 514 4.9363750e+04 0.000000e+00 0.000000e+00 1s Solved in 514 iterations and 0.77 seconds Optimal objective 4.936375000e+04 Optimize a model with 1377 rows, 832695 columns and 1891494 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.9363750e+04 1.500000e+01 0.000000e+00 0s 166 4.9859167e+04 0.000000e+00 0.000000e+00 1s Solved in 166 iterations and 0.76 seconds Optimal objective 4.985916667e+04 Optimize a model with 1381 rows, 832695 columns and 2490583 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.9859167e+04 4.000000e+00 0.000000e+00 0s 21 4.9895417e+04 0.000000e+00 0.000000e+00 0s Solved in 21 iterations and 0.23 seconds Optimal objective 4.989541667e+04 Optimize a model with 1387 rows, 832695 columns and 3204875 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.9895417e+04 6.000000e+00 0.000000e+00 0s 19 4.9908583e+04 0.000000e+00 0.000000e+00 0s Solved in 19 iterations and 0.27 seconds Optimal objective 4.990858333e+04 Optimize a model with 1393 rows, 832695 columns and 3670160 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.9908583e+04 6.000000e+00 0.000000e+00 0s 54 4.9954071e+04 0.000000e+00 0.000000e+00 0s Solved in 54 iterations and 0.45 seconds Optimal objective 4.995407051e+04 Optimize a model with 1396 rows, 832695 columns and 4342376 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 4.9954071e+04 3.000000e+00 0.000000e+00 0s 46 4.9972399e+04 0.000000e+00 0.000000e+00 0s Solved in 46 iterations and 0.49 seconds Optimal objective 4.997239881e+04 Optimize a model with 1396 rows, 832695 columns and 4342376 nonzeros Presolve removed 0 rows and 0 columns (presolve time = 7s) ... Presolve removed 0 rows and 0 columns (presolve time = 10s) ... Presolve time: 10.85s Presolved: 1396 rows, 832695 columns, 4342376 nonzeros Variable types: 0 continuous, 832695 integer (832695 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1998 6.0465935e+06 1.1205945e+03 0s 2 4337 2.0473855e+06 3.3560789e+03 1s 3 6776 5.0001206e+04 4.1733367e+04 1s Sifting complete Root relaxation: objective 4.997240e+04, 8639 iterations, 0.87 seconds Total elapsed time = 15.25s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 49972.3988 0 238 - 49972.3988 - - 15s H 0 0 56027.000000 49972.3988 10.8% - 20s 0 0 50012.5577 0 283 56027.0000 50012.5577 10.7% - 24s 0 0 50073.2738 0 330 56027.0000 50073.2738 10.6% - 30s 0 0 50107.8817 0 369 56027.0000 50107.8817 10.6% - 34s 0 0 50132.8709 0 352 56027.0000 50132.8709 10.5% - 41s 0 0 50140.2603 0 392 56027.0000 50140.2603 10.5% - 45s 0 0 50151.8570 0 425 56027.0000 50151.8570 10.5% - 49s 0 0 50154.1364 0 394 56027.0000 50154.1364 10.5% - 54s 0 0 50161.8036 0 450 56027.0000 50161.8036 10.5% - 61s 0 0 50169.7119 0 457 56027.0000 50169.7119 10.5% - 66s 0 0 50173.7002 0 487 56027.0000 50173.7002 10.4% - 70s 0 0 50181.8271 0 550 56027.0000 50181.8271 10.4% - 83s 0 0 50184.5213 0 441 56027.0000 50184.5213 10.4% - 89s 0 0 50187.5340 0 535 56027.0000 50187.5340 10.4% - 94s 0 0 50192.2105 0 482 56027.0000 50192.2105 10.4% - 100s 0 0 50194.8383 0 474 56027.0000 50194.8383 10.4% - 105s 0 0 50197.5437 0 483 56027.0000 50197.5437 10.4% - 111s 0 0 50201.2041 0 524 56027.0000 50201.2041 10.4% - 116s 0 0 50206.9615 0 569 56027.0000 50206.9615 10.4% - 123s 0 0 50209.6285 0 557 56027.0000 50209.6285 10.4% - 132s 0 0 50211.8711 0 602 56027.0000 50211.8711 10.4% - 140s 0 0 50213.2316 0 616 56027.0000 50213.2316 10.4% - 146s 0 0 50213.2316 0 560 56027.0000 50213.2316 10.4% - 367s H 0 0 53184.000000 50213.2316 5.59% - 517s 0 2 50215.7316 0 560 53184.0000 50215.7316 5.58% - 539s 1 3 50217.9003 1 550 53184.0000 50217.9003 5.58% 107 546s 2 4 50227.0309 2 549 53184.0000 50221.5272 5.57% 113 555s 4 6 50233.8833 4 516 53184.0000 50221.5272 5.57% 78.8 570s 5 7 50233.9400 4 504 53184.0000 50221.5272 5.57% 80.8 575s 8 10 50237.9973 7 507 53184.0000 50221.5272 5.57% 63.4 581s 12 14 50239.8789 10 499 53184.0000 50221.5272 5.57% 48.0 587s 18 20 50248.4846 15 419 53184.0000 50221.5272 5.57% 34.5 590s 24 26 50252.1883 21 394 53184.0000 50221.5272 5.57% 29.4 595s 27 29 50253.1449 24 375 53184.0000 50221.5272 5.57% 27.0 625s 33 35 50256.7349 30 256 53184.0000 50221.5272 5.57% 25.2 630s 36 38 50268.9935 33 279 53184.0000 50221.5272 5.57% 27.2 636s 37 39 50267.5912 33 254 53184.0000 50221.5272 5.57% 27.7 641s 43 45 50275.9500 39 227 53184.0000 50221.5272 5.57% 25.4 645s 46 48 50277.9667 41 244 53184.0000 50221.5272 5.57% 26.4 650s 54 56 50286.2649 49 274 53184.0000 50221.5272 5.57% 23.3 682s 60 62 50291.8114 55 249 53184.0000 50221.5272 5.57% 22.5 685s 65 67 50308.8056 60 232 53184.0000 50221.5272 5.57% 21.9 690s 71 73 50317.9259 65 231 53184.0000 50221.5272 5.57% 22.8 695s 78 80 50326.0512 71 283 53184.0000 50221.5272 5.57% 22.1 700s 88 90 50339.7773 79 275 53184.0000 50221.5272 5.57% 22.1 705s 102 104 50375.8042 87 315 53184.0000 50221.5272 5.57% 20.8 711s 109 111 50384.2857 93 124 53184.0000 50221.5272 5.57% 20.0 715s 124 126 50395.7457 105 147 53184.0000 50221.5272 5.57% 18.7 720s 133 135 50403.3721 112 145 53184.0000 50221.5272 5.57% 18.5 725s 141 143 50439.2083 117 122 53184.0000 50221.5272 5.57% 19.2 731s 154 156 50434.5000 127 87 53184.0000 50221.5272 5.57% 18.7 735s 171 173 50454.8364 140 116 53184.0000 50221.5272 5.57% 18.2 740s 183 185 50461.0000 150 94 53184.0000 50221.5272 5.57% 17.8 745s 199 201 50504.0000 164 74 53184.0000 50221.5272 5.57% 16.9 750s 214 216 50514.2500 175 69 53184.0000 50221.5272 5.57% 16.6 755s 226 228 50555.6875 184 97 53184.0000 50221.5272 5.57% 16.4 760s 243 245 50581.0000 199 64 53184.0000 50221.5272 5.57% 15.5 765s 262 264 50626.2500 214 52 53184.0000 50221.5272 5.57% 14.6 770s 279 281 50677.2500 229 48 53184.0000 50221.5272 5.57% 13.9 775s 289 291 50683.0000 238 38 53184.0000 50221.5272 5.57% 14.0 780s 307 309 50734.0000 249 18 53184.0000 50221.5272 5.57% 13.5 814s 308 310 50737.0000 250 20 53184.0000 50221.5272 5.57% 13.5 815s 324 326 50770.5000 263 31 53184.0000 50221.5272 5.57% 13.0 820s 334 336 50777.0000 271 18 53184.0000 50221.5272 5.57% 12.9 825s 352 354 50794.0000 285 12 53184.0000 50221.5272 5.57% 12.4 830s 364 366 50834.5000 294 12 53184.0000 50221.5272 5.57% 12.2 835s 378 380 50900.0000 305 12 53184.0000 50221.5272 5.57% 12.1 840s 393 395 50931.0000 317 18 53184.0000 50221.5272 5.57% 11.8 845s 407 409 50997.0000 328 14 53184.0000 50221.5272 5.57% 11.7 850s 423 425 51037.0000 338 12 53184.0000 50221.5272 5.57% 11.4 855s 439 441 51091.7500 352 19 53184.0000 50221.5272 5.57% 11.2 860s 457 459 51143.7500 365 17 53184.0000 50221.5272 5.57% 11.0 865s 473 475 51190.0000 377 6 53184.0000 50221.5272 5.57% 10.7 870s 492 494 51245.0000 391 8 53184.0000 50221.5272 5.57% 10.4 875s 510 512 51318.0000 404 10 53184.0000 50221.5272 5.57% 10.2 880s 527 529 51354.0000 417 10 53184.0000 50221.5272 5.57% 9.9 885s 546 548 51375.0000 434 6 53184.0000 50221.5272 5.57% 9.7 890s 562 564 51415.0000 448 6 53184.0000 50221.5272 5.57% 9.5 895s 580 582 51452.5000 464 8 53184.0000 50221.5272 5.57% 9.3 900s 597 599 51518.0000 478 8 53184.0000 50221.5272 5.57% 9.1 905s 614 616 51532.5000 493 8 53184.0000 50221.5272 5.57% 9.0 910s 631 633 51614.0000 507 8 53184.0000 50221.5272 5.57% 8.8 915s 648 650 51613.0000 523 8 53184.0000 50221.5272 5.57% 8.6 920s 665 667 51685.5000 538 8 53184.0000 50221.5272 5.57% 8.5 925s 683 685 51782.5000 550 6 53184.0000 50221.5272 5.57% 8.3 930s 700 702 51848.0000 565 6 53184.0000 50221.5272 5.57% 8.2 935s 718 720 51895.0000 583 8 53184.0000 50221.5272 5.57% 8.1 940s 735 737 51942.0000 599 6 53184.0000 50221.5272 5.57% 8.0 945s 752 754 51966.2857 616 42 53184.0000 50221.5272 5.57% 7.9 950s 770 772 51991.5000 632 6 53184.0000 50221.5272 5.57% 7.7 955s 787 789 52007.0000 648 6 53184.0000 50221.5272 5.57% 7.6 960s 803 805 52026.5000 663 6 53184.0000 50221.5272 5.57% 7.5 965s 821 823 52045.0000 681 6 53184.0000 50221.5272 5.57% 7.4 970s 842 844 52117.5000 699 6 53184.0000 50221.5272 5.57% 7.3 975s 859 861 52163.0000 714 6 53184.0000 50221.5272 5.57% 7.2 980s 876 878 52227.0000 729 6 53184.0000 50221.5272 5.57% 7.1 985s 895 897 52261.5000 745 6 53184.0000 50221.5272 5.57% 7.0 990s 920 922 52336.0000 763 13 53184.0000 50221.5272 5.57% 6.9 995s H 926 271 50636.000000 50221.5272 0.82% 6.9 1016s 936 271 50239.1283 8 416 50636.0000 50227.2271 0.81% 7.5 1020s 962 297 50264.3583 32 145 50636.0000 50227.2271 0.81% 7.8 1025s 998 333 50308.0000 60 62 50636.0000 50227.2271 0.81% 8.1 1030s 1022 357 50361.8750 80 59 50636.0000 50227.2271 0.81% 8.3 1035s 1054 389 50413.8750 106 50 50636.0000 50227.2271 0.81% 8.4 1040s 1085 420 50477.0000 133 28 50636.0000 50227.2271 0.81% 8.5 1045s H 1100 421 50603.000000 50227.2271 0.74% 8.4 1049s 1101 422 50503.1667 166 560 50603.0000 50227.2271 0.74% 8.4 1161s 1103 423 50415.0000 129 236 50603.0000 50227.2271 0.74% 8.4 1169s 1104 424 50503.1667 166 420 50603.0000 50227.2271 0.74% 8.4 1178s 1105 425 50552.9167 181 489 50603.0000 50227.2271 0.74% 8.4 1195s 1106 425 50503.1667 166 540 50603.0000 50231.9282 0.73% 8.4 1208s 1107 426 50415.0000 129 549 50603.0000 50235.6176 0.73% 8.4 1230s 1108 427 50491.0500 151 547 50603.0000 50236.2483 0.72% 8.4 1243s 1109 427 50552.9167 181 587 50603.0000 50236.4457 0.72% 8.4 1266s 1110 428 50292.2509 56 587 50603.0000 50236.4457 0.72% 8.4 1271s 1112 431 50236.9924 13 591 50603.0000 50236.9924 0.72% 12.6 1291s 1117 435 50254.9123 15 553 50603.0000 50243.8624 0.71% 13.4 1295s 1127 441 50287.5624 20 457 50603.0000 50243.8624 0.71% 14.3 1300s 1157 461 50314.3787 35 335 50603.0000 50243.8624 0.71% 16.0 1305s 1215 500 50391.8634 64 326 50603.0000 50243.8624 0.71% 17.6 1310s 1277 541 50423.0454 95 292 50603.0000 50243.8624 0.71% 19.5 1315s 1404 608 50582.7776 159 74 50603.0000 50243.8624 0.71% 20.5 1320s 1465 633 50286.6411 39 294 50603.0000 50245.3386 0.71% 22.2 1325s 1541 683 50354.8495 77 411 50603.0000 50245.3386 0.71% 23.9 1330s 1685 776 50574.2504 149 36 50603.0000 50245.3386 0.71% 25.3 1335s 1765 800 50303.0075 39 391 50603.0000 50248.8728 0.70% 26.5 1340s 1836 847 50374.7657 74 231 50603.0000 50248.8728 0.70% 27.9 1345s 1954 926 50471.4586 133 157 50603.0000 50248.8728 0.70% 28.6 1350s 2112 1009 50283.9882 16 420 50603.0000 50248.9751 0.70% 29.3 1355s 2251 1102 50424.5777 124 132 50603.0000 50248.9751 0.70% 29.1 1360s 2446 1248 50529.9203 247 101 50603.0000 50248.9751 0.70% 28.0 1365s H 2536 1314 50602.000000 50253.5784 0.69% 28.2 1369s 2557 1337 50315.4329 58 278 50602.0000 50253.5784 0.69% 28.1 1370s 2738 1518 50405.1521 199 135 50602.0000 50253.5784 0.69% 27.7 1375s 2948 1724 50526.3111 323 66 50602.0000 50253.5784 0.69% 27.0 1380s 3117 1831 50297.9271 47 296 50602.0000 50254.0109 0.69% 26.6 1385s 3167 1881 50373.3798 78 90 50602.0000 50254.0109 0.69% 26.7 1419s 3176 1890 50380.2548 82 94 50602.0000 50254.0109 0.69% 26.7 1420s 3382 2072 50362.1567 23 189 50602.0000 50255.1853 0.69% 26.9 1425s 3533 2203 50389.1017 121 244 50602.0000 50257.5232 0.68% 27.0 1430s 3731 2389 50273.9110 21 503 50602.0000 50261.4705 0.67% 26.6 1435s 3849 2491 50430.1152 104 341 50602.0000 50261.9117 0.67% 26.9 1440s 4071 2689 50327.7888 39 152 50602.0000 50262.0077 0.67% 26.5 1445s 4334 2952 50505.2857 237 75 50602.0000 50262.0077 0.67% 25.8 1450s 4487 3074 50384.2910 71 429 50602.0000 50263.2123 0.67% 25.8 1455s 4681 3245 50276.5837 24 448 50602.0000 50264.1952 0.67% 26.0 1460s 4768 3314 50403.2375 63 320 50602.0000 50264.6941 0.67% 26.2 1465s 4985 3519 50351.1455 47 392 50602.0000 50266.0092 0.66% 26.0 1470s 5128 3652 50336.5800 39 471 50602.0000 50266.0677 0.66% 26.0 1475s 5320 3844 50498.7114 231 211 50602.0000 50266.0677 0.66% 25.8 1480s 5449 3957 50307.1023 53 505 50602.0000 50266.5827 0.66% 25.7 1485s 5596 4104 50449.6496 200 176 50602.0000 50266.5827 0.66% 25.6 1490s 5852 4327 50318.0793 31 416 50602.0000 50267.7072 0.66% 25.1 1495s 5903 4378 50407.2500 57 65 50602.0000 50267.7072 0.66% 25.5 1500s 6035 4495 50343.5953 29 418 50602.0000 50267.9188 0.66% 25.6 1505s 6201 4648 50545.9738 48 217 50602.0000 50268.4907 0.66% 25.6 1510s 6360 4796 50424.1616 126 155 50602.0000 50269.3601 0.66% 25.7 1515s 6555 4988 50554.6389 248 57 50602.0000 50269.3601 0.66% 25.5 1520s 6672 5066 50367.5005 89 407 50602.0000 50269.6795 0.66% 25.7 1525s 6790 5184 50463.3117 207 397 50602.0000 50269.6795 0.66% 25.8 1530s 6989 5370 50317.8569 24 513 50602.0000 50269.9112 0.66% 25.6 1535s 7196 5577 50542.3333 231 140 50602.0000 50269.9112 0.66% 25.4 1540s 7345 5711 50421.0665 122 409 50602.0000 50270.2435 0.66% 25.5 1545s 7467 5818 50407.3314 34 345 50602.0000 50270.5498 0.66% 25.6 1550s 7560 5902 50383.9086 72 343 50602.0000 50271.1666 0.65% 25.8 1555s 7734 6054 50417.1884 41 144 50602.0000 50271.7688 0.65% 25.9 1560s 7860 6169 50402.2729 113 158 50602.0000 50271.9330 0.65% 26.0 1565s 8087 6382 50293.0369 24 570 50602.0000 50272.0065 0.65% 25.8 1570s 8240 6535 50459.7500 177 77 50602.0000 50272.0065 0.65% 25.8 1575s 8436 6715 50344.3586 52 462 50602.0000 50272.0679 0.65% 25.6 1580s 8746 7003 50302.7302 18 532 50602.0000 50272.3478 0.65% 25.1 1585s 8935 7192 50572.7500 207 147 50602.0000 50272.3478 0.65% 25.0 1590s 9134 7377 50517.0000 137 93 50602.0000 50272.4137 0.65% 25.0 1595s 9312 7531 50332.2158 35 369 50602.0000 50272.7625 0.65% 24.8 1608s 9396 7615 50487.3375 119 172 50602.0000 50272.7625 0.65% 24.8 1610s 9586 7778 50364.9365 74 281 50602.0000 50273.0966 0.65% 24.8 1615s 9848 8022 50321.4991 65 301 50602.0000 50273.1470 0.65% 24.6 1620s 10103 8264 50316.3490 29 188 50602.0000 50273.2732 0.65% 24.4 1625s 10201 8362 50461.6290 78 204 50602.0000 50273.2732 0.65% 24.6 1633s 10246 8407 50517.7500 101 137 50602.0000 50273.2732 0.65% 24.6 1635s 10411 8517 50334.8969 38 377 50602.0000 50273.4847 0.65% 24.7 1640s 10637 8727 50367.0066 71 400 50602.0000 50273.5527 0.65% 24.5 1645s 10830 8892 50327.9226 59 404 50602.0000 50273.7611 0.65% 24.6 1650s 11090 9152 50571.4210 319 179 50602.0000 50273.7611 0.65% 24.4 1655s 11273 9324 50482.8886 145 88 50602.0000 50273.8657 0.65% 24.4 1660s 11450 9465 50341.8453 58 239 50602.0000 50274.2313 0.65% 24.4 1665s 11709 9724 50561.3571 317 73 50602.0000 50274.2313 0.65% 24.3 1670s 11854 9854 50439.0639 133 403 50602.0000 50274.2313 0.65% 24.4 1675s 11994 9983 50347.9392 60 441 50602.0000 50274.2378 0.65% 24.6 1680s 12245 10222 50315.2677 56 329 50602.0000 50274.2723 0.65% 24.5 1685s 12557 10534 50563.0000 368 78 50602.0000 50274.2723 0.65% 24.2 1690s 12694 10644 50411.1378 88 173 50602.0000 50274.3604 0.65% 24.4 1695s 12942 10860 50339.2520 56 263 50602.0000 50275.1761 0.65% 24.3 1700s 13221 11128 50547.5941 41 323 50602.0000 50275.3031 0.65% 24.2 1705s 13550 11431 50584.1632 330 134 50602.0000 50275.4868 0.65% 24.0 1710s 13801 11656 50290.4341 19 524 50602.0000 50275.5390 0.65% 23.9 1715s 13971 11826 50453.5000 151 94 50602.0000 50275.5390 0.65% 24.0 1720s 14237 12050 50336.7215 37 318 50602.0000 50275.8454 0.64% 23.8 1725s 14267 12080 50319.0223 52 251 50602.0000 50275.8454 0.64% 23.9 1730s 14375 12188 50457.2586 106 187 50602.0000 50275.8454 0.64% 24.0 1735s 14596 12381 50359.2573 62 331 50602.0000 50276.2404 0.64% 24.0 1740s 14846 12617 50375.3499 65 320 50602.0000 50276.2667 0.64% 23.9 1745s 14907 12678 50512.2181 126 230 50602.0000 50276.2667 0.64% 23.9 1750s 14909 12680 50528.3335 128 148 50602.0000 50276.2667 0.64% 23.9 1758s 14956 12722 cutoff 173 50602.0000 50276.2667 0.64% 23.9 1760s 14973 12727 50321.8780 34 356 50602.0000 50276.5580 0.64% 23.9 1766s 15065 12819 50442.2044 126 354 50602.0000 50276.5580 0.64% 24.0 1770s 15335 13075 50401.6884 101 138 50602.0000 50276.7180 0.64% 23.9 1775s 15527 13257 50424.0492 109 305 50602.0000 50276.7552 0.64% 23.9 1780s 15748 13444 50361.1315 37 484 50602.0000 50276.9646 0.64% 23.9 1785s 15938 13634 50590.9755 227 168 50602.0000 50276.9646 0.64% 23.9 1790s 16062 13726 50361.0074 53 270 50602.0000 50277.0969 0.64% 24.1 1795s 16241 13901 50544.5000 164 28 50602.0000 50277.0969 0.64% 24.1 1800s 16429 14048 50463.5765 129 308 50602.0000 50277.2178 0.64% 24.1 1805s 16646 14246 50385.1586 62 393 50602.0000 50277.2401 0.64% 24.1 1810s 16868 14448 50379.2217 63 360 50602.0000 50277.3615 0.64% 24.0 1815s 17080 14639 50509.2615 42 291 50602.0000 50277.6442 0.64% 24.0 1820s 17250 14793 50473.8095 167 207 50602.0000 50277.7362 0.64% 24.0 1825s 17500 15028 50463.2734 160 316 50602.0000 50277.7362 0.64% 23.9 1830s 17734 15249 50463.8509 107 293 50602.0000 50277.9747 0.64% 23.9 1835s 17896 15401 50392.2271 65 382 50602.0000 50278.0898 0.64% 23.9 1840s 18143 15626 50306.6129 34 436 50602.0000 50278.3007 0.64% 23.9 1845s 18374 15857 50554.0317 265 279 50602.0000 50278.3007 0.64% 23.8 1850s 18485 15958 50437.0078 65 231 50602.0000 50278.3092 0.64% 23.9 1855s 18649 16102 50406.1100 52 223 50602.0000 50278.4317 0.64% 24.0 1860s 18878 16300 50304.0434 31 396 50602.0000 50278.4937 0.64% 24.0 1865s 19038 16443 50434.3680 109 242 50602.0000 50278.4937 0.64% 24.1 1870s 19252 16627 50459.3147 81 436 50602.0000 50278.5661 0.64% 24.1 1875s 19443 16806 50371.0888 80 88 50602.0000 50278.8541 0.64% 24.1 1880s 19670 17020 50325.8507 31 351 50602.0000 50278.8866 0.64% 24.0 1885s 19860 17210 50539.8462 221 119 50602.0000 50278.8866 0.64% 24.0 1890s 20055 17388 50504.2664 146 196 50602.0000 50278.8866 0.64% 24.0 1895s 20206 17500 50370.3463 60 387 50602.0000 50278.9450 0.64% 24.1 1900s 20402 17696 50519.0999 256 161 50602.0000 50278.9450 0.64% 24.1 1909s 20430 17724 50536.5329 284 199 50602.0000 50278.9450 0.64% 24.0 1910s 20585 17869 50425.3462 130 172 50602.0000 50278.9992 0.64% 24.1 1915s 20822 18088 50426.1713 72 292 50602.0000 50279.6637 0.64% 24.0 1920s 20979 18235 50354.8154 74 256 50602.0000 50279.6710 0.64% 24.1 1925s 21258 18482 50311.5606 40 410 50602.0000 50279.7624 0.64% 24.0 1930s 21496 18708 50334.2724 63 338 50602.0000 50279.8389 0.64% 23.9 1935s 21694 18898 50592.5000 255 24 50602.0000 50279.8389 0.64% 24.0 1940s 21846 19018 50441.7967 117 364 50602.0000 50280.4215 0.64% 24.0 1945s 22112 19266 50519.5654 123 239 50602.0000 50280.4234 0.64% 24.0 1950s 22309 19452 50497.0517 153 215 50602.0000 50280.4732 0.64% 24.0 1955s 22479 19610 50408.1964 48 147 50602.0000 50280.7106 0.63% 24.1 1960s 22640 19757 50403.5570 92 322 50602.0000 50280.7141 0.63% 24.1 1965s 22877 19980 50370.9318 68 346 50602.0000 50280.7284 0.63% 24.1 1970s 23108 20188 50357.6229 40 248 50602.0000 50281.0280 0.63% 24.1 1975s 23321 20401 50549.3333 150 87 50602.0000 50281.0280 0.63% 24.1 1980s 23599 20639 50372.4494 82 343 50602.0000 50281.0987 0.63% 24.0 1985s 23854 20884 50343.8709 63 301 50602.0000 50281.1775 0.63% 24.0 1990s 24115 21132 50319.4349 58 406 50602.0000 50281.2884 0.63% 23.9 1995s 24286 21303 50515.7557 229 215 50602.0000 50281.2884 0.63% 23.9 2000s 24546 21551 50491.7855 139 239 50602.0000 50281.3998 0.63% 23.9 2005s 24777 21742 50349.3875 55 355 50602.0000 50281.4964 0.63% 23.9 2010s 24939 21888 50583.9167 203 132 50602.0000 50281.4964 0.63% 23.9 2015s 24962 21899 50341.6121 44 481 50602.0000 50281.5104 0.63% 23.9 2020s 25076 22013 50536.6007 158 228 50602.0000 50281.5104 0.63% 23.9 2025s 25355 22276 50529.0000 209 125 50602.0000 50281.5109 0.63% 23.8 2030s 25621 22516 50305.7422 20 418 50602.0000 50281.6328 0.63% 23.8 2035s 25891 22743 50292.9890 33 480 50602.0000 50281.8340 0.63% 23.8 2040s 26134 22986 50574.0000 276 94 50602.0000 50281.8340 0.63% 23.7 2045s 26366 23182 50317.9129 30 283 50602.0000 50282.7531 0.63% 23.7 2050s 26527 23327 50286.9677 34 494 50602.0000 50282.9205 0.63% 23.8 2055s 26702 23474 50308.6560 36 495 50602.0000 50283.0048 0.63% 23.8 2060s 26821 23593 50493.5461 155 128 50602.0000 50283.0048 0.63% 23.9 2065s 27000 23731 50349.2665 39 452 50602.0000 50283.0359 0.63% 23.9 2070s 27174 23894 50504.9492 50 325 50602.0000 50283.1563 0.63% 24.0 2075s 27400 24112 50573.7042 231 262 50602.0000 50283.2188 0.63% 24.0 2080s 27635 24318 50597.5000 155 121 50602.0000 50283.3439 0.63% 24.0 2085s 27862 24494 50385.9736 56 306 50602.0000 50283.4911 0.63% 24.0 2090s 28078 24700 50462.5000 141 53 50602.0000 50283.5513 0.63% 24.0 2095s 28297 24905 50412.2714 127 64 50602.0000 50283.6980 0.63% 24.0 2100s 28540 25121 50320.3528 47 477 50602.0000 50283.8513 0.63% 23.9 2105s 28762 25343 50579.5520 269 180 50602.0000 50283.8513 0.63% 23.9 2110s 28931 25492 50559.3163 184 194 50602.0000 50283.9135 0.63% 23.9 2115s 29196 25731 50300.6700 17 519 50602.0000 50284.0737 0.63% 23.9 2120s 29410 25913 50547.2500 149 87 50602.0000 50284.1097 0.63% 23.9 2125s 29660 26131 50377.5244 37 483 50602.0000 50284.1503 0.63% 23.9 2130s 29889 26307 50309.3601 47 234 50602.0000 50284.2266 0.63% 23.9 2135s 30048 26466 50473.1289 206 93 50602.0000 50284.2266 0.63% 23.9 2140s 30332 26734 50584.5000 268 114 50602.0000 50284.3985 0.63% 23.9 2145s 30506 26885 50401.7391 23 354 50602.0000 50284.6376 0.63% 23.9 2150s 30603 26974 50422.1754 108 107 50602.0000 50284.6669 0.63% 23.9 2157s 30785 27156 50558.2083 290 77 50602.0000 50284.6669 0.63% 23.8 2160s 31048 27372 50517.1917 172 249 50602.0000 50284.7221 0.63% 23.8 2165s 31349 27643 50320.5470 28 454 50602.0000 50284.9867 0.63% 23.7 2170s 31612 27890 50336.1710 36 272 50602.0000 50285.1051 0.63% 23.7 2175s 31801 28069 50451.3282 89 283 50602.0000 50285.1082 0.63% 23.7 2180s 32050 28299 50504.7000 147 166 50602.0000 50285.1433 0.63% 23.7 2185s 32286 28511 50475.5512 136 180 50602.0000 50285.2187 0.63% 23.7 2190s 32536 28748 50443.3320 149 83 50602.0000 50285.2230 0.63% 23.7 2195s 32859 29048 50304.3962 20 446 50602.0000 50285.2562 0.63% 23.6 2200s 32892 29081 50381.9072 53 425 50602.0000 50285.2562 0.63% 23.6 2206s 33067 29244 50335.7677 32 396 50602.0000 50285.3366 0.63% 23.6 2210s 33199 29376 50521.1130 98 120 50602.0000 50285.3366 0.63% 23.7 2215s 33440 29570 50450.0366 102 321 50602.0000 50285.3420 0.63% 23.7 2220s 33620 29739 50370.1046 52 397 50602.0000 50285.4118 0.63% 23.8 2225s 33885 29985 50392.8953 83 173 50602.0000 50285.4583 0.63% 23.7 2230s 34030 30104 50581.8723 48 303 50602.0000 50285.5004 0.63% 23.8 2235s 34054 30118 50366.8997 47 316 50602.0000 50285.6471 0.63% 23.8 2240s 34270 30324 50437.8964 53 347 50602.0000 50285.6929 0.63% 23.8 2245s 34532 30575 50537.3788 142 208 50602.0000 50285.8154 0.62% 23.8 2250s 34694 30725 50430.1081 129 267 50602.0000 50285.8472 0.62% 23.8 2255s 34929 30941 50362.9255 70 262 50602.0000 50285.9359 0.62% 23.7 2260s 35206 31217 50577.5556 347 78 50602.0000 50285.9359 0.62% 23.6 2265s *35222 31212 363 50601.000000 50285.9359 0.62% 23.6 2265s 35224 31212 50597.0000 360 6 50601.0000 50285.9359 0.62% 23.6 2304s 35233 31213 50327.7262 30 347 50601.0000 50285.9364 0.62% 23.6 2305s 35452 31417 50396.8948 81 365 50601.0000 50285.9372 0.62% 23.6 2310s 35669 31623 50418.1701 66 126 50601.0000 50285.9763 0.62% 23.6 2315s 35895 31822 50395.0325 66 403 50601.0000 50286.0454 0.62% 23.6 2320s 36079 31976 50362.8088 36 374 50601.0000 50286.0701 0.62% 23.6 2325s 36218 32099 50533.5154 39 202 50601.0000 50286.0767 0.62% 23.6 2330s 36342 32189 50367.5899 78 378 50601.0000 50286.1801 0.62% 23.7 2335s 36547 32376 50380.0234 38 156 50601.0000 50286.2225 0.62% 23.7 2340s 36753 32550 50332.9967 35 400 50601.0000 50286.4457 0.62% 23.7 2345s 36955 32742 50360.0340 36 526 50601.0000 50286.5190 0.62% 23.7 2350s 37199 32973 50328.4730 40 391 50601.0000 50286.5205 0.62% 23.7 2355s 37339 33113 50526.5000 180 186 50601.0000 50286.5205 0.62% 23.7 2360s 37498 33252 50471.0087 79 64 50601.0000 50286.6398 0.62% 23.8 2365s 37685 33410 50367.9916 58 276 50601.0000 50286.6405 0.62% 23.8 2370s 37904 33614 50508.6785 129 408 50601.0000 50286.6439 0.62% 23.8 2375s 38128 33824 50446.5315 151 182 50601.0000 50286.6817 0.62% 23.8 2380s 38350 34034 50463.1629 119 230 50601.0000 50286.7460 0.62% 23.8 2385s 38552 34188 50328.0978 28 340 50601.0000 50286.8943 0.62% 23.8 2390s 38753 34375 50345.5625 50 395 50601.0000 50286.9008 0.62% 23.8 2395s 38918 34521 50363.3503 56 311 50601.0000 50286.9150 0.62% 23.8 2400s 39051 34644 50318.4699 21 532 50601.0000 50286.9405 0.62% 23.8 2405s 39210 34803 50562.3590 180 216 50601.0000 50286.9405 0.62% 23.8 2410s 39450 35021 50599.9286 128 97 50601.0000 50286.9957 0.62% 23.8 2415s 39643 35199 50537.5357 212 71 50601.0000 50286.9957 0.62% 23.8 2420s 39789 35323 50403.1327 51 410 50601.0000 50287.0364 0.62% 23.9 2425s 39859 35393 50443.7867 86 120 50601.0000 50287.0364 0.62% 24.0 2430s 40035 35556 50514.7315 97 125 50601.0000 50287.0431 0.62% 24.0 2435s 40242 35750 50497.4173 159 228 50601.0000 50287.0764 0.62% 24.0 2440s 40424 35915 50413.2681 107 351 50601.0000 50287.1996 0.62% 24.0 2445s 40592 36069 50374.3713 47 418 50601.0000 50287.2126 0.62% 24.0 2450s 40799 36258 50401.6821 40 421 50601.0000 50287.2487 0.62% 24.1 2455s H40804 28192 50538.000000 50287.2487 0.50% 24.1 2680s 40805 28193 50505.0000 124 560 50538.0000 50287.2487 0.50% 24.1 2777s 40807 28194 50435.2578 113 240 50538.0000 50287.2487 0.50% 24.1 2783s 40808 28195 50527.8889 176 508 50538.0000 50287.2487 0.50% 24.1 2802s 40809 28196 50505.0000 124 547 50538.0000 50287.2487 0.50% 24.1 2823s 40810 28196 50398.5902 164 595 50538.0000 50290.2224 0.49% 24.1 2837s 40811 28197 50406.4161 94 658 50538.0000 50294.1278 0.48% 24.1 2856s 40812 28198 50505.0000 124 614 50538.0000 50295.3377 0.48% 24.1 2863s H40814 26789 50526.000000 50299.5918 0.45% 24.2 2918s 40815 26790 50317.5777 46 560 50526.0000 50299.5918 0.45% 24.2 2930s 40818 26792 50299.5918 34 549 50526.0000 50299.5918 0.45% 24.2 2947s 40819 26793 50388.2282 80 556 50526.0000 50299.5918 0.45% 24.2 2961s 40820 26793 50405.8472 60 596 50526.0000 50299.5918 0.45% 24.2 2973s 40821 26794 50505.0000 124 651 50526.0000 50302.2229 0.44% 24.2 2990s 40822 26795 50501.5263 131 626 50526.0000 50304.4513 0.44% 24.2 3001s 40823 26795 50405.8472 60 645 50526.0000 50305.0419 0.44% 24.2 3017s 40824 26796 50500.5833 142 651 50526.0000 50305.3031 0.44% 24.2 3032s 40825 26797 50446.2692 252 688 50526.0000 50306.3293 0.43% 24.2 3049s 40826 26797 50411.1836 119 670 50526.0000 50306.6862 0.43% 24.2 3081s 40827 26798 50398.5902 164 679 50526.0000 50306.7258 0.43% 24.2 3099s 40828 26799 50388.2282 80 678 50526.0000 50306.9815 0.43% 24.2 3114s 40829 26799 50505.0000 124 689 50526.0000 50306.9899 0.43% 24.2 3135s 40830 26800 50495.0784 213 695 50526.0000 50307.7187 0.43% 24.2 3155s 40831 26801 50469.7549 159 692 50526.0000 50307.9995 0.43% 24.2 3173s 40832 26801 50435.2578 113 692 50526.0000 50308.3663 0.43% 24.2 3186s 40833 26802 50476.8636 77 712 50526.0000 50308.7493 0.43% 24.2 3202s 40834 26803 50446.2692 252 709 50526.0000 50308.8213 0.43% 24.2 3215s 40835 26803 50411.1836 119 701 50526.0000 50309.6020 0.43% 24.2 3228s 40836 26804 50317.5777 46 739 50526.0000 50310.2858 0.43% 24.2 3248s 40837 26805 50388.2282 80 749 50526.0000 50310.5138 0.43% 24.2 3260s 40838 26805 50469.7549 159 736 50526.0000 50311.0123 0.43% 24.2 3279s 40839 26806 50406.4161 94 721 50526.0000 50311.7251 0.42% 24.2 3299s 40840 26807 50526.0000 176 746 50526.0000 50311.8223 0.42% 24.2 3320s 40841 26807 50317.5777 46 734 50526.0000 50311.8653 0.42% 24.2 3333s 40842 26808 50446.2692 252 736 50526.0000 50312.0085 0.42% 24.2 3354s 40843 26809 50406.4161 94 730 50526.0000 50312.1229 0.42% 24.2 3374s 40844 26809 50405.8472 60 766 50526.0000 50312.9280 0.42% 24.2 3396s 40845 26810 50398.5902 164 776 50526.0000 50313.0924 0.42% 24.2 3419s 40846 26811 50388.2282 80 789 50526.0000 50313.1525 0.42% 24.2 3443s 40847 26811 50411.1836 119 791 50526.0000 50313.2256 0.42% 24.2 3468s 40848 26812 50501.5263 131 793 50526.0000 50313.3176 0.42% 24.2 3488s 40849 26813 50435.2578 113 795 50526.0000 50313.5049 0.42% 24.2 3512s 40850 26813 50375.2285 76 796 50526.0000 50313.6328 0.42% 24.2 3535s Cutting planes: Gomory: 56 Cover: 4 Flow cover: 1 Zero half: 164 Mod-K: 1 Explored 40850 nodes (1009284 simplex iterations) in 3550.05 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 5.052600000000e+04, best bound 5.031400000000e+04, gap 0.4196% Gurobi 5.0.1 (linux64) logging started Tue Nov 27 00:10:32 2012