Optimize a model with 657 rows, 215496 columns and 430992 nonzeros Presolve time: 0.94s Presolved: 657 rows, 215496 columns, 430992 nonzeros Variable types: 0 continuous, 215496 integer (215496 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 962 2.0440870e+06 2.7051372e+03 0s 2 1982 4.6660500e+04 4.4813944e+04 0s Sifting complete Root relaxation: objective 4.666000e+04, 2698 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 46660.0000 0 98 - 46660.0000 - - 1s 0 0 46815.0000 0 86 - 46815.0000 - - 3s 0 0 46872.0000 0 93 - 46872.0000 - - 3s 0 0 46926.6333 0 109 - 46926.6333 - - 3s 0 0 46956.3929 0 133 - 46956.3929 - - 4s 0 0 47001.9345 0 113 - 47001.9345 - - 4s 0 0 47015.7155 0 92 - 47015.7155 - - 4s 0 0 47029.2238 0 104 - 47029.2238 - - 5s 0 0 47045.7417 0 105 - 47045.7417 - - 5s 0 0 47057.3472 0 117 - 47057.3472 - - 6s 0 0 47068.0000 0 29 - 47068.0000 - - 6s 0 0 47071.7077 0 76 - 47071.7077 - - 6s 0 0 47071.7077 0 76 - 47071.7077 - - 7s 0 2 47072.0827 0 76 - 47072.0827 - - 15s 64 66 47410.5000 54 38 - 47334.5833 - 5.3 20s 159 161 47547.5000 134 14 - 47334.5833 - 3.8 25s 266 268 47754.0000 214 20 - 47334.5833 - 3.5 30s 368 370 47868.0000 308 6 - 47334.5833 - 3.2 35s 465 467 47961.0000 403 6 - 47334.5833 - 2.9 40s 559 561 48174.5000 479 6 - 47334.5833 - 3.0 45s 671 673 48481.0000 570 12 - 47334.5833 - 2.9 50s 754 756 50745.5000 638 50 - 47334.5833 - 3.5 55s 855 857 51000.0000 718 18 - 47334.5833 - 3.5 60s 961 963 51418.0000 794 12 - 47334.5833 - 3.5 65s 1057 1059 51828.0000 863 8 - 47334.5833 - 3.6 70s 1151 1153 52079.0000 938 8 - 47334.5833 - 3.6 75s 1250 1252 52451.5000 1016 8 - 47334.5833 - 3.6 80s 1343 1345 52909.5000 1088 8 - 47334.5833 - 3.8 85s 1443 1445 53203.5000 1169 8 - 47334.5833 - 3.8 90s 1543 1545 53771.0000 1243 6 - 47334.5833 - 3.7 95s 1637 1639 54213.5000 1320 6 - 47334.5833 - 3.7 100s 1726 1728 56926.5000 1382 6 - 47334.5833 - 4.1 105s 1826 1828 57534.5000 1462 10 - 47334.5833 - 4.1 110s 1923 1925 58218.5000 1536 6 - 47334.5833 - 4.1 115s 2004 2006 58525.2500 1599 22 - 47334.5833 - 4.1 120s 2087 2089 59115.5000 1659 25 - 47334.5833 - 4.2 126s * 2108 2102 1675 59141.000000 47334.5833 20.0% 4.2 127s 2152 2135 48694.5000 33 42 59141.0000 47340.9167 20.0% 4.4 130s 2201 2183 47432.0000 66 76 59141.0000 47340.9167 20.0% 4.4 144s 2203 2184 54096.0000 1291 106 59141.0000 48359.5000 18.2% 4.3 148s 2204 2185 52190.0000 938 127 59141.0000 48571.6250 17.9% 4.3 152s 2205 2186 48625.0000 621 66 59141.0000 48604.6071 17.8% 4.3 157s 2206 2186 52606.5000 1026 46 59141.0000 48618.3333 17.8% 4.3 161s 2207 2187 52190.0000 938 49 59141.0000 48650.1667 17.7% 4.3 166s 2208 2188 48657.5317 329 128 59141.0000 48657.5317 17.7% 4.3 174s 2209 2188 51509.0000 802 143 59141.0000 48666.2100 17.7% 4.3 189s 2210 2189 56669.5000 1351 207 59141.0000 48668.8309 17.7% 4.3 202s 2211 2190 48671.5329 370 201 59141.0000 48671.5329 17.7% 4.3 210s 2212 2190 56669.5000 1351 133 59141.0000 48674.4392 17.7% 4.3 215s 2213 2191 52606.5000 1026 129 59141.0000 48674.8558 17.7% 4.3 226s 2215 2192 52081.0000 938 129 59141.0000 48674.8558 17.7% 4.3 230s 2216 2195 48695.3968 11 186 59141.0000 48675.0000 17.7% 6.8 241s 2236 2208 48713.8750 21 70 59141.0000 48696.1468 17.7% 6.9 245s H 2242 2100 59108.000000 48696.1468 17.6% 6.9 249s 2248 2106 48744.5000 27 32 59108.0000 48696.1468 17.6% 6.9 250s 2269 2120 48770.5000 37 36 59108.0000 48696.1468 17.6% 6.9 259s 2271 2122 48848.4881 38 84 59108.0000 48696.1468 17.6% 6.9 260s 2311 2148 49043.5000 58 26 59108.0000 48696.1468 17.6% 7.0 270s 2328 2160 49091.5000 67 36 59108.0000 48696.1468 17.6% 6.9 283s 2345 2171 49280.5000 75 40 59108.0000 48696.1468 17.6% 7.0 285s 2400 2208 49410.0000 103 24 59108.0000 48696.1468 17.6% 7.0 290s 2451 2242 49478.0000 128 20 59108.0000 48696.1468 17.6% 6.9 295s 2500 2274 49587.0000 153 16 59108.0000 48696.1468 17.6% 6.9 308s 2510 2281 49606.0000 158 14 59108.0000 48696.1468 17.6% 6.9 310s 2568 2320 49762.0000 187 8 59108.0000 48696.1468 17.6% 6.8 315s 2624 2357 49877.5000 215 12 59108.0000 48696.1468 17.6% 6.8 320s 2685 2398 50016.5000 245 6 59108.0000 48696.1468 17.6% 6.8 325s 2741 2435 50143.0000 273 10 59108.0000 48696.1468 17.6% 6.7 330s 2795 2471 50325.0000 300 6 59108.0000 48696.1468 17.6% 6.7 335s 2853 2510 50589.0000 329 6 59108.0000 48696.1468 17.6% 6.7 340s 2911 2548 50713.5000 358 6 59108.0000 48696.1468 17.6% 6.7 345s 2971 2588 51076.0000 388 10 59108.0000 48696.1468 17.6% 6.6 350s 2984 2597 51097.5000 395 8 59108.0000 48696.1468 17.6% 6.6 361s 3020 2621 51144.5000 413 10 59108.0000 48696.1468 17.6% 6.6 365s 3076 2658 51226.5000 441 6 59108.0000 48696.1468 17.6% 6.6 370s 3127 2692 52280.5000 466 26 59108.0000 48696.1468 17.6% 6.6 375s 3182 2729 52400.5000 494 6 59108.0000 48696.1468 17.6% 6.6 380s 3220 2732 48770.7646 16 240 59108.0000 48696.1468 17.6% 6.7 385s 3275 2769 48946.0000 44 58 59108.0000 48696.1468 17.6% 6.8 390s 3338 2811 49150.5000 75 18 59108.0000 48696.1468 17.6% 6.8 395s 3413 2861 49372.5000 113 26 59108.0000 48696.1468 17.6% 6.7 400s 3475 2902 49541.5000 144 24 59108.0000 48696.1468 17.6% 6.7 405s 3512 2927 49623.0000 162 18 59108.0000 48696.1468 17.6% 6.7 420s 3568 2964 49821.0000 190 18 59108.0000 48696.1468 17.6% 6.7 425s 3627 3004 49816.0000 220 31 59108.0000 48696.1468 17.6% 6.7 430s 3682 3040 49980.5000 247 30 59108.0000 48696.1468 17.6% 6.7 435s 3743 3081 50075.0000 278 12 59108.0000 48696.1468 17.6% 6.6 440s 3806 3123 50287.5000 309 6 59108.0000 48696.1468 17.6% 6.6 445s 3864 3162 50476.0000 338 6 59108.0000 48696.1468 17.6% 6.6 450s 3923 3201 50767.5000 368 6 59108.0000 48696.1468 17.6% 6.6 455s 3987 3244 51075.0000 400 6 59108.0000 48696.1468 17.6% 6.5 460s 4042 3280 51144.5000 427 6 59108.0000 48696.1468 17.6% 6.5 465s 4074 3302 51161.0000 443 6 59108.0000 48696.1468 17.6% 6.5 501s 4075 3302 51629.7500 444 47 59108.0000 48696.1468 17.6% 6.5 513s 4089 3312 51659.7500 451 37 59108.0000 48696.1468 17.6% 6.5 515s 4143 3348 51820.5000 478 12 59108.0000 48696.1468 17.6% 6.5 520s 4205 3389 51968.0000 509 12 59108.0000 48696.1468 17.6% 6.5 525s 4264 3428 52062.5000 538 6 59108.0000 48696.1468 17.6% 6.5 530s 4308 3458 52577.0000 560 8 59108.0000 48696.1468 17.6% 6.5 535s 4360 3492 52646.5000 586 6 59108.0000 48696.1468 17.6% 6.5 540s 4413 3528 52763.0000 613 12 59108.0000 48696.1468 17.6% 6.5 545s 4463 3561 53002.5000 638 6 59108.0000 48696.1468 17.6% 6.5 550s 4520 3599 53350.5000 666 6 59108.0000 48696.1468 17.6% 6.5 555s 4567 3630 53460.5000 690 6 59108.0000 48696.1468 17.6% 6.5 560s 4579 3638 53480.5000 696 8 59108.0000 48696.1468 17.6% 6.5 575s 4621 3666 53619.0000 717 6 59108.0000 48696.1468 17.6% 6.5 580s 4671 3700 53838.5000 742 6 59108.0000 48696.1468 17.6% 6.5 585s 4718 3731 53991.5000 765 6 59108.0000 48696.1468 17.6% 6.5 590s 4762 3760 54080.5000 787 8 59108.0000 48696.1468 17.6% 6.5 595s 4807 3790 54205.0000 810 8 59108.0000 48696.1468 17.6% 6.4 600s 4861 3826 54490.5000 837 6 59108.0000 48696.1468 17.6% 6.4 605s 4906 3856 54696.5000 859 6 59108.0000 48696.1468 17.6% 6.4 610s 4958 3891 54801.5000 885 8 59108.0000 48696.1468 17.6% 6.4 615s 5009 3925 54994.0000 911 6 59108.0000 48696.1468 17.6% 6.4 620s 5059 3958 55274.0000 936 6 59108.0000 48696.1468 17.6% 6.4 625s 5102 3987 56413.0000 957 14 59108.0000 48696.1468 17.6% 6.4 630s 5150 4019 56742.5000 981 6 59108.0000 48696.1468 17.6% 6.4 635s 5195 4049 57041.3333 1004 41 59108.0000 48696.1468 17.6% 6.4 640s 5221 4066 57301.0000 1017 28 59108.0000 48696.1468 17.6% 6.4 655s 5256 4090 57431.0000 1034 16 59108.0000 48696.1468 17.6% 6.4 660s 5306 4123 57782.0000 1059 6 59108.0000 48696.1468 17.6% 6.4 665s 5338 4144 58201.1000 1075 41 59108.0000 48696.1468 17.6% 6.4 670s 5387 4177 58060.1667 1100 27 59108.0000 48696.1468 17.6% 6.5 675s 5443 4214 58326.5000 1128 18 59108.0000 48696.1468 17.6% 6.5 680s 5496 4250 58555.5000 1154 20 59108.0000 48696.1468 17.6% 6.5 685s 5555 4289 58722.0000 1184 18 59108.0000 48696.1468 17.6% 6.5 690s 5606 4323 58890.7500 1209 35 59108.0000 48696.1468 17.6% 6.5 695s 5668 4348 59027.5000 1243 18 59108.0000 48696.1468 17.6% 6.5 700s 5708 4343 48734.3938 13 329 59108.0000 48698.6099 17.6% 6.5 723s 5712 4346 48748.8464 15 302 59108.0000 48698.6099 17.6% 6.5 725s 5761 4378 48895.5000 39 22 59108.0000 48698.6099 17.6% 6.6 730s 5816 4415 49047.0000 67 12 59108.0000 48698.6099 17.6% 6.6 735s 5869 4450 49120.0000 93 12 59108.0000 48698.6099 17.6% 6.6 740s 5924 4487 49221.0000 121 12 59108.0000 48698.6099 17.6% 6.6 745s 5976 4522 49300.5000 147 14 59108.0000 48698.6099 17.6% 6.5 750s 6020 4551 49375.0000 169 14 59108.0000 48698.6099 17.6% 6.5 755s 6065 4581 49416.5000 191 25 59108.0000 48698.6099 17.6% 6.5 760s 6105 4608 49481.5000 211 12 59108.0000 48698.6099 17.6% 6.5 765s 6149 4637 49525.0000 233 6 59108.0000 48698.6099 17.6% 6.5 770s 6203 4673 49771.0000 260 8 59108.0000 48698.6099 17.6% 6.5 775s 6247 4702 49829.5000 282 6 59108.0000 48698.6099 17.6% 6.5 780s 6289 4730 49867.0000 303 8 59108.0000 48698.6099 17.6% 6.5 785s 6331 4758 50147.2500 324 63 59108.0000 48698.6099 17.6% 6.5 790s 6377 4789 50250.5000 347 6 59108.0000 48698.6099 17.6% 6.5 795s 6419 4817 50350.5000 368 6 59108.0000 48698.6099 17.6% 6.5 800s 6456 4842 50402.0000 387 6 59108.0000 48698.6099 17.6% 6.5 805s 6502 4872 50507.8571 410 26 59108.0000 48698.6099 17.6% 6.5 810s 6552 4906 50755.5000 435 6 59108.0000 48698.6099 17.6% 6.5 815s 6601 4938 50920.0000 459 6 59108.0000 48698.6099 17.6% 6.5 820s 6646 4968 50982.5000 482 6 59108.0000 48698.6099 17.6% 6.5 825s 6689 4997 51107.0000 503 8 59108.0000 48698.6099 17.6% 6.5 830s 6709 5010 51143.5000 513 6 59108.0000 48698.6099 17.6% 6.5 852s 6734 5027 51213.1667 526 18 59108.0000 48698.6099 17.6% 6.5 855s 6778 5056 51322.0000 548 6 59108.0000 48698.6099 17.6% 6.5 860s 6814 5080 51380.0000 566 6 59108.0000 48698.6099 17.6% 6.5 865s 6858 5110 51517.5000 588 8 59108.0000 48698.6099 17.6% 6.5 870s 6894 5134 51608.0000 606 8 59108.0000 48698.6099 17.6% 6.5 875s 6928 5156 51672.0000 623 6 59108.0000 48698.6099 17.6% 6.5 880s 6968 5183 51840.0000 643 6 59108.0000 48698.6099 17.6% 6.5 885s 7011 5212 52003.0000 664 6 59108.0000 48698.6099 17.6% 6.5 890s 7056 5242 52099.0000 687 6 59108.0000 48698.6099 17.6% 6.5 895s 7100 5271 52272.0000 709 6 59108.0000 48698.6099 17.6% 6.5 900s 7138 5296 52441.5000 728 8 59108.0000 48698.6099 17.6% 6.5 905s 7178 5323 52757.0000 748 8 59108.0000 48698.6099 17.6% 6.5 925s 7219 5324 48813.0246 34 196 59108.0000 48698.6241 17.6% 6.5 930s 7274 5361 48989.0000 61 98 59108.0000 48698.6241 17.6% 6.6 935s 7315 5388 49119.5000 76 51 59108.0000 48698.6241 17.6% 6.6 940s 7365 5422 49261.0000 90 45 59108.0000 48698.6241 17.6% 6.6 945s 7410 5452 49367.5000 105 51 59108.0000 48698.6241 17.6% 6.6 969s 7411 5452 49366.5000 105 39 59108.0000 48698.6241 17.6% 6.6 970s 7457 5483 49455.5000 121 30 59108.0000 48698.6241 17.6% 6.6 975s 7508 5517 49536.0000 144 24 59108.0000 48698.6241 17.6% 6.6 980s 7552 5546 49606.5000 161 24 59108.0000 48698.6241 17.6% 6.6 985s 7600 5578 49727.0000 178 28 59108.0000 48698.6241 17.6% 6.6 990s 7655 5615 49799.5000 211 18 59108.0000 48698.6241 17.6% 6.6 995s 7705 5648 49857.0000 232 10 59108.0000 48698.6241 17.6% 6.6 1000s 7752 5680 49927.0000 242 6 59108.0000 48698.6241 17.6% 6.6 1005s 7797 5710 49946.0000 252 10 59108.0000 48698.6241 17.6% 6.6 1010s 7844 5741 49984.0000 263 6 59108.0000 48698.6241 17.6% 6.6 1015s 7886 5769 50006.0000 272 6 59108.0000 48698.6241 17.6% 6.5 1020s 7921 5792 50059.5000 284 10 59108.0000 48698.6241 17.6% 6.5 1025s 7964 5821 50101.5000 293 6 59108.0000 48698.6241 17.6% 6.5 1030s 8004 5848 50144.5000 303 16 59108.0000 48698.6241 17.6% 6.5 1035s 8043 5874 50259.5000 315 10 59108.0000 48698.6241 17.6% 6.5 1040s 8082 5900 50320.5000 327 6 59108.0000 48698.6241 17.6% 6.5 1045s 8121 5926 50362.5000 339 8 59108.0000 48698.6241 17.6% 6.5 1050s 8161 5952 50397.0000 353 6 59108.0000 48698.6241 17.6% 6.5 1055s 8199 5978 50452.5000 369 13 59108.0000 48698.6241 17.6% 6.5 1060s 8239 6004 50515.5000 377 6 59108.0000 48698.6241 17.6% 6.5 1065s 8284 6034 50537.5000 391 6 59108.0000 48698.6241 17.6% 6.5 1070s 8319 6058 50812.4167 402 53 59108.0000 48698.6241 17.6% 6.5 1075s 8369 6091 50919.5000 419 20 59108.0000 48698.6241 17.6% 6.5 1080s 8415 6122 50965.5000 431 20 59108.0000 48698.6241 17.6% 6.5 1085s 8465 6156 51033.0000 447 12 59108.0000 48698.6241 17.6% 6.5 1090s 8514 6205 51105.5000 454 6 59108.0000 48698.6241 17.6% 6.5 1095s 8559 6250 51113.5000 458 10 59108.0000 48698.6241 17.6% 6.5 1100s 8560 6251 51100.0000 458 6 59108.0000 48698.6241 17.6% 6.5 1120s 8599 6290 51124.0000 461 6 59108.0000 48698.6241 17.6% 6.5 1125s 8642 6333 51155.0000 472 6 59108.0000 48698.6241 17.6% 6.5 1130s 8685 6376 51163.5000 487 6 59108.0000 48698.6241 17.6% 6.5 1135s 8731 6422 51227.5000 501 6 59108.0000 48698.6241 17.6% 6.5 1140s 8769 6460 51305.1667 518 15 59108.0000 48698.6241 17.6% 6.5 1145s 8813 6504 51325.0000 533 6 59108.0000 48698.6241 17.6% 6.5 1150s 8861 6552 51354.0000 543 8 59108.0000 48698.6241 17.6% 6.4 1155s 8906 6597 51461.5000 550 6 59108.0000 48698.6241 17.6% 6.4 1160s 8950 6641 51391.5000 554 6 59108.0000 48698.6241 17.6% 6.4 1165s 8998 6689 51442.5000 570 10 59108.0000 48698.6241 17.6% 6.4 1170s 9041 6732 51492.0000 579 6 59108.0000 48698.6241 17.6% 6.4 1175s 9085 6776 51536.0000 584 6 59108.0000 48698.6241 17.6% 6.4 1180s 9130 6821 51616.5000 590 14 59108.0000 48698.6241 17.6% 6.4 1185s 9168 6859 51637.5000 600 6 59108.0000 48698.6241 17.6% 6.4 1190s 9210 6901 51667.5000 616 6 59108.0000 48698.6241 17.6% 6.4 1195s 9252 6943 51770.0000 639 6 59108.0000 48698.6241 17.6% 6.4 1200s 9292 6983 51847.0000 643 6 59108.0000 48698.6241 17.6% 6.4 1205s 9318 7009 52141.0000 645 11 59108.0000 48698.6241 17.6% 6.5 1210s 9347 7038 52723.1667 646 97 59108.0000 48698.6241 17.6% 6.7 1215s 9390 7081 52897.0833 662 48 59108.0000 48698.6241 17.6% 6.7 1220s 9432 7123 52959.8333 667 30 59108.0000 48698.6241 17.6% 6.6 1225s 9470 7161 53078.0000 671 22 59108.0000 48698.6241 17.6% 6.6 1230s 9499 7190 53178.8333 677 32 59108.0000 48698.6241 17.6% 6.7 1235s 9538 7229 53246.0000 686 6 59108.0000 48698.6241 17.6% 6.7 1240s 9565 7256 53318.0000 687 28 59108.0000 48698.6241 17.6% 6.7 1245s 9587 7278 53364.3333 690 129 59108.0000 48698.6241 17.6% 6.8 1250s 9589 7280 53373.8333 690 86 59108.0000 48698.6241 17.6% 6.8 1269s 9590 7281 53355.4167 690 86 59108.0000 48698.6241 17.6% 6.8 1270s 9617 7308 53359.0000 692 53 59108.0000 48698.6241 17.6% 6.8 1275s 9652 7343 53447.5000 702 20 59108.0000 48698.6241 17.6% 6.8 1280s 9689 7380 53557.5000 710 18 59108.0000 48698.6241 17.6% 6.8 1285s 9725 7416 53553.5000 719 20 59108.0000 48698.6241 17.6% 6.9 1290s 9761 7452 53628.0000 727 6 59108.0000 48698.6241 17.6% 6.9 1295s 9797 7488 53639.5000 731 6 59108.0000 48698.6241 17.6% 6.8 1300s 9835 7526 53682.5000 739 10 59108.0000 48698.6241 17.6% 6.8 1305s 9869 7560 53688.5000 741 10 59108.0000 48698.6241 17.6% 6.8 1310s 9894 7585 53735.5000 743 8 59108.0000 48698.6241 17.6% 6.8 1350s 9924 7575 48761.9156 21 226 59108.0000 48703.6479 17.6% 6.8 1355s 9962 7613 48928.7500 39 119 59108.0000 48703.6479 17.6% 6.9 1360s 10000 7651 48990.5000 52 79 59108.0000 48703.6479 17.6% 6.8 1365s 10038 7689 49162.5000 70 34 59108.0000 48703.6479 17.6% 6.9 1370s 10076 7727 49243.0000 83 30 59108.0000 48703.6479 17.6% 6.8 1375s 10110 7761 49292.5000 95 26 59108.0000 48703.6479 17.6% 6.8 1380s 10151 7802 49341.0000 108 12 59108.0000 48703.6479 17.6% 6.8 1385s 10187 7838 49368.5000 117 12 59108.0000 48703.6479 17.6% 6.8 1390s 10224 7875 49413.5000 130 12 59108.0000 48703.6479 17.6% 6.8 1395s 10258 7909 49489.5000 141 12 59108.0000 48703.6479 17.6% 6.8 1400s H10278 499 49082.000000 48703.6479 0.77% 6.8 1420s 10320 531 48972.1667 40 91 49082.0000 48703.8979 0.77% 6.8 1425s 10368 579 49065.0000 63 18 49082.0000 48703.8979 0.77% 6.9 1430s 10401 593 48918.7500 40 76 49082.0000 48709.1907 0.76% 6.9 1525s 10404 595 49067.5000 59 321 49082.0000 48725.3720 0.73% 6.9 1530s 10406 596 48869.2083 30 407 49082.0000 48781.5781 0.61% 6.9 1538s 10407 597 49069.0000 78 407 49082.0000 48791.2139 0.59% 6.9 1542s 10408 598 48824.7746 28 316 49082.0000 48799.0992 0.58% 6.9 1547s 10409 598 48923.6579 56 432 49082.0000 48804.7586 0.56% 6.9 1551s H10411 570 49066.000000 48805.6173 0.53% 7.1 1559s 10412 571 48948.1250 46 76 49066.0000 48805.6173 0.53% 7.1 1564s 10415 573 48869.2083 30 284 49066.0000 48805.6173 0.53% 7.1 1567s 10416 574 49066.0000 78 305 49066.0000 48805.6173 0.53% 7.1 1570s 10417 574 48869.2083 30 341 49066.0000 48805.6173 0.53% 7.1 1575s 10418 575 48923.6579 56 413 49066.0000 48811.5083 0.52% 7.1 1581s 10419 576 48814.7285 24 384 49066.0000 48814.7285 0.51% 7.1 1586s 10422 578 49051.8958 54 489 49066.0000 48820.7107 0.50% 7.1 1590s 10425 580 48918.7500 40 485 49066.0000 48825.6916 0.49% 7.1 1596s 10427 581 49066.0000 59 529 49066.0000 48827.6753 0.49% 7.1 1600s 10429 582 49004.0000 45 554 49066.0000 48828.5910 0.48% 7.1 1605s 10431 584 49051.8958 54 546 49066.0000 48829.2727 0.48% 7.1 1610s 10433 585 49004.0000 45 583 49066.0000 48829.7569 0.48% 7.1 1615s 10435 586 48948.1250 46 557 49066.0000 48830.6694 0.48% 7.1 1627s 10436 587 49051.8958 54 537 49066.0000 48830.8033 0.48% 7.1 1630s 10438 588 48919.6579 48 542 49066.0000 48831.2789 0.48% 7.1 1635s 10440 590 49066.0000 78 577 49066.0000 48832.0700 0.48% 7.1 1642s 10442 591 48854.1042 26 590 49066.0000 48832.4023 0.48% 7.1 1646s 10445 595 48833.1844 35 516 49066.0000 48832.4110 0.48% 7.4 1650s H10501 600 49060.000000 48833.1864 0.46% 7.6 1656s 10502 601 48835.8227 37 76 49060.0000 48833.1864 0.46% 7.6 1661s 10506 604 48844.5537 47 430 49060.0000 48833.1864 0.46% 7.6 1665s 10509 606 48861.5138 51 489 49060.0000 48834.1789 0.46% 7.6 1670s 10512 608 48886.5636 55 566 49060.0000 48835.4668 0.46% 7.6 1676s 10514 609 48835.9062 39 550 49060.0000 48835.9062 0.46% 7.6 1681s 10517 611 48865.3313 52 581 49060.0000 48836.1755 0.46% 7.6 1685s 10518 614 48836.2477 46 557 49060.0000 48836.1926 0.46% 7.9 1693s 10552 636 48856.1261 63 364 49060.0000 48836.2624 0.46% 8.0 1695s 10767 780 48983.2291 170 109 49060.0000 48836.2624 0.46% 8.7 1700s 10967 887 48907.6445 107 196 49060.0000 48836.2880 0.46% 9.4 1705s 11252 1032 48940.1078 110 180 49060.0000 48840.6760 0.45% 10.0 1710s 11620 1216 49034.7500 147 14 49060.0000 48840.8425 0.45% 10.5 1715s 11946 1385 48905.7500 83 165 49060.0000 48842.1772 0.44% 11.0 1720s 12302 1555 48921.1500 102 41 49060.0000 48844.7027 0.44% 11.3 1725s 12586 1808 48989.8750 179 48 49060.0000 48844.9689 0.44% 11.5 1730s 12991 2137 48965.1943 125 286 49060.0000 48845.7844 0.44% 11.9 1735s 13374 2469 49006.3724 83 271 49060.0000 48847.4618 0.43% 12.3 1740s 13799 2810 49019.5000 129 14 49060.0000 48848.2151 0.43% 12.6 1745s 14256 3174 48914.4055 89 346 49060.0000 48849.5755 0.43% 12.9 1750s *14479 2555 129 49016.000000 48850.8916 0.34% 13.1 1755s *14492 2259 128 48997.000000 48850.8916 0.30% 13.1 1756s H14600 1127 48931.000000 48851.1489 0.16% 13.1 1758s 14601 1127 48923.2780 71 76 48931.0000 48851.1489 0.16% 13.1 1763s 14605 1130 48929.9768 60 420 48931.0000 48851.1489 0.16% 13.1 1765s 14610 1133 48923.5870 61 513 48931.0000 48851.1489 0.16% 13.1 1770s 14614 1136 48917.5221 76 557 48931.0000 48851.1489 0.16% 13.1 1775s 14777 1231 48915.6705 140 140 48931.0000 48851.1489 0.16% 13.8 1780s H14815 1139 48916.000000 48851.1489 0.13% 13.8 1781s 14906 1166 48878.8118 87 76 48916.0000 48851.1489 0.13% 14.0 1785s 14913 1171 48885.0604 78 560 48916.0000 48851.1489 0.13% 14.0 1790s 14917 1173 48885.3205 101 554 48916.0000 48851.1489 0.13% 14.0 1796s 14923 1179 48851.1489 69 474 48916.0000 48851.1489 0.13% 14.2 1800s H14995 1159 48913.000000 48851.1489 0.13% 14.4 1802s 15125 1185 48851.9157 72 405 48913.0000 48851.1489 0.13% 14.7 1805s 15512 1278 48887.8083 92 262 48913.0000 48857.3933 0.11% 15.4 1810s 15830 1317 48863.2406 79 431 48913.0000 48859.9224 0.11% 15.9 1815s 16278 1350 cutoff 88 48913.0000 48866.0403 0.10% 16.5 1820s 16841 1413 cutoff 97 48913.0000 48871.6459 0.08% 17.2 1825s 17111 1490 48891.2716 88 395 48913.0000 48872.3704 0.08% 17.4 1830s 17727 1599 48880.2848 87 310 48913.0000 48874.2475 0.08% 17.9 1835s 18389 1753 48889.6127 84 376 48913.0000 48875.8310 0.08% 18.3 1840s 19040 2022 48894.7054 99 239 48913.0000 48877.5221 0.07% 18.8 1845s 19752 2369 48894.0775 82 368 48913.0000 48878.8268 0.07% 19.1 1850s 20195 2530 48892.6402 108 131 48913.0000 48880.1443 0.07% 19.4 1855s 20694 2739 48889.0258 101 235 48913.0000 48880.9246 0.07% 19.5 1860s 21301 2940 48903.3041 85 353 48913.0000 48881.6918 0.06% 19.8 1865s 21693 3096 48902.8150 92 391 48913.0000 48882.6033 0.06% 19.9 1870s 22119 3208 48888.7079 93 319 48913.0000 48883.0941 0.06% 20.1 1876s 22637 3393 48895.0581 81 335 48913.0000 48883.4777 0.06% 20.2 1880s 23288 3659 48898.4350 90 286 48913.0000 48884.0347 0.06% 20.5 1885s 23566 3750 48897.3824 88 356 48913.0000 48884.3643 0.06% 20.6 1890s 24182 3976 48907.5479 93 323 48913.0000 48885.0819 0.06% 20.8 1895s 24812 4140 48892.1765 88 396 48913.0000 48885.7995 0.06% 21.0 1900s 25426 4312 48903.6934 104 187 48913.0000 48886.4870 0.05% 21.1 1905s 26123 4585 48892.7990 84 316 48913.0000 48886.9342 0.05% 21.2 1910s 26852 4846 48896.2443 84 300 48913.0000 48887.4149 0.05% 21.3 1915s 27383 5022 48906.6268 100 137 48913.0000 48887.6929 0.05% 21.4 1920s 27436 5035 48901.1667 103 63 48913.0000 48887.7784 0.05% 21.4 1925s 27479 5041 48905.8904 98 138 48913.0000 48887.7998 0.05% 21.4 1930s 27512 5047 48890.7281 87 359 48913.0000 48887.8071 0.05% 21.4 1935s 27531 5066 48903.4828 106 252 48913.0000 48887.8071 0.05% 21.4 1940s 27561 5072 48903.9327 98 196 48913.0000 48887.8098 0.05% 21.4 1945s 27581 5083 48907.5144 102 274 48913.0000 48887.8232 0.05% 21.4 1950s 27605 5084 48906.8012 89 289 48913.0000 48887.8304 0.05% 21.4 1955s 27624 5090 48895.6979 102 131 48913.0000 48887.8390 0.05% 21.4 1960s 27631 5097 48897.4213 109 236 48913.0000 48887.8390 0.05% 21.4 1966s 28012 5228 48911.0773 95 263 48913.0000 48888.0877 0.05% 21.4 1970s 28652 5403 48906.4347 84 350 48913.0000 48888.5357 0.05% 21.5 1975s 29350 5619 48910.9791 92 375 48913.0000 48889.1054 0.05% 21.6 1980s 30016 5793 48910.6797 97 265 48913.0000 48889.5296 0.05% 21.7 1985s 30706 5940 48899.2952 82 346 48913.0000 48890.0278 0.05% 21.8 1990s 31427 6104 48902.4503 109 254 48913.0000 48890.3830 0.05% 21.9 1995s 32125 6246 48906.6875 93 219 48913.0000 48890.8370 0.05% 21.9 2000s 32846 6397 48906.4595 97 215 48913.0000 48891.2091 0.04% 22.0 2005s 33568 6583 48900.4945 84 381 48913.0000 48891.5919 0.04% 22.1 2010s 34263 6697 cutoff 91 48913.0000 48891.9505 0.04% 22.1 2015s 34987 6850 48899.7275 97 287 48913.0000 48892.3416 0.04% 22.1 2020s 35660 6934 cutoff 118 48913.0000 48892.7500 0.04% 22.2 2025s 36392 7049 48909.4340 86 207 48913.0000 48893.1672 0.04% 22.3 2030s 37135 7139 48908.6407 90 288 48913.0000 48893.6057 0.04% 22.3 2045s 37583 7151 48904.1035 82 378 48913.0000 48893.8782 0.04% 22.3 2050s 38306 7250 48907.1358 104 139 48913.0000 48894.3371 0.04% 22.4 2055s 39044 7361 48909.3119 86 233 48913.0000 48894.6573 0.04% 22.4 2060s 39706 7399 48907.4958 85 183 48913.0000 48895.0140 0.04% 22.5 2065s 40430 7489 48908.7383 99 100 48913.0000 48895.2581 0.04% 22.5 2070s 41159 7526 48907.6690 99 248 48913.0000 48895.6341 0.04% 22.5 2075s 41781 7547 48903.2477 89 170 48913.0000 48895.9410 0.03% 22.6 2080s 42557 7618 48912.0000 97 50 48913.0000 48896.2655 0.03% 22.6 2085s 43301 7641 48907.9263 94 231 48913.0000 48896.5668 0.03% 22.6 2090s 44063 7685 48902.6738 109 211 48913.0000 48896.9098 0.03% 22.6 2095s 44760 7680 48901.8243 100 251 48913.0000 48897.2553 0.03% 22.6 2100s 45492 7743 cutoff 84 48913.0000 48897.6174 0.03% 22.6 2105s 46266 7748 48909.6306 99 159 48913.0000 48898.0132 0.03% 22.7 2110s 46983 7734 cutoff 94 48913.0000 48898.3775 0.03% 22.7 2115s 47766 7712 48900.2888 109 260 48913.0000 48898.6823 0.03% 22.7 2120s 48497 7664 48909.2099 95 219 48913.0000 48899.0022 0.03% 22.7 2125s 49278 7546 48907.8450 97 157 48913.0000 48899.3554 0.03% 22.7 2130s 50052 7416 48903.3107 94 219 48913.0000 48899.7613 0.03% 22.7 2135s 50812 7333 48908.5595 100 155 48913.0000 48900.0843 0.03% 22.7 2140s 51566 7133 cutoff 110 48913.0000 48900.5072 0.03% 22.7 2145s 52381 7018 48906.3750 106 73 48913.0000 48900.8413 0.02% 22.7 2150s 53139 6832 cutoff 103 48913.0000 48901.2286 0.02% 22.7 2155s 53922 6602 48909.4706 105 158 48913.0000 48901.6635 0.02% 22.7 2160s 54696 6433 48911.5000 102 63 48913.0000 48902.0858 0.02% 22.6 2165s 55412 6201 48904.9221 94 310 48913.0000 48902.4416 0.02% 22.6 2170s 56122 5966 48907.2811 110 278 48913.0000 48902.7972 0.02% 22.6 2175s 56909 5705 48905.6095 94 292 48913.0000 48903.1538 0.02% 22.6 2180s 57631 5411 48907.1690 97 171 48913.0000 48903.5573 0.02% 22.5 2185s 58501 5101 48905.7964 105 123 48913.0000 48904.0000 0.02% 22.4 2190s 59256 4754 cutoff 96 48913.0000 48904.4285 0.02% 22.4 2195s 60086 4415 48908.8071 97 192 48913.0000 48904.8641 0.02% 22.3 2200s 60843 4001 cutoff 115 48913.0000 48905.3284 0.02% 22.3 2205s 61587 3527 cutoff 104 48913.0000 48905.8279 0.01% 22.2 2210s 62296 3080 48906.6475 95 292 48913.0000 48906.2778 0.01% 22.1 2215s 62526 2922 48911.0042 97 394 48913.0000 48906.4481 0.01% 22.1 2232s 62676 2813 cutoff 97 48913.0000 48906.5611 0.01% 22.1 2235s 63201 2413 48910.6956 100 129 48913.0000 48907.0320 0.01% 22.0 2240s 63927 1859 48911.6224 100 282 48913.0000 48907.6595 0.01% 21.9 2245s Cutting planes: Gomory: 56 Zero half: 96 Explored 64466 nodes (1410994 simplex iterations) in 2248.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 4.891300000000e+04, best bound 4.890900000000e+04, gap 0.0082% Gurobi 5.0.1 (linux64) logging started Mon Nov 26 01:39:03 2012