Optimize a model with 1002 rows, 501501 columns and 1003002 nonzeros Presolve time: 0.40s Presolved: 1002 rows, 501501 columns, 1003002 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 3.1600000e+02 2.001000e+03 0.000000e+00 0s Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 3.1600000e+02 1s 1 1380 2.2388950e+06 3.1852950e+03 1s 2 2868 2.4120900e+05 2.1781650e+05 1s Sifting complete 3986 2.4087750e+05 0.000000e+00 0.000000e+00 1s Solved in 3986 iterations and 0.71 seconds Optimal objective 2.408775000e+05 Optimize a model with 1111 rows, 501501 columns and 1028316 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.4087750e+05 1.090000e+02 0.000000e+00 0s 274 2.5113775e+05 0.000000e+00 0.000000e+00 0s Solved in 274 iterations and 0.15 seconds Optimal objective 2.511377500e+05 Optimize a model with 1169 rows, 501501 columns and 1068980 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5113775e+05 5.800000e+01 0.000000e+00 0s 136 2.5493050e+05 0.000000e+00 0.000000e+00 0s Solved in 136 iterations and 0.14 seconds Optimal objective 2.549305000e+05 Optimize a model with 1196 rows, 501501 columns and 1123191 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5493050e+05 2.700000e+01 0.000000e+00 0s 52 2.5519650e+05 0.000000e+00 0.000000e+00 0s Solved in 52 iterations and 0.13 seconds Optimal objective 2.551965000e+05 Optimize a model with 1206 rows, 501501 columns and 1205989 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5519650e+05 1.000000e+01 0.000000e+00 0s 40 2.5539288e+05 0.000000e+00 0.000000e+00 0s Solved in 40 iterations and 0.16 seconds Optimal objective 2.553928750e+05 Optimize a model with 1211 rows, 501501 columns and 1469906 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5539288e+05 5.000000e+00 0.000000e+00 0s 7 2.5546438e+05 0.000000e+00 0.000000e+00 0s Solved in 7 iterations and 0.10 seconds Optimal objective 2.554643750e+05 Optimize a model with 1214 rows, 501501 columns and 1814082 nonzeros Iteration Objective Primal Inf. Dual Inf. Time 0 2.5546438e+05 3.000000e+00 0.000000e+00 0s 17 2.5550650e+05 0.000000e+00 0.000000e+00 0s Solved in 17 iterations and 0.15 seconds Optimal objective 2.555065000e+05 Optimize a model with 1214 rows, 501501 columns and 1814082 nonzeros Presolve time: 4.32s Presolved: 1214 rows, 501501 columns, 1814082 nonzeros Variable types: 0 continuous, 501501 integer (501501 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1778 2.2519480e+06 2.8773874e+03 0s 2 3744 2.2519480e+06 5.0769215e+03 0s 3 5740 2.5579225e+05 1.7653576e+05 0s Sifting complete Root relaxation: objective 2.555065e+05, 7485 iterations, 0.49 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 255506.500 0 297 - 255506.500 - - 6s H 0 0 354007.00000 255506.500 27.8% - 9s 0 0 256093.833 0 235 354007.000 256093.833 27.7% - 11s 0 0 256331.525 0 302 354007.000 256331.525 27.6% - 13s 0 0 256502.083 0 326 354007.000 256502.083 27.5% - 14s 0 0 256595.300 0 307 354007.000 256595.300 27.5% - 15s 0 0 256682.015 0 357 354007.000 256682.015 27.5% - 17s 0 0 256737.558 0 365 354007.000 256737.558 27.5% - 18s 0 0 256785.058 0 376 354007.000 256785.058 27.5% - 20s 0 0 256831.274 0 334 354007.000 256831.274 27.5% - 22s 0 0 256895.822 0 344 354007.000 256895.822 27.4% - 23s 0 0 256917.776 0 398 354007.000 256917.776 27.4% - 25s 0 0 256967.937 0 476 354007.000 256967.937 27.4% - 27s 0 0 256973.778 0 337 354007.000 256973.778 27.4% - 29s 0 0 256989.346 0 363 354007.000 256989.346 27.4% - 31s 0 0 256989.346 0 363 354007.000 256989.346 27.4% - 53s H 0 0 262022.00000 256989.346 1.92% - 60s 0 0 256989.346 0 299 262022.000 256989.346 1.92% - 70s 0 0 256989.346 0 360 262022.000 256989.346 1.92% - 71s 0 0 256989.346 0 189 262022.000 256989.346 1.92% - 72s 0 0 256989.346 0 342 262022.000 256989.346 1.92% - 72s 0 0 256989.346 0 257 262022.000 256989.346 1.92% - 73s 0 0 257007.234 0 362 262022.000 257007.234 1.91% - 74s 0 0 257018.739 0 278 262022.000 257018.739 1.91% - 74s 0 0 257024.034 0 288 262022.000 257024.034 1.91% - 75s 0 0 257024.034 0 288 262022.000 257024.034 1.91% - 80s H 0 0 261100.00000 257024.034 1.56% - 84s 0 2 257024.329 0 288 261100.000 257024.329 1.56% - 87s 10 12 257082.273 10 309 261100.000 257030.919 1.56% 17.4 90s 54 56 257273.500 47 36 261100.000 257030.919 1.56% 6.9 98s 79 81 257369.500 66 24 261100.000 257030.919 1.56% 6.9 100s 150 152 258271.500 116 18 261100.000 257030.919 1.56% 6.0 105s 178 180 258628.500 135 12 261100.000 257030.919 1.56% 5.4 112s 235 237 259110.000 185 26 261100.000 257030.919 1.56% 4.9 115s 340 342 260153.500 264 18 261100.000 257030.919 1.56% 4.8 120s 455 457 260956.000 362 20 261100.000 257030.919 1.56% 4.4 125s 586 559 257474.000 71 42 261100.000 257054.839 1.55% 4.4 130s H 600 363 259328.00000 257054.839 0.88% 4.4 131s 601 364 259094.556 159 363 259328.000 257054.839 0.88% 4.4 141s 604 366 259210.056 181 277 259328.000 257054.839 0.88% 4.3 145s 606 367 257151.917 17 422 259328.000 257131.327 0.85% 4.3 151s 608 369 258497.500 124 534 259328.000 257173.450 0.83% 4.3 159s 609 369 258299.500 117 410 259328.000 257188.443 0.83% 4.3 161s 611 371 259030.000 148 478 259328.000 257200.835 0.82% 4.3 167s 612 371 257204.960 13 550 259328.000 257204.960 0.82% 4.3 171s 614 373 257207.750 17 532 259328.000 257207.750 0.82% 4.3 177s 615 373 259030.000 148 571 259328.000 257208.645 0.82% 4.3 182s 616 374 258559.500 133 619 259328.000 257209.375 0.82% 4.3 187s 617 375 258299.500 117 619 259328.000 257209.375 0.82% 4.2 192s H 619 357 258933.00000 257212.031 0.66% 9.3 220s 620 358 258933.000 181 363 258933.000 257212.031 0.66% 9.3 225s 623 360 257212.031 26 451 258933.000 257212.031 0.66% 9.3 230s 626 362 257219.444 13 536 258933.000 257219.444 0.66% 9.2 238s 627 363 257576.000 78 537 258933.000 257220.070 0.66% 9.2 241s 628 363 258497.500 124 542 258933.000 257221.837 0.66% 9.2 248s 629 364 257222.225 7 560 258933.000 257222.225 0.66% 9.2 250s 631 365 257222.398 19 564 258933.000 257222.398 0.66% 9.2 257s 636 371 257311.751 25 463 258933.000 257224.511 0.66% 13.9 260s H 659 365 258442.00000 257225.645 0.47% 14.5 263s 722 409 257399.500 68 42 258442.000 257225.645 0.47% 14.7 265s H 769 420 258304.00000 257225.645 0.42% 14.3 267s 897 508 257989.000 156 32 258304.000 257225.645 0.42% 13.8 270s H 900 493 258264.00000 257225.645 0.40% 13.7 270s 904 496 257601.000 104 527 258264.000 257225.645 0.40% 13.7 275s 906 497 257894.500 130 582 258264.000 257226.120 0.40% 13.6 280s 908 499 257495.750 90 604 258264.000 257228.083 0.40% 13.6 287s 909 499 257635.591 111 589 258264.000 257228.647 0.40% 13.6 290s 911 501 257482.500 81 592 258264.000 257229.428 0.40% 13.6 300s 913 502 258236.500 155 600 258264.000 257229.617 0.40% 13.5 307s 939 521 257266.261 45 462 258264.000 257230.232 0.40% 17.3 310s 995 559 257352.281 73 133 258264.000 257230.232 0.40% 17.8 315s 1358 753 257448.821 66 383 258264.000 257230.250 0.40% 17.6 320s 1732 963 257683.850 107 51 258264.000 257235.035 0.40% 17.0 325s 2202 1247 257849.100 175 57 258264.000 257235.152 0.40% 16.7 330s 2663 1600 257871.271 188 145 258264.000 257236.761 0.40% 16.7 335s 3171 2069 257652.804 160 103 258264.000 257239.893 0.40% 16.5 340s 3744 2586 257762.506 53 486 258264.000 257241.373 0.40% 15.6 345s 4249 3044 258125.167 217 61 258264.000 257241.886 0.40% 15.4 350s 4804 3488 258072.432 123 280 258264.000 257243.279 0.40% 15.0 355s 5255 3887 257873.250 130 79 258264.000 257244.085 0.39% 15.2 360s 5736 4306 257601.440 105 89 258264.000 257245.206 0.39% 15.3 365s 6355 4856 257301.351 49 358 258264.000 257247.120 0.39% 15.0 370s 6998 5410 257288.865 51 528 258264.000 257248.829 0.39% 14.5 375s 7406 5766 257338.983 80 303 258264.000 257248.854 0.39% 14.3 380s 7976 6306 257772.234 177 125 258264.000 257249.122 0.39% 14.1 385s 8564 6796 257489.375 101 276 258264.000 257249.527 0.39% 13.9 390s 9135 7315 257764.570 51 331 258264.000 257250.720 0.39% 13.8 395s 9722 7818 257457.465 69 353 258264.000 257251.124 0.39% 13.6 400s 10211 8242 257683.134 119 241 258264.000 257251.459 0.39% 13.5 405s 10846 8816 257673.250 100 33 258264.000 257252.028 0.39% 13.3 410s 11472 9343 258130.739 137 158 258264.000 257253.035 0.39% 13.2 415s 11961 9783 257523.821 63 306 258264.000 257253.496 0.39% 13.2 420s 12535 10318 257906.333 156 76 258264.000 257253.663 0.39% 13.1 425s 13143 10837 infeasible 73 258264.000 257254.237 0.39% 13.0 430s H13219 8049 257986.00000 257254.517 0.28% 13.0 439s 13222 8054 257511.020 86 382 257986.000 257254.517 0.28% 13.0 440s 13310 8141 257542.604 57 363 257986.000 257254.517 0.28% 13.0 446s 13316 8145 257640.948 117 541 257986.000 257254.517 0.28% 13.0 450s 13332 8158 257356.649 53 516 257986.000 257254.517 0.28% 13.2 455s 13796 8416 257427.521 94 338 257986.000 257254.517 0.28% 13.3 460s 14363 8749 257765.197 216 67 257986.000 257254.517 0.28% 13.4 465s 15058 9160 257742.000 231 12 257986.000 257254.517 0.28% 13.3 470s 15760 9495 257773.245 135 337 257986.000 257254.517 0.28% 13.3 475s 16450 9875 257636.667 79 472 257986.000 257254.517 0.28% 13.2 480s 17063 10192 257374.952 106 341 257986.000 257254.637 0.28% 13.3 485s *17160 9842 203 257985.00000 257254.637 0.28% 13.2 485s *17165 9432 202 257979.00000 257254.637 0.28% 13.2 485s 17755 9756 257708.036 149 57 257979.000 257256.885 0.28% 13.2 490s *18087 8820 162 257849.00000 257257.724 0.23% 13.2 491s *18491 8226 205 257777.00000 257260.902 0.20% 13.2 494s 18524 8226 257293.748 61 540 257777.000 257261.477 0.20% 13.2 495s H18600 6859 257613.00000 257261.477 0.14% 13.2 495s H18670 6556 257612.00000 257261.477 0.14% 13.3 500s H19056 6330 257583.00000 257261.477 0.12% 13.4 503s 19271 6448 257385.331 90 382 257583.000 257261.477 0.12% 13.4 505s H19477 6222 257572.00000 257261.477 0.12% 13.5 507s 19971 6440 257337.312 64 464 257572.000 257266.217 0.12% 13.5 510s 20456 6663 257417.121 94 485 257572.000 257272.615 0.12% 13.7 515s 21043 6949 257393.826 102 460 257572.000 257272.615 0.12% 13.9 520s 21683 7202 257464.972 106 537 257572.000 257272.615 0.12% 14.1 525s 22386 7506 257420.894 81 492 257572.000 257278.071 0.11% 14.2 530s 23171 7844 257569.313 118 401 257572.000 257282.085 0.11% 14.3 535s 24030 8170 257327.193 90 478 257572.000 257287.080 0.11% 14.4 540s 24791 8516 257417.882 115 413 257572.000 257289.683 0.11% 14.4 545s 25686 8880 257303.795 100 446 257572.000 257291.691 0.11% 14.5 550s 26523 9257 257507.018 116 422 257572.000 257293.669 0.11% 14.6 555s 27315 9538 257538.343 88 406 257572.000 257295.000 0.11% 14.7 560s 28212 9902 257391.955 88 498 257572.000 257296.586 0.11% 14.6 565s 29137 10277 257312.145 87 526 257572.000 257298.940 0.11% 14.6 570s 29856 10562 257340.581 97 481 257572.000 257299.830 0.11% 14.6 575s 30757 10940 257440.979 139 498 257572.000 257301.565 0.10% 14.6 580s 31675 11314 257443.467 125 74 257572.000 257302.855 0.10% 14.6 585s 31893 11396 257339.211 93 498 257572.000 257302.947 0.10% 14.5 590s 31942 11429 257541.938 142 398 257572.000 257302.947 0.10% 14.5 595s 32875 11824 257453.043 113 304 257572.000 257304.301 0.10% 14.5 600s 33737 12186 257440.716 109 514 257572.000 257305.447 0.10% 14.6 605s 34655 12569 257443.944 102 416 257572.000 257306.724 0.10% 14.5 610s 35601 12929 257378.137 98 397 257572.000 257308.008 0.10% 14.5 615s 36590 13322 cutoff 91 257572.000 257309.368 0.10% 14.5 620s 37462 13666 257544.760 148 350 257572.000 257310.447 0.10% 14.5 625s 38427 14026 257389.647 107 400 257572.000 257311.462 0.10% 14.5 630s H38757 12319 257525.00000 257311.724 0.08% 14.5 636s 39291 12506 257417.000 121 28 257525.000 257312.793 0.08% 14.6 640s 40264 13166 257474.558 108 456 257525.000 257313.739 0.08% 14.5 645s 40808 13523 257369.733 95 582 257525.000 257314.207 0.08% 14.6 650s 41509 13845 257512.924 108 503 257525.000 257314.207 0.08% 14.7 655s 42429 14225 257386.964 109 555 257525.000 257314.207 0.08% 14.6 660s 43330 14581 257351.404 104 503 257525.000 257314.207 0.08% 14.6 665s H43886 14098 257514.00000 257314.207 0.08% 14.6 668s 44277 14242 257487.391 103 464 257514.000 257314.207 0.08% 14.6 670s *44810 13769 189 257505.00000 257314.207 0.07% 14.6 672s 45175 13935 257441.096 144 357 257505.000 257314.207 0.07% 14.6 675s 46167 14335 257454.535 122 345 257505.000 257314.207 0.07% 14.6 680s 47189 14713 257325.863 94 491 257505.000 257314.207 0.07% 14.6 685s 48205 15079 257495.540 148 247 257505.000 257314.207 0.07% 14.6 690s 49237 15445 257501.165 140 296 257505.000 257314.207 0.07% 14.6 695s 49928 15651 257407.749 125 439 257505.000 257314.207 0.07% 14.5 700s 50946 15999 257342.996 103 478 257505.000 257314.207 0.07% 14.5 705s 51896 16327 257363.513 123 492 257505.000 257314.207 0.07% 14.6 710s 53002 16644 257423.761 136 440 257505.000 257314.207 0.07% 14.5 715s 54064 17015 257489.121 120 464 257505.000 257314.207 0.07% 14.5 720s 55121 17332 257476.301 115 470 257505.000 257315.696 0.07% 14.5 725s 56116 17672 257420.840 112 440 257505.000 257316.754 0.07% 14.5 730s 57163 17994 257406.500 124 20 257505.000 257318.119 0.07% 14.5 735s 57227 18025 257443.000 141 26 257505.000 257318.129 0.07% 14.5 741s 57888 18232 257405.343 123 462 257505.000 257318.727 0.07% 14.5 745s 58963 18609 257413.422 121 421 257505.000 257320.165 0.07% 14.5 750s 59952 18873 257413.255 120 371 257505.000 257321.413 0.07% 14.5 755s 61035 19166 257340.885 110 446 257505.000 257322.581 0.07% 14.5 760s 62081 19512 257456.819 129 438 257505.000 257323.248 0.07% 14.5 765s 63139 19870 257449.400 140 32 257505.000 257324.078 0.07% 14.5 770s H63951 16319 257455.00000 257324.472 0.05% 14.5 778s 64262 16366 257406.621 103 446 257455.000 257324.980 0.05% 14.5 780s 65376 16577 cutoff 130 257455.000 257326.301 0.05% 14.5 785s 66461 16802 257341.918 107 486 257455.000 257327.159 0.05% 14.5 790s 67487 17022 257382.210 115 495 257455.000 257328.155 0.05% 14.5 795s 68539 17205 257370.248 111 453 257455.000 257329.081 0.05% 14.5 800s 69571 17317 257392.121 115 444 257455.000 257330.119 0.05% 14.5 805s 70648 17543 257404.748 102 425 257455.000 257331.036 0.05% 14.5 810s 71408 17659 257375.661 140 363 257455.000 257331.682 0.05% 14.6 819s 71411 17661 257419.304 122 456 257455.000 257331.682 0.05% 14.5 820s 71431 17674 257360.751 107 669 257455.000 257331.682 0.05% 14.5 825s 71441 17682 257375.661 140 363 257455.000 257331.682 0.05% 14.6 834s 71444 17684 257355.420 108 508 257455.000 257331.682 0.05% 14.6 835s 71464 17697 257375.092 123 728 257455.000 257332.478 0.05% 14.6 840s 71517 17727 257364.802 116 521 257455.000 257338.336 0.05% 14.7 845s 72372 17819 257451.518 135 263 257455.000 257365.809 0.03% 14.7 850s 73068 17828 257403.957 122 309 257455.000 257372.035 0.03% 14.9 855s H73376 16929 257451.00000 257376.672 0.03% 14.9 857s 73679 16945 257442.486 137 406 257451.000 257378.614 0.03% 15.0 860s 74401 16846 257445.749 132 408 257451.000 257386.393 0.03% 15.1 865s 74995 16775 257436.386 143 333 257451.000 257390.806 0.02% 15.2 870s 75620 16670 257442.229 143 407 257451.000 257394.873 0.02% 15.4 875s 76358 16463 cutoff 123 257451.000 257400.027 0.02% 15.4 880s 76806 16345 257444.099 133 564 257451.000 257402.641 0.02% 15.6 885s 77621 16019 257418.473 124 542 257451.000 257410.502 0.02% 15.6 890s 78323 15761 257417.678 140 224 257451.000 257414.187 0.01% 15.8 895s 79074 15444 cutoff 123 257451.000 257418.724 0.01% 15.9 900s 79773 15188 257432.822 132 301 257451.000 257422.090 0.01% 16.0 905s Cutting planes: Gomory: 157 MIR: 5 Flow cover: 1 Zero half: 267 Mod-K: 1 Explored 80347 nodes (1307307 simplex iterations) in 909.46 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.574510000000e+05, best bound 2.574260000000e+05, gap 0.0097% Optimize a model with 1272 rows, 501501 columns and 1872627 nonzeros Presolve time: 4.39s Presolved: 1272 rows, 501501 columns, 1872627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 501501 integer (501501 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1827 4.2512665e+06 2.6919982e+03 0s 2 3844 2.2525205e+06 6.0220879e+03 0s 3 5847 2.5613450e+05 2.3611238e+05 0s Sifting complete Root relaxation: objective 2.559065e+05, 7282 iterations, 0.49 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 255906.500 0 212 - 255906.500 - - 7s Another try with MIP start H 0 0 288445.00000 255906.500 11.3% - 9s 0 0 256498.000 0 226 288445.000 256498.000 11.1% - 11s 0 0 256719.375 0 198 288445.000 256719.375 11.0% - 13s 0 0 256843.958 0 286 288445.000 256843.958 11.0% - 14s 0 0 256900.407 0 237 288445.000 256900.407 10.9% - 15s 0 0 256923.317 0 392 288445.000 256923.317 10.9% - 17s 0 0 257015.862 0 279 288445.000 257015.862 10.9% - 19s 0 0 257050.838 0 319 288445.000 257050.838 10.9% - 20s 0 0 257107.567 0 346 288445.000 257107.567 10.9% - 22s 0 0 257136.651 0 371 288445.000 257136.651 10.9% - 23s 0 0 257155.297 0 448 288445.000 257155.297 10.8% - 25s 0 0 257172.905 0 449 288445.000 257172.905 10.8% - 27s 0 0 257181.072 0 389 288445.000 257181.072 10.8% - 29s 0 0 257206.746 0 492 288445.000 257206.746 10.8% - 31s 0 0 257226.864 0 381 288445.000 257226.864 10.8% - 32s 0 0 257246.717 0 341 288445.000 257246.717 10.8% - 34s 0 0 257260.589 0 314 288445.000 257260.589 10.8% - 36s 0 0 257265.329 0 279 288445.000 257265.329 10.8% - 39s 0 0 257273.475 0 242 288445.000 257273.475 10.8% - 40s 0 0 257278.868 0 337 288445.000 257278.868 10.8% - 42s 0 0 257278.868 0 336 288445.000 257278.868 10.8% - 74s 0 2 257279.157 0 335 288445.000 257279.157 10.8% - 90s 7 9 257285.683 5 209 288445.000 257282.398 10.8% 8.4 95s 25 27 257369.167 20 103 288445.000 257282.398 10.8% 7.5 100s H 27 27 279411.00000 257282.398 7.92% 7.3 106s 40 42 257422.000 33 60 279411.000 257282.398 7.92% 7.2 110s H 54 54 258384.00000 257282.398 0.43% 6.6 120s 88 90 257975.833 72 52 258384.000 257282.398 0.43% 6.1 125s 134 130 258302.458 111 77 258384.000 257282.398 0.43% 5.6 130s 196 166 257426.917 34 90 258384.000 257284.706 0.43% 5.2 135s H 243 158 257897.00000 257284.706 0.24% 4.9 144s 246 163 257616.750 82 83 257897.000 257284.706 0.24% 4.9 145s 290 198 257811.750 124 83 257897.000 257284.706 0.24% 4.6 150s 385 272 257563.287 57 157 257897.000 257288.243 0.24% 4.6 155s 472 346 257390.008 9 177 257897.000 257288.243 0.24% 4.6 160s 567 439 257678.500 86 91 257897.000 257288.243 0.24% 4.8 165s 601 472 257445.122 33 336 257897.000 257288.243 0.24% 4.8 175s 606 475 257362.934 15 217 257897.000 257362.934 0.21% 4.7 181s 611 480 257784.500 99 336 257897.000 257435.012 0.18% 9.0 185s 615 483 257691.679 79 265 257897.000 257435.012 0.18% 9.0 190s 619 485 257478.816 4 291 257897.000 257478.816 0.16% 8.9 195s 626 490 257670.816 83 447 257897.000 257523.566 0.14% 8.8 200s 630 493 257780.375 69 587 257897.000 257532.314 0.14% 8.7 206s 633 495 257541.156 4 598 257897.000 257541.156 0.14% 8.7 211s H 634 469 257881.00000 257548.127 0.13% 8.7 214s 635 470 257741.750 110 676 257881.000 257548.127 0.13% 8.7 215s 639 474 257577.250 65 336 257881.000 257550.222 0.13% 15.5 223s 643 477 257600.233 24 453 257881.000 257557.653 0.13% 15.4 225s 651 482 257709.750 101 593 257881.000 257633.421 0.10% 15.2 230s 655 485 257645.494 56 688 257881.000 257645.494 0.09% 15.2 235s 660 489 257784.500 99 336 257881.000 257649.935 0.09% 21.7 247s 668 494 257832.250 94 667 257881.000 257652.957 0.09% 21.4 250s 674 498 257868.132 117 620 257881.000 257668.084 0.08% 21.3 255s 678 501 257697.024 89 696 257881.000 257697.024 0.07% 21.1 260s 685 506 257699.540 61 784 257881.000 257699.540 0.07% 20.9 265s H 742 510 257827.00000 257700.637 0.05% 28.9 268s 880 547 257808.342 69 406 257827.000 257713.701 0.04% 32.8 270s 911 555 257720.523 52 714 257827.000 257719.147 0.04% 32.4 275s H 1101 529 257781.00000 257719.147 0.02% 37.9 278s 1205 527 257742.599 85 531 257781.000 257734.377 0.02% 37.7 280s Cutting planes: Gomory: 90 Clique: 2 MIR: 5 Zero half: 115 Mod-K: 1 Explored 1631 nodes (69902 simplex iterations) in 284.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 2.577810000000e+05, best bound 2.577560000000e+05, gap 0.0097% Optimize a model with 1308 rows, 501501 columns and 1959407 nonzeros Presolve time: 4.49s Presolved: 1308 rows, 501501 columns, 1959407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 501501 integer (501501 binary) Starting sifting (using dual simplex for sub-problems)... Iter Pivots Primal Obj Dual Obj Time 0 0 infinity 0.0000000e+00 0s 1 1854 4.2514620e+06 2.6916659e+03 0s 2 3878 2.2527160e+06 6.0218811e+03 0s 3 5929 2.5629200e+05 2.3609563e+05 0s Sifting complete Root relaxation: objective 2.561085e+05, 7344 iterations, 0.51 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 256108.500 0 207 - 256108.500 - - 6s Another try with MIP start H 0 0 281793.00000 256108.500 9.11% - 10s 0 0 256697.333 0 256 281793.000 256697.333 8.91% - 11s 0 0 256880.801 0 301 281793.000 256880.801 8.84% - 13s 0 0 257045.765 0 401 281793.000 257045.765 8.78% - 14s 0 0 257161.423 0 301 281793.000 257161.423 8.74% - 16s 0 0 257214.500 0 325 281793.000 257214.500 8.72% - 18s 0 0 257288.591 0 381 281793.000 257288.591 8.70% - 19s 0 0 257351.236 0 350 281793.000 257351.236 8.67% - 21s 0 0 257395.006 0 559 281793.000 257395.006 8.66% - 22s 0 0 257448.974 0 530 281793.000 257448.974 8.64% - 25s 0 0 257500.496 0 433 281793.000 257500.496 8.62% - 27s 0 0 257516.871 0 452 281793.000 257516.871 8.61% - 29s 0 0 257531.845 0 293 281793.000 257531.845 8.61% - 31s 0 0 257555.737 0 540 281793.000 257555.737 8.60% - 33s 0 0 257573.471 0 233 281793.000 257573.471 8.59% - 35s 0 0 257581.555 0 438 281793.000 257581.555 8.59% - 37s 0 0 257581.555 0 438 281793.000 257581.555 8.59% - 75s 0 2 257581.555 0 438 281793.000 257581.555 8.59% - 93s 1 3 257584.805 1 479 281793.000 257584.805 8.59% 35.0 95s 14 16 257621.125 13 132 281793.000 257584.805 8.59% 7.1 100s 27 29 257655.250 21 75 281793.000 257584.805 8.59% 7.5 109s 29 31 257658.250 23 73 281793.000 257584.805 8.59% 7.1 110s H 54 54 263838.00000 257584.805 2.37% 6.1 122s 69 71 257893.100 59 62 263838.000 257584.805 2.37% 5.4 125s 96 98 258070.500 84 22 263838.000 257584.805 2.37% 5.1 130s 128 130 258276.250 109 38 263838.000 257584.805 2.37% 5.2 135s 156 158 258383.000 137 22 263838.000 257584.805 2.37% 5.2 140s 186 188 258499.000 161 18 263838.000 257584.805 2.37% 4.8 145s H 209 107 258184.00000 257584.805 0.23% 4.7 163s 220 112 257779.449 8 352 258184.000 257585.530 0.23% 5.1 165s 294 185 258047.500 71 36 258184.000 257585.530 0.23% 5.2 170s 375 258 257988.488 49 185 258184.000 257596.305 0.23% 5.4 175s 456 327 257991.250 32 100 258184.000 257600.942 0.23% 5.8 180s 537 388 257996.167 29 95 258184.000 257600.942 0.23% 6.4 185s H 600 421 258181.00000 257604.071 0.22% 6.3 190s 601 422 257701.306 19 438 258181.000 257604.071 0.22% 6.2 200s 606 425 257992.067 28 198 258181.000 257708.496 0.18% 6.2 206s 611 430 258005.738 45 438 258181.000 257796.332 0.15% 10.9 210s 618 435 257868.956 34 671 258181.000 257868.956 0.12% 10.8 215s H 623 415 258169.00000 257903.922 0.10% 10.7 219s 625 416 257906.942 8 671 258169.000 257906.942 0.10% 10.6 220s 628 420 257908.676 19 438 258169.000 257908.676 0.10% 16.7 231s 636 425 257992.067 28 717 258169.000 257922.161 0.10% 16.5 235s 640 428 257928.931 8 679 258169.000 257928.931 0.09% 16.4 240s 644 431 257933.940 8 801 258169.000 257933.940 0.09% 16.3 245s 765 489 257984.460 62 596 258169.000 257934.818 0.09% 28.3 250s 977 573 258053.213 70 387 258169.000 257939.226 0.09% 32.2 255s 1527 789 258140.484 91 157 258169.000 257952.541 0.08% 32.8 260s 1928 949 258089.607 73 583 258169.000 257958.899 0.08% 35.6 265s H 2096 1012 258158.00000 257961.087 0.08% 36.1 267s 2354 1185 258113.304 69 166 258158.000 257963.014 0.08% 35.5 270s 2655 1401 258018.500 46 564 258158.000 257965.944 0.07% 35.3 275s 3141 1777 258007.811 56 193 258158.000 257967.932 0.07% 35.7 280s 3603 2102 258022.963 41 544 258158.000 257970.156 0.07% 36.2 285s 4123 2476 258004.598 44 545 258158.000 257971.993 0.07% 35.6 291s 4496 2760 258122.896 67 64 258158.000 257972.898 0.07% 35.4 295s 5070 3167 258071.878 79 97 258158.000 257975.301 0.07% 35.0 300s 5591 3534 258093.689 61 467 258158.000 257976.018 0.07% 35.1 305s 6039 3872 258107.627 80 480 258158.000 257977.673 0.07% 35.1 310s 6485 4147 258039.636 46 654 258158.000 257978.775 0.07% 34.8 316s 6849 4399 258101.559 58 625 258158.000 257979.339 0.07% 35.0 320s 7380 4772 258098.863 56 656 258158.000 257980.464 0.07% 35.1 325s 7800 5075 258021.657 39 554 258158.000 257981.059 0.07% 35.1 330s 7904 5157 258058.189 42 533 258158.000 257981.243 0.07% 35.1 335s 8329 5408 257986.179 59 691 258158.000 257982.323 0.07% 35.3 340s 8883 5831 258117.717 58 376 258158.000 257983.169 0.07% 35.2 345s 9399 6166 258047.934 52 718 258158.000 257983.997 0.07% 35.2 350s 9946 6544 258047.890 66 552 258158.000 257985.081 0.07% 35.2 355s 10206 6724 258129.109 67 651 258158.000 257985.484 0.07% 35.1 360s 10296 6773 258120.910 87 377 258158.000 257985.484 0.07% 35.6 365s 10656 6910 258066.594 59 507 258158.000 257985.484 0.07% 36.0 370s 10908 6984 258135.634 64 644 258158.000 257985.484 0.07% 36.1 375s 11305 7108 258092.156 82 350 258158.000 257985.484 0.07% 36.4 380s 11665 7267 258039.488 80 437 258158.000 257985.484 0.07% 36.5 385s 12049 7406 258040.591 59 424 258158.000 257985.484 0.07% 36.5 390s 12524 7588 258141.923 86 67 258158.000 257985.484 0.07% 36.5 395s 12960 7738 258146.773 72 377 258158.000 257985.484 0.07% 36.6 400s 13381 7863 258065.588 72 614 258158.000 257987.446 0.07% 36.7 406s 13708 7989 258048.746 54 714 258158.000 257988.611 0.07% 36.9 410s 14208 8186 258129.599 101 377 258158.000 257990.351 0.06% 36.9 415s 14489 8293 258040.318 76 441 258158.000 257991.670 0.06% 37.0 420s 14518 8312 258127.893 105 270 258158.000 257991.670 0.06% 36.9 425s 14693 8367 258090.014 60 639 258158.000 257992.848 0.06% 37.1 430s 14936 8438 258051.852 55 482 258158.000 257994.391 0.06% 37.2 438s 15098 8497 cutoff 93 258158.000 257994.593 0.06% 37.2 440s 15542 8633 258095.055 65 333 258158.000 257996.372 0.06% 37.4 445s 16061 8815 258003.588 63 690 258158.000 257998.323 0.06% 37.5 450s 16519 8976 258141.387 75 617 258158.000 257999.687 0.06% 37.7 455s 17017 9129 258094.066 72 458 258158.000 258001.195 0.06% 37.7 460s 17525 9272 258034.987 60 434 258158.000 258003.221 0.06% 37.8 465s 18028 9442 258096.948 71 118 258158.000 258003.798 0.06% 37.8 470s 18527 9557 258097.192 72 328 258158.000 258005.215 0.06% 37.9 475s 19023 9709 258027.683 60 347 258158.000 258005.957 0.06% 38.0 480s 19570 9876 258083.917 77 68 258158.000 258007.183 0.06% 37.9 485s 19942 9959 258130.649 75 169 258158.000 258007.686 0.06% 38.0 490s 20444 10071 258137.306 69 448 258158.000 258008.223 0.06% 38.0 495s 20941 10194 258083.490 69 392 258158.000 258009.176 0.06% 38.0 500s 21382 10330 258080.276 74 498 258158.000 258010.155 0.06% 38.1 505s 21878 10460 258042.715 63 580 258158.000 258011.252 0.06% 38.1 510s 22331 10524 258056.236 57 451 258158.000 258012.106 0.06% 38.2 515s 22785 10629 258065.935 64 102 258158.000 258012.851 0.06% 38.3 520s 23239 10750 258146.070 67 366 258158.000 258013.535 0.06% 38.4 525s 23719 10851 258115.593 68 629 258158.000 258014.371 0.06% 38.4 530s 24210 10967 cutoff 85 258158.000 258014.915 0.06% 38.4 535s 24741 11128 258056.135 70 109 258158.000 258015.530 0.06% 38.4 540s 25187 11233 cutoff 60 258158.000 258016.406 0.05% 38.5 545s 25739 11397 258124.338 92 250 258158.000 258016.930 0.05% 38.4 550s 26279 11511 258154.466 60 374 258158.000 258017.686 0.05% 38.3 555s 26771 11613 258064.641 78 315 258158.000 258018.165 0.05% 38.3 560s 27313 11746 258117.639 69 634 258158.000 258019.137 0.05% 38.3 565s 27835 11904 258088.180 69 494 258158.000 258019.670 0.05% 38.3 570s 28409 12080 258062.987 57 601 258158.000 258020.316 0.05% 38.1 575s 28884 12170 258068.091 73 616 258158.000 258020.769 0.05% 38.2 580s 29297 12278 258113.507 78 427 258158.000 258021.460 0.05% 38.4 585s 29807 12390 258089.289 83 202 258158.000 258021.866 0.05% 38.3 590s 30298 12497 258140.087 63 356 258158.000 258022.439 0.05% 38.4 595s 30839 12767 258068.318 64 603 258158.000 258022.887 0.05% 38.3 600s 31361 13028 258141.859 86 275 258158.000 258023.277 0.05% 38.2 605s 31886 13284 258112.537 82 480 258158.000 258023.745 0.05% 38.2 610s 32463 13590 258126.050 69 594 258158.000 258024.078 0.05% 38.1 615s 32896 13837 258124.097 75 123 258158.000 258024.493 0.05% 38.0 622s 33044 13884 258090.598 76 341 258158.000 258024.566 0.05% 38.0 636s 33336 14051 258062.026 63 531 258158.000 258024.908 0.05% 38.0 640s 33889 14362 258107.199 69 236 258158.000 258025.216 0.05% 37.9 645s 34404 14620 258117.606 81 55 258158.000 258025.654 0.05% 37.9 650s 34934 14936 258068.412 65 158 258158.000 258026.107 0.05% 37.9 655s 35483 15269 258121.883 62 408 258158.000 258026.621 0.05% 37.8 660s 35976 15569 258123.107 72 32 258158.000 258027.009 0.05% 37.8 665s 36483 15837 258111.529 69 349 258158.000 258027.500 0.05% 37.8 670s 37019 16122 258037.386 61 270 258158.000 258027.813 0.05% 37.7 675s 37571 16433 258046.412 80 425 258158.000 258028.217 0.05% 37.7 680s 38072 16718 258056.980 55 680 258158.000 258028.587 0.05% 37.7 685s 38609 17009 258125.458 83 110 258158.000 258029.028 0.05% 37.7 690s 39136 17296 258118.903 85 562 258158.000 258029.543 0.05% 37.6 695s 39647 17574 258079.863 68 338 258158.000 258029.844 0.05% 37.6 700s 40147 17843 258123.369 84 100 258158.000 258030.221 0.05% 37.6 705s 40653 18104 258080.746 76 387 258158.000 258030.462 0.05% 37.6 710s 40805 18199 258101.309 59 438 258158.000 258030.616 0.05% 37.6 722s 40810 18202 258114.709 102 680 258158.000 258030.616 0.05% 37.6 725s 40815 18206 258054.537 70 760 258158.000 258030.616 0.05% 37.6 730s 40822 18210 258114.709 102 743 258158.000 258030.616 0.05% 37.6 735s 40832 18219 258030.616 55 739 258158.000 258030.616 0.05% 37.7 740s 41121 18345 258030.616 72 687 258158.000 258030.616 0.05% 37.9 745s 41565 18471 258152.120 79 580 258158.000 258030.616 0.05% 37.9 750s 41888 18572 258106.674 80 318 258158.000 258030.616 0.05% 38.0 755s 42290 18693 258132.170 77 281 258158.000 258030.616 0.05% 38.1 760s 42648 18749 258147.854 85 191 258158.000 258030.616 0.05% 38.2 765s 43129 18846 258133.790 89 352 258158.000 258030.616 0.05% 38.2 770s 43366 18889 258154.220 88 54 258158.000 258030.616 0.05% 38.3 775s 43843 19005 258083.731 75 298 258158.000 258030.616 0.05% 38.3 780s 44271 19067 258058.588 83 615 258158.000 258031.114 0.05% 38.4 785s 44752 19149 258080.452 77 257 258158.000 258032.692 0.05% 38.5 790s 45168 19226 258051.878 69 464 258158.000 258034.301 0.05% 38.5 795s 45515 19265 258056.515 70 313 258158.000 258035.159 0.05% 38.6 802s 45751 19319 258112.322 76 562 258158.000 258036.223 0.05% 38.6 805s 46179 19383 258065.111 74 704 258158.000 258037.689 0.05% 38.7 810s 46619 19424 cutoff 79 258158.000 258038.566 0.05% 38.7 815s 47038 19479 258060.341 65 491 258158.000 258040.261 0.05% 38.8 820s 47387 19531 258147.950 72 323 258158.000 258041.117 0.05% 38.8 825s 47816 19574 258077.219 72 661 258158.000 258042.631 0.04% 38.9 830s 48308 19637 258096.936 79 593 258158.000 258043.714 0.04% 38.9 835s 48780 19671 258110.562 85 554 258158.000 258045.204 0.04% 38.9 840s 49267 19694 258089.701 81 484 258158.000 258046.257 0.04% 38.9 845s 49721 19751 cutoff 90 258158.000 258046.958 0.04% 38.9 850s 50171 19768 258079.807 77 486 258158.000 258048.194 0.04% 38.9 855s 50520 19789 258144.891 84 249 258158.000 258048.777 0.04% 39.0 860s 50972 19817 258058.628 79 108 258158.000 258049.781 0.04% 39.0 865s 51416 19838 258086.721 72 635 258158.000 258050.643 0.04% 39.1 870s 51974 19871 258138.243 68 350 258158.000 258051.661 0.04% 39.0 875s 52436 19873 258078.541 62 314 258158.000 258052.331 0.04% 39.0 880s 52886 19884 258080.958 78 264 258158.000 258052.992 0.04% 39.1 885s 53342 19895 258074.497 70 354 258158.000 258053.666 0.04% 39.1 890s 53699 19876 258131.777 72 543 258158.000 258054.136 0.04% 39.1 895s 54142 19892 258136.937 74 299 258158.000 258054.718 0.04% 39.2 900s 54606 19940 258144.202 70 518 258158.000 258055.306 0.04% 39.2 905s 55044 19945 258088.740 81 505 258158.000 258055.891 0.04% 39.3 910s 55427 19949 258076.843 68 591 258158.000 258056.290 0.04% 39.3 915s 55858 19937 258082.075 78 487 258158.000 258056.866 0.04% 39.3 920s 56257 19914 258109.493 84 622 258158.000 258057.512 0.04% 39.4 925s 56368 19922 258100.317 76 317 258158.000 258057.568 0.04% 39.4 931s 56681 19912 258124.714 72 480 258158.000 258057.970 0.04% 39.4 935s 57183 19846 258152.910 73 492 258158.000 258058.427 0.04% 39.4 940s 57663 19850 258151.475 75 392 258158.000 258058.930 0.04% 39.4 945s 58159 19840 258119.937 77 282 258158.000 258059.356 0.04% 39.4 950s 58575 19855 258097.006 86 471 258158.000 258059.913 0.04% 39.4 955s 59054 19870 258095.926 72 304 258158.000 258060.312 0.04% 39.4 960s 59492 19861 258107.994 73 543 258158.000 258060.646 0.04% 39.4 965s 59899 19862 258115.565 70 142 258158.000 258060.926 0.04% 39.5 970s 60382 19845 258125.450 77 135 258158.000 258061.350 0.04% 39.5 975s 60883 19851 258087.069 73 347 258158.000 258061.782 0.04% 39.5 980s 61360 19840 258093.705 70 320 258158.000 258062.389 0.04% 39.5 985s 61842 19820 258066.838 63 547 258158.000 258062.797 0.04% 39.5 990s 62327 19766 258144.429 71 300 258158.000 258063.161 0.04% 39.5 995s 62817 19744 258109.178 73 213 258158.000 258063.735 0.04% 39.4 1000s 63314 19721 258136.096 70 397 258158.000 258064.206 0.04% 39.4 1005s 63762 19676 cutoff 79 258158.000 258064.635 0.04% 39.5 1010s 64247 19636 258139.925 67 618 258158.000 258065.059 0.04% 39.5 1015s 64724 19616 258143.437 80 286 258158.000 258065.558 0.04% 39.5 1020s 64938 19590 258116.875 71 314 258158.000 258065.751 0.04% 39.5 1025s 65349 19552 258122.164 83 252 258158.000 258066.045 0.04% 39.5 1030s 65814 19501 258131.887 72 309 258158.000 258066.425 0.04% 39.5 1035s 66258 19513 cutoff 77 258158.000 258066.765 0.04% 39.6 1040s 66741 19475 258108.518 75 647 258158.000 258067.144 0.04% 39.6 1045s 67258 19400 258119.661 78 345 258158.000 258067.598 0.04% 39.5 1050s 67702 19408 258090.445 66 313 258158.000 258067.904 0.03% 39.6 1055s 68194 19374 258080.196 71 134 258158.000 258068.262 0.03% 39.5 1060s 68640 19361 258137.492 113 354 258158.000 258068.564 0.03% 39.6 1065s 69129 19322 258091.783 85 209 258158.000 258069.013 0.03% 39.6 1070s 69636 19278 258098.926 79 320 258158.000 258069.399 0.03% 39.5 1075s 70091 19263 258110.122 78 576 258158.000 258069.688 0.03% 39.6 1080s 70584 19211 258145.285 80 465 258158.000 258070.085 0.03% 39.5 1085s 71058 19158 258087.317 71 691 258158.000 258070.345 0.03% 39.6 1090s 71548 19087 258125.745 84 236 258158.000 258070.708 0.03% 39.5 1103s 71712 19081 258155.552 86 67 258158.000 258070.796 0.03% 39.5 1105s 72239 19029 258093.965 67 263 258158.000 258071.359 0.03% 39.5 1110s 72750 18964 258142.410 72 575 258158.000 258071.650 0.03% 39.5 1115s 73271 18907 258121.395 80 460 258158.000 258072.002 0.03% 39.4 1120s 73782 18844 258117.783 79 211 258158.000 258072.304 0.03% 39.4 1125s 74311 18773 258112.596 80 304 258158.000 258072.614 0.03% 39.4 1130s 74794 18740 258085.164 76 520 258158.000 258072.962 0.03% 39.4 1135s 75242 18689 cutoff 88 258158.000 258073.166 0.03% 39.4 1140s 75700 18633 258120.415 87 485 258158.000 258073.515 0.03% 39.4 1145s 76201 18619 258150.205 93 70 258158.000 258073.776 0.03% 39.4 1150s 76712 18575 258141.095 68 528 258158.000 258074.161 0.03% 39.4 1155s 77193 18514 258082.013 65 550 258158.000 258074.530 0.03% 39.4 1160s 77684 18463 258131.055 69 441 258158.000 258074.684 0.03% 39.4 1165s 78138 18413 cutoff 74 258158.000 258074.885 0.03% 39.4 1170s 78520 18354 258108.665 70 76 258158.000 258075.172 0.03% 39.4 1176s 78816 18329 258104.132 68 597 258158.000 258075.357 0.03% 39.4 1180s 79299 18272 258084.286 72 647 258158.000 258075.596 0.03% 39.4 1185s 79744 18229 258115.879 78 332 258158.000 258075.943 0.03% 39.5 1190s 80199 18162 258118.220 74 434 258158.000 258076.294 0.03% 39.5 1195s 80669 18129 258147.888 78 563 258158.000 258076.513 0.03% 39.5 1200s 81185 18056 258078.195 74 685 258158.000 258076.746 0.03% 39.4 1205s 81643 17995 258136.151 76 408 258158.000 258076.979 0.03% 39.5 1210s 82107 17944 cutoff 83 258158.000 258077.219 0.03% 39.5 1215s 82635 17868 258100.732 71 353 258158.000 258077.544 0.03% 39.4 1220s 83082 17831 258152.476 80 368 258158.000 258077.751 0.03% 39.4 1225s 83586 17754 258127.857 73 287 258158.000 258077.991 0.03% 39.4 1230s 84084 17672 258143.937 74 312 258158.000 258078.242 0.03% 39.4 1235s 84548 17590 258118.926 72 286 258158.000 258078.516 0.03% 39.4 1240s 85058 17502 cutoff 81 258158.000 258078.815 0.03% 39.4 1245s 85537 17454 258109.283 82 309 258158.000 258079.041 0.03% 39.4 1250s 86020 17363 258145.046 74 504 258158.000 258079.291 0.03% 39.4 1255s 86504 17301 258104.551 67 288 258158.000 258079.532 0.03% 39.4 1260s 86931 17243 cutoff 85 258158.000 258079.743 0.03% 39.4 1265s 87450 17186 258092.771 82 644 258158.000 258079.976 0.03% 39.4 1270s 87924 17105 258114.476 75 659 258158.000 258080.244 0.03% 39.4 1275s 88408 17053 258143.628 89 59 258158.000 258080.446 0.03% 39.4 1280s 88925 16955 258099.043 65 490 258158.000 258080.777 0.03% 39.4 1285s 89412 16854 258133.741 74 370 258158.000 258081.010 0.03% 39.4 1290s 89891 16760 258125.608 66 363 258158.000 258081.287 0.03% 39.4 1295s 90363 16665 258129.600 74 71 258158.000 258081.547 0.03% 39.4 1300s 90846 16591 258129.857 68 441 258158.000 258081.846 0.03% 39.4 1305s 91352 16534 258150.582 89 247 258158.000 258082.046 0.03% 39.4 1310s 91788 16472 258122.438 65 501 258158.000 258082.262 0.03% 39.4 1315s 92237 16398 258103.500 92 312 258158.000 258082.482 0.03% 39.5 1320s 92696 16343 258105.123 65 293 258158.000 258082.676 0.03% 39.5 1325s 93175 16250 258100.804 66 659 258158.000 258082.846 0.03% 39.5 1330s 93673 16161 cutoff 86 258158.000 258083.047 0.03% 39.5 1335s 94197 16072 258118.599 93 129 258158.000 258083.346 0.03% 39.4 1340s 94715 16008 258147.941 85 294 258158.000 258083.614 0.03% 39.4 1345s 95193 15936 258142.265 84 341 258158.000 258083.881 0.03% 39.4 1350s 95687 15898 258117.537 91 517 258158.000 258084.140 0.03% 39.4 1355s 96198 15950 258114.247 79 568 258158.000 258084.357 0.03% 39.4 1360s 96675 16013 258108.769 74 50 258158.000 258084.558 0.03% 39.4 1365s 97192 16065 cutoff 80 258158.000 258084.811 0.03% 39.4 1370s 97661 16148 258152.922 79 62 258158.000 258085.003 0.03% 39.4 1375s 97767 16148 258120.778 71 438 258158.000 258085.056 0.03% 39.4 1385s 98222 16228 258118.823 80 463 258158.000 258085.238 0.03% 39.4 1390s 98710 16305 258101.980 76 74 258158.000 258085.417 0.03% 39.3 1395s 99179 16346 258092.333 72 497 258158.000 258085.652 0.03% 39.4 1400s 99660 16433 258139.239 66 145 258158.000 258085.919 0.03% 39.4 1405s 100200 16512 258130.774 81 291 258158.000 258086.231 0.03% 39.3 1410s 100724 16591 258126.241 78 296 258158.000 258086.557 0.03% 39.3 1415s 101188 16660 258147.875 67 491 258158.000 258086.746 0.03% 39.3 1420s 101682 16721 258102.845 72 733 258158.000 258086.939 0.03% 39.3 1425s 102204 16747 258136.258 84 64 258158.000 258087.190 0.03% 39.3 1430s 102726 16863 258143.325 78 453 258158.000 258087.405 0.03% 39.3 1435s 103203 16925 258104.067 79 600 258158.000 258087.701 0.03% 39.3 1440s 103690 16981 258098.019 85 106 258158.000 258087.915 0.03% 39.3 1445s 104149 17050 258108.193 83 254 258158.000 258088.112 0.03% 39.3 1450s 104622 17076 258157.203 72 411 258158.000 258088.301 0.03% 39.3 1455s 105087 17136 258145.187 78 303 258158.000 258088.521 0.03% 39.3 1460s 105556 17208 258118.910 72 565 258158.000 258088.721 0.03% 39.3 1465s 106072 17270 258120.943 83 254 258158.000 258088.948 0.03% 39.3 1470s 106557 17339 258139.074 79 285 258158.000 258089.146 0.03% 39.3 1475s 107037 17405 258135.437 74 258 258158.000 258089.377 0.03% 39.3 1480s 107496 17446 cutoff 77 258158.000 258089.604 0.03% 39.3 1485s 108012 17493 258149.375 76 525 258158.000 258089.814 0.03% 39.3 1490s 108476 17581 258112.184 69 383 258158.000 258089.974 0.03% 39.3 1495s 109015 17671 258142.646 75 355 258158.000 258090.222 0.03% 39.3 1500s 109474 17727 258140.986 79 268 258158.000 258090.427 0.03% 39.3 1505s 109966 17789 258152.370 71 465 258158.000 258090.622 0.03% 39.3 1510s 110448 17826 258110.050 76 65 258158.000 258090.834 0.03% 39.3 1515s 110925 17898 258126.974 94 599 258158.000 258090.991 0.03% 39.3 1520s 111447 17927 258137.091 81 147 258158.000 258091.264 0.03% 39.2 1525s 111943 18007 258145.224 64 466 258158.000 258091.490 0.03% 39.2 1530s 112386 18031 258154.349 85 636 258158.000 258091.680 0.03% 39.2 1535s 112899 18065 258128.417 85 503 258158.000 258091.899 0.03% 39.2 1540s 113362 18110 258119.361 75 449 258158.000 258092.066 0.03% 39.2 1545s 113872 18165 258101.066 73 203 258158.000 258092.232 0.03% 39.2 1550s 114363 18214 258141.255 78 303 258158.000 258092.485 0.03% 39.2 1555s 114878 18252 258124.660 73 285 258158.000 258092.700 0.03% 39.2 1560s 115371 18321 258151.448 83 571 258158.000 258092.876 0.03% 39.2 1565s 115853 18406 258106.222 84 48 258158.000 258093.011 0.03% 39.2 1570s 116327 18452 258130.272 69 357 258158.000 258093.134 0.03% 39.2 1575s 116890 18494 258126.729 67 539 258158.000 258093.371 0.03% 39.2 1580s 117388 18535 258129.136 89 242 258158.000 258093.591 0.02% 39.2 1585s 117891 18563 258114.275 74 600 258158.000 258093.808 0.02% 39.2 1590s 118334 18640 258152.471 84 542 258158.000 258093.956 0.02% 39.2 1595s 118873 18699 258130.525 65 100 258158.000 258094.190 0.02% 39.2 1600s 119477 18710 cutoff 79 258158.000 258094.459 0.02% 39.1 1605s 119991 18725 cutoff 84 258158.000 258094.746 0.02% 39.1 1610s 120533 18744 cutoff 82 258158.000 258094.981 0.02% 39.1 1615s 121032 18770 258138.500 93 47 258158.000 258095.186 0.02% 39.1 1620s 121552 18827 258155.819 82 459 258158.000 258095.336 0.02% 39.1 1625s 122016 18862 258108.652 68 90 258158.000 258095.503 0.02% 39.1 1630s 122543 18875 258150.908 77 382 258158.000 258095.758 0.02% 39.1 1635s 123072 18879 258144.000 78 52 258158.000 258095.987 0.02% 39.1 1640s 123595 18931 258103.698 86 644 258158.000 258096.157 0.02% 39.1 1645s 124116 18945 258122.470 81 146 258158.000 258096.361 0.02% 39.1 1650s 124645 18956 cutoff 73 258158.000 258096.594 0.02% 39.0 1655s 125134 18967 258126.581 89 468 258158.000 258096.794 0.02% 39.1 1660s 125476 19001 258152.565 82 222 258158.000 258096.914 0.02% 39.1 1673s 125591 19012 258150.818 68 292 258158.000 258096.953 0.02% 39.1 1675s 126082 19027 258105.386 79 240 258158.000 258097.136 0.02% 39.1 1680s 126601 19042 258123.826 81 632 258158.000 258097.318 0.02% 39.0 1685s 127135 19073 258103.532 73 307 258158.000 258097.462 0.02% 39.0 1690s 127690 19086 258133.000 80 44 258158.000 258097.703 0.02% 39.0 1695s 128204 19154 258148.500 76 48 258158.000 258097.863 0.02% 39.0 1700s 128769 19170 cutoff 71 258158.000 258098.134 0.02% 39.0 1705s 129260 19213 cutoff 96 258158.000 258098.289 0.02% 39.0 1710s 129776 19203 258138.108 68 386 258158.000 258098.536 0.02% 39.0 1715s 130120 19194 258120.248 72 387 258158.000 258098.651 0.02% 39.0 1721s 130501 19215 258135.194 71 146 258158.000 258098.801 0.02% 39.0 1725s 130999 19251 258139.816 81 159 258158.000 258098.961 0.02% 39.0 1730s 131544 19272 258147.941 71 264 258158.000 258099.164 0.02% 39.0 1735s 132067 19314 258130.858 82 231 258158.000 258099.341 0.02% 38.9 1740s 132587 19325 258136.911 72 302 258158.000 258099.532 0.02% 38.9 1745s 133108 19323 cutoff 89 258158.000 258099.796 0.02% 38.9 1750s 133631 19331 258142.363 70 525 258158.000 258099.976 0.02% 38.9 1755s 134170 19370 258154.813 67 166 258158.000 258100.146 0.02% 38.9 1760s 134707 19422 258132.357 77 290 258158.000 258100.324 0.02% 38.9 1765s 135238 19448 258149.127 72 436 258158.000 258100.599 0.02% 38.9 1770s 135807 19466 258135.036 68 510 258158.000 258100.788 0.02% 38.9 1775s 136349 19457 cutoff 69 258158.000 258100.989 0.02% 38.9 1780s 136852 19467 258138.249 75 420 258158.000 258101.238 0.02% 38.9 1785s 137353 19501 258135.954 74 452 258158.000 258101.384 0.02% 38.9 1790s 137917 19516 258111.273 71 308 258158.000 258101.613 0.02% 38.9 1795s 138461 19538 258152.823 76 236 258158.000 258101.767 0.02% 38.8 1800s 139018 19556 cutoff 75 258158.000 258101.949 0.02% 38.8 1805s 139587 19566 cutoff 73 258158.000 258102.134 0.02% 38.8 1810s 140137 19585 258117.962 93 48 258158.000 258102.341 0.02% 38.8 1815s 140693 19608 258148.558 86 238 258158.000 258102.530 0.02% 38.8 1820s 141276 19621 258104.647 75 131 258158.000 258102.780 0.02% 38.8 1825s 141858 19624 cutoff 78 258158.000 258102.991 0.02% 38.8 1830s 142412 19653 258152.343 85 280 258158.000 258103.160 0.02% 38.8 1835s 142978 19682 258141.941 80 268 258158.000 258103.305 0.02% 38.8 1840s 143541 19705 cutoff 79 258158.000 258103.467 0.02% 38.8 1845s 144121 19673 258151.963 85 61 258158.000 258103.666 0.02% 38.7 1850s 144658 19660 258125.824 65 478 258158.000 258103.872 0.02% 38.7 1855s 145214 19679 cutoff 85 258158.000 258104.008 0.02% 38.7 1860s 145779 19682 258104.357 84 224 258158.000 258104.191 0.02% 38.7 1865s 146314 19686 258131.845 85 449 258158.000 258104.344 0.02% 38.7 1870s 146896 19692 258108.191 78 279 258158.000 258104.479 0.02% 38.7 1875s 147501 19700 258144.768 88 275 258158.000 258104.676 0.02% 38.7 1880s 148130 19691 258156.146 80 540 258158.000 258104.842 0.02% 38.7 1885s 148641 19697 258146.946 70 553 258158.000 258105.003 0.02% 38.7 1890s 149247 19717 cutoff 95 258158.000 258105.207 0.02% 38.6 1895s 149824 19741 258112.800 76 61 258158.000 258105.378 0.02% 38.6 1900s 150442 19717 258127.540 71 505 258158.000 258105.605 0.02% 38.6 1905s 151018 19730 258134.775 82 250 258158.000 258105.773 0.02% 38.6 1910s 151604 19701 258125.847 77 400 258158.000 258105.973 0.02% 38.6 1915s 152125 19741 258134.500 77 34 258158.000 258106.091 0.02% 38.6 1920s 152632 19714 258135.033 75 575 258158.000 258106.262 0.02% 38.6 1925s 153229 19698 258133.849 71 477 258158.000 258106.469 0.02% 38.6 1930s 153819 19640 258155.091 82 153 258158.000 258106.703 0.02% 38.6 1935s 154371 19646 258142.441 73 272 258158.000 258106.858 0.02% 38.6 1940s 154903 19658 258123.908 75 477 258158.000 258106.997 0.02% 38.6 1945s 155512 19656 cutoff 72 258158.000 258107.195 0.02% 38.5 1950s 156067 19684 258152.558 72 238 258158.000 258107.358 0.02% 38.5 1955s 156669 19661 258149.627 69 410 258158.000 258107.566 0.02% 38.5 1960s 157305 19649 258137.537 76 522 258158.000 258107.783 0.02% 38.5 1965s 157363 19645 258115.791 93 368 258158.000 258107.798 0.02% 38.5 1973s 157551 19653 258143.889 81 179 258158.000 258107.847 0.02% 38.5 1975s 158221 19647 258132.900 73 519 258158.000 258108.031 0.02% 38.4 1980s 158780 19631 258136.813 77 73 258158.000 258108.201 0.02% 38.4 1985s 159352 19605 258126.342 69 518 258158.000 258108.410 0.02% 38.4 1990s 159974 19578 258145.639 88 159 258158.000 258108.600 0.02% 38.4 1995s 160588 19567 258127.462 75 42 258158.000 258108.791 0.02% 38.4 2000s 161158 19531 258126.295 73 438 258158.000 258108.957 0.02% 38.4 2005s 161711 19553 258129.199 75 247 258158.000 258109.145 0.02% 38.4 2010s 162330 19497 258122.357 75 211 258158.000 258109.385 0.02% 38.3 2015s 162959 19454 258148.420 71 452 258158.000 258109.627 0.02% 38.3 2020s 163558 19429 258121.629 72 547 258158.000 258109.827 0.02% 38.3 2025s 164126 19422 258155.349 68 581 258158.000 258109.964 0.02% 38.3 2030s 164732 19406 258117.090 81 567 258158.000 258110.131 0.02% 38.3 2035s 165307 19384 258129.825 86 271 258158.000 258110.309 0.02% 38.3 2040s 165970 19340 258121.250 78 30 258158.000 258110.542 0.02% 38.3 2045s 166537 19318 258127.209 68 660 258158.000 258110.693 0.02% 38.2 2050s 167102 19283 258127.500 77 50 258158.000 258110.900 0.02% 38.2 2055s 167661 19256 258119.967 93 548 258158.000 258111.057 0.02% 38.2 2060s 168254 19245 258144.441 80 308 258158.000 258111.195 0.02% 38.2 2065s 168793 19217 258142.323 101 289 258158.000 258111.381 0.02% 38.2 2070s 169364 19151 258126.339 77 232 258158.000 258111.561 0.02% 38.2 2075s 169867 19171 258141.212 83 53 258158.000 258111.701 0.02% 38.2 2080s 170518 19103 cutoff 70 258158.000 258111.941 0.02% 38.2 2085s 171163 19072 258147.360 77 427 258158.000 258112.143 0.02% 38.2 2090s 171724 19025 cutoff 70 258158.000 258112.321 0.02% 38.2 2095s 172312 18962 258143.875 74 515 258158.000 258112.517 0.02% 38.2 2100s 172866 18939 258150.329 78 309 258158.000 258112.709 0.02% 38.2 2105s 173478 18900 258120.014 81 254 258158.000 258112.871 0.02% 38.2 2110s 174063 18859 cutoff 77 258158.000 258113.070 0.02% 38.1 2115s 174629 18828 258149.737 74 488 258158.000 258113.205 0.02% 38.1 2120s 175181 18812 258147.332 67 304 258158.000 258113.371 0.02% 38.1 2125s 175747 18761 258143.050 83 472 258158.000 258113.572 0.02% 38.1 2130s 176364 18718 cutoff 83 258158.000 258113.768 0.02% 38.1 2135s 176951 18723 cutoff 76 258158.000 258113.946 0.02% 38.1 2140s 177510 18702 258146.839 89 231 258158.000 258114.091 0.02% 38.1 2145s 178133 18593 258152.975 91 123 258158.000 258114.339 0.02% 38.1 2150s 178736 18506 258147.684 70 377 258158.000 258114.575 0.02% 38.1 2155s 179364 18423 258128.170 73 458 258158.000 258114.816 0.02% 38.1 2160s 179954 18383 258128.366 70 75 258158.000 258115.027 0.02% 38.0 2165s 180520 18350 258120.144 66 537 258158.000 258115.219 0.02% 38.0 2170s 181135 18307 258119.783 83 206 258158.000 258115.400 0.02% 38.0 2175s 181709 18254 cutoff 81 258158.000 258115.569 0.02% 38.0 2180s 182289 18188 258147.723 73 467 258158.000 258115.771 0.02% 38.0 2185s 182900 18167 cutoff 76 258158.000 258115.945 0.02% 38.0 2190s 183479 18135 cutoff 73 258158.000 258116.096 0.02% 38.0 2195s 184072 18036 258145.349 72 594 258158.000 258116.347 0.02% 38.0 2200s 184606 18023 258145.578 72 103 258158.000 258116.483 0.02% 38.0 2205s 185199 17932 258127.500 86 40 258158.000 258116.717 0.02% 38.0 2210s 185818 17892 cutoff 88 258158.000 258116.910 0.02% 38.0 2215s 186107 17870 258139.533 75 453 258158.000 258116.996 0.02% 37.9 2228s 186130 17871 cutoff 73 258158.000 258117.001 0.02% 37.9 2230s 186669 17815 258151.488 72 593 258158.000 258117.191 0.02% 38.0 2235s 187245 17735 258155.937 83 296 258158.000 258117.379 0.02% 37.9 2240s 187880 17659 258143.163 88 272 258158.000 258117.572 0.02% 37.9 2245s 188537 17585 258140.166 81 264 258158.000 258117.770 0.02% 37.9 2250s 189152 17505 258134.647 81 127 258158.000 258117.950 0.02% 37.9 2255s 189707 17468 258135.566 76 158 258158.000 258118.112 0.02% 37.9 2260s 190291 17397 258157.061 80 504 258158.000 258118.346 0.02% 37.9 2265s 190905 17320 258140.658 77 211 258158.000 258118.562 0.02% 37.9 2270s 191579 17245 258125.764 72 263 258158.000 258118.778 0.02% 37.8 2275s 192195 17174 258135.441 78 266 258158.000 258118.937 0.02% 37.8 2280s 192836 17098 258133.037 71 379 258158.000 258119.136 0.02% 37.8 2289s 192884 17099 258151.763 86 506 258158.000 258119.147 0.02% 37.8 2290s 193509 17002 cutoff 87 258158.000 258119.347 0.01% 37.8 2295s 194139 16936 258149.000 70 20 258158.000 258119.559 0.01% 37.8 2300s 194737 16844 258157.211 81 248 258158.000 258119.757 0.01% 37.8 2305s 195363 16761 258139.478 82 259 258158.000 258119.958 0.01% 37.8 2310s 195942 16684 258125.432 88 341 258158.000 258120.175 0.01% 37.8 2315s 196579 16589 258132.985 77 118 258158.000 258120.396 0.01% 37.7 2320s 197225 16471 cutoff 90 258158.000 258120.657 0.01% 37.7 2325s 197833 16389 258132.877 69 409 258158.000 258120.852 0.01% 37.7 2330s 198493 16272 cutoff 81 258158.000 258121.071 0.01% 37.7 2335s 199143 16163 258123.053 66 514 258158.000 258121.297 0.01% 37.7 2340s 199840 16059 258140.636 77 240 258158.000 258121.559 0.01% 37.7 2345s 200463 15936 258148.550 68 546 258158.000 258121.795 0.01% 37.7 2350s 201025 15855 258123.190 80 166 258158.000 258122.005 0.01% 37.7 2355s 201643 15771 258137.091 82 151 258158.000 258122.234 0.01% 37.6 2360s 202278 15670 cutoff 72 258158.000 258122.438 0.01% 37.6 2365s 202964 15563 258136.722 73 367 258158.000 258122.676 0.01% 37.6 2370s 203540 15453 258138.680 82 255 258158.000 258122.868 0.01% 37.6 2375s Cutting planes: Gomory: 225 MIR: 7 Flow cover: 1 Zero half: 433 Mod-K: 4 Explored 204088 nodes (7681910 simplex iterations) in 2379.85 seconds Thread count was 1 (of 16 available processors) Time limit reached Best objective 2.581580000000e+05, best bound 2.581240000000e+05, gap 0.0132% Gurobi 5.0.1 (linux64) logging started Mon Nov 26 10:37:09 2012