Version identifier: 20.1.0.0 | 2020-11-10 | 9bedb6d68 CPXPARAM_Threads 1 CPXPARAM_Parallel 1 CPXPARAM_Emphasis_MIP 1 CPXPARAM_TimeLimit 3599.9989999999998 Tried aggregator 2 times. MIP Presolve eliminated 42953 rows and 42240 columns. MIP Presolve modified 656 coefficients. Aggregator did 900 substitutions. Reduced MIP has 3738 rows, 3666 columns, and 15152 nonzeros. Reduced MIP has 2382 binaries, 0 generals, 0 SOSs, and 0 indicators. Presolve time = 0.13 sec. (56.36 ticks) Probing time = 0.02 sec. (3.83 ticks) Tried aggregator 1 time. Detecting symmetries... Reduced MIP has 3738 rows, 3666 columns, and 15152 nonzeros. Reduced MIP has 2382 binaries, 0 generals, 0 SOSs, and 0 indicators. Presolve time = 0.05 sec. (11.42 ticks) Probing time = 0.02 sec. (3.69 ticks) Clique table members: 10799. MIP emphasis: integer feasibility. MIP search method: dynamic search. Parallel mode: none, using 1 thread. Root relaxation solution time = 3.36 sec. (2165.96 ticks) Nodes Cuts/ Node Left Objective IInf Best Integer Best Bound ItCnt Gap 0 0 503.3360 1231 503.3360 11747 0 0 504.9562 1061 Cuts: 171 14434 0 0 506.5076 1079 Cuts: 440 16267 0 0 507.8250 1182 Cuts: 473 18108 0 2 507.8250 1182 507.8250 18108 Elapsed time = 8.09 sec. (4887.60 ticks, tree = 0.01 MB, solutions = 0) 2 4 509.7819 894 507.8250 20227 4 6 508.6384 937 507.8250 21195 5 7 511.5144 838 507.8250 22200 6 8 508.6836 964 507.8250 23615 7 9 509.4157 1062 507.8250 26417 8 10 508.8181 970 507.8250 28435 9 11 510.3300 808 507.8250 30317 10 12 515.8869 977 507.8250 32344 11 13 514.0421 866 507.8250 34951 16 18 519.7943 708 507.8250 39076 Elapsed time = 14.19 sec. (9736.85 ticks, tree = 0.10 MB, solutions = 0) 22 24 540.5833 492 507.8250 44782 29 31 544.2687 477 507.8250 49164 37 39 567.9224 299 507.8250 55213 45 41 508.1617 891 507.8605 60895 50 46 509.7431 731 507.8605 65091 55 51 518.7856 630 507.8605 69981 61 57 521.9542 571 507.8605 75285 67 63 529.5291 457 507.8605 80433 81 77 537.8465 487 507.8605 84289 95 89 infeasible 507.8605 89503 Elapsed time = 29.06 sec. (20350.65 ticks, tree = 1.38 MB, solutions = 0) 109 99 629.3123 209 507.8605 93939 126 106 508.4351 998 507.8605 97780 137 117 510.3322 745 507.8605 101618 151 131 519.4962 576 507.8605 105930 169 141 infeasible 507.8605 112602 175 141 infeasible 507.8605 124750 178 140 infeasible 507.8605 130984 187 149 510.1716 939 507.8605 134718 201 163 514.7813 998 507.8605 138629 209 171 525.7037 729 507.8605 142964 Elapsed time = 46.88 sec. (31763.40 ticks, tree = 4.20 MB, solutions = 0) 214 176 535.9063 658 507.8605 148065 224 186 556.9712 458 507.8605 152459 232 190 511.8139 846 507.8605 158150 240 198 518.1682 723 507.8605 164463 245 203 526.3303 690 507.8605 170021 252 210 527.3578 530 507.8605 174164 264 222 551.3928 346 507.8605 178115 292 248 infeasible 507.8605 186020 302 256 512.3923 705 507.8605 189544 322 276 531.6493 344 507.8605 193969 Elapsed time = 63.98 sec. (43321.59 ticks, tree = 7.49 MB, solutions = 0) 340 292 infeasible 507.8605 204150 355 305 583.1891 495 507.8605 208947 377 323 509.9883 773 507.8605 213231 383 329 523.3657 863 507.8605 216978 394 340 536.5516 473 507.8605 221214 406 352 545.0286 401 507.8605 225726 436 376 infeasible 507.8605 231542 448 382 512.3011 643 507.8605 234788 486 420 520.0896 570 507.8605 238969 496 428 550.0359 540 507.8605 243400 Elapsed time = 80.22 sec. (54376.75 ticks, tree = 11.86 MB, solutions = 0) 501 431 infeasible 507.8605 249334 506 432 infeasible 507.8605 257552 510 436 509.1900 838 508.0886 260620 517 443 509.6294 826 508.0886 264652 525 451 513.0817 729 508.0886 268552 540 466 521.9773 321 508.0886 272788 560 486 543.4810 165 508.0886 277185 586 496 512.1282 971 508.0886 281131 600 510 523.3353 557 508.0886 285333 631 541 543.1210 480 508.0886 289661 Elapsed time = 94.36 sec. (64990.41 ticks, tree = 15.80 MB, solutions = 0) 653 561 infeasible 508.0886 295083 674 580 infeasible 508.0886 305896 676 580 517.6959 899 508.0886 312319 687 589 infeasible 508.0886 316414 704 606 539.2585 349 508.0886 320820 723 623 595.2062 199 508.0886 325323 741 625 516.9516 681 508.0886 331320 759 643 538.6679 757 508.0886 335532 780 664 555.4889 353 508.0886 340006 805 687 604.4543 368 508.0886 344430 Elapsed time = 109.86 sec. (76243.36 ticks, tree = 20.95 MB, solutions = 0) 842 720 infeasible 508.0886 354907 847 723 520.2316 889 508.0886 359359 859 735 533.4607 647 508.0886 363912 871 747 548.8304 390 508.0886 368314 890 762 611.2273 323 508.0886 373542 897 763 513.2031 816 508.0886 378653 916 782 523.8342 527 508.0886 382849 943 809 566.5108 510 508.0886 386883 982 840 infeasible 508.0886 393158 990 848 526.6889 899 508.0886 397623 Elapsed time = 126.33 sec. (87265.14 ticks, tree = 26.68 MB, solutions = 0) 1004 862 526.4110 718 508.0886 402474 Performing restart 1 Repeating presolve. Tried aggregator 1 time. MIP Presolve eliminated 1 rows and 1 columns. MIP Presolve modified 305 coefficients. Reduced MIP has 3737 rows, 3665 columns, and 14853 nonzeros. Reduced MIP has 2381 binaries, 0 generals, 0 SOSs, and 0 indicators. Presolve time = 0.02 sec. (9.15 ticks) Tried aggregator 1 time. Reduced MIP has 3737 rows, 3665 columns, and 14853 nonzeros. Reduced MIP has 2381 binaries, 0 generals, 0 SOSs, and 0 indicators. Presolve time = 0.03 sec. (10.21 ticks) Represolve time = 0.28 sec. (94.61 ticks) 1006 0 510.1018 1241 Cuts: 571 418375 1006 0 511.9095 1197 Cuts: 561 420068 1006 0 513.4321 1256 Cuts: 712 421920 1006 2 513.4321 1242 513.4323 421920 1009 5 513.9477 915 513.6441 425608 1012 8 514.7726 808 513.6441 433297 1014 10 515.1852 772 513.6441 437056 1016 12 518.5961 891 513.6441 441802 1017 13 525.1878 617 513.6441 445668 1021 17 534.9611 559 513.6441 449207 1027 23 543.1621 507 513.6441 454217 1031 27 540.1008 529 513.6441 459735 Elapsed time = 155.58 sec. (108541.29 ticks, tree = 0.24 MB, solutions = 0) 1036 32 545.3270 495 513.6441 464213 1043 39 547.2187 435 513.6441 469957 1050 46 568.2484 395 513.6441 475785 1067 61 598.2507 213 513.6441 479562 1090 82 infeasible 513.6441 484195 1103 87 infeasible 513.6441 489685 1109 91 514.2394 797 513.6441 492548 1111 93 520.7400 765 513.6441 496931 1116 98 519.1453 708 513.6441 500116 1155 135 576.6527 100 513.6441 512812 Elapsed time = 179.44 sec. (121985.22 ticks, tree = 3.18 MB, solutions = 0) * 1165 123 integral 0 613.6940 513.6441 513525 16.30% 1204 156 524.9084 895 613.6940 513.6441 523324 16.30% 1263 211 534.6150 547 613.6940 513.6441 537201 16.30% 1324 268 533.9999 757 613.6940 513.6441 551323 16.30% 1349 289 541.2563 613 613.6940 513.6441 567044 16.30% 1404 338 517.3756 796 613.6940 513.6441 580352 16.30% 1453 387 540.5987 578 613.6940 513.6441 594412 16.30% 1495 425 526.5254 755 613.6940 513.6441 609777 16.30% 1562 488 516.0283 852 613.6940 513.6617 623659 16.30% 1624 550 565.1139 493 613.6940 513.6617 638316 16.30% 1672 590 545.4478 769 613.6940 513.6617 653026 16.30% Elapsed time = 248.47 sec. (161162.93 ticks, tree = 20.38 MB, solutions = 1) 1707 619 531.6565 546 613.6940 513.6617 667641 16.30%