FICO Xpress Optimizer 64-bit v23.01.02 (Hyper64 capacity) (c) Copyright Fair Isaac Corporation 1983-2012. All rights reserved Reading Problem ns903616 Problem Statistics 18053 ( 0 spare) rows 21582 ( 0 spare) structural columns 91663 ( 0 spare) non-zero elements Global Statistics 21582 entities 0 sets 0 set members Minimizing MILP ns903616 Original problem has: 18053 rows 21582 cols 91663 elements 21582 globals Presolved problem has: 5177 rows 12838 cols 60403 elements 12838 globals LP relaxation tightened Concurrent solve, 0s Dual Primal objective suminf objective suminf | p .0000000 79.000000 | p .0000000 73.222220 | p 2.5199971 65.571425 | p 5.3658486 62.333330 | p 8.0000050 57.208332 D .0000000 79.000000 | p 8.0000050 57.208332 D .0000000 79.000000 | p 16.000002 50.549995 D 8.0008282 602.50000 | p 16.000002 50.549995 D 8.0008282 602.50000 | p 16.000002 44.399992 D 8.0008282 602.50000 | p 19.200001 40.899984 D 8.0008282 602.50000 | p 20.000002 34.869035 D 8.0008282 602.50000 | p 21.000006 31.976158 D 8.0008857 1030.5833 | p 21.000006 31.976158 D 8.0008857 1030.5833 | p 21.000006 28.428546 D 8.0008857 1030.5833 | p 21.000006 21.840886 D 8.0008857 1030.5833 | p 22.000007 19.840861 D 8.0008857 1030.5833 | p 22.000007 18.090863 D 8.0008857 1030.5833 | p 22.000007 15.625519 D 13.001371 3102.8625 | p 22.000007 15.625519 D 13.001371 3102.8625 | p 22.000007 13.633904 Concurrent solve, 0s Dual Primal objective suminf objective suminf D 13.001410 1478.5766 | p 22.000007 13.633904 D 13.001410 1478.5766 | p 22.000007 11.527651 D 13.001410 1478.5766 | p 22.000007 11.055444 D 13.001410 1478.5766 | p 22.000007 10.257225 D 13.001410 1478.5766 | p 22.000004 8.2916459 D 13.001410 1478.5766 | p 22.000006 7.3750628 D 13.001430 693.85663 | p 22.000006 7.3750628 D 13.001430 693.85663 | p 22.000006 5.0809690 D 13.001430 693.85663 | p 22.000003 4.8675908 D 13.001430 693.85663 | p 22.000005 4.1758242 D 13.001430 693.85663 | p 22.000005 3.6467409 D 13.001443 527.39515 | p 22.000005 3.6467409 D 13.001443 527.39515 | p 22.000005 3.1480778 D 13.001443 527.39515 | p 22.000005 2.7333916 D 13.001455 1313.1341 | p 22.000005 2.7333916 D 13.001455 1313.1341 | p 22.000005 1.7951634 D 13.001455 1313.1341 | p 22.000005 1.4481279 D 13.001458 1165.6019 | p 22.000005 1.4481279 D 13.001458 1165.6019 | p 22.000005 1.0229872 D 13.001475 831.58559 | p 22.000005 1.0229872 Concurrent solve, 0s Dual Primal objective suminf objective suminf D 13.001475 831.58559 | p 22.000006 .4780893 D 13.001475 831.58559 | p 21.999899 .0000000 D 13.104149 737.33337 | p 21.999899 .0000000 D 13.104149 737.33337 | p 21.373985 .0000000 D 13.104149 737.33337 | p 21.166676 .0000000 D 13.104160 1182.2536 | p 21.166676 .0000000 D 13.104160 1182.2536 | p 21.001839 .0000000 D 13.104160 1182.2536 | p 20.928191 .0000000 D 13.104174 2155.7756 | p 20.928191 .0000000 D 13.104174 2155.7756 | p 20.749951 .0000000 D 13.104174 2155.7756 | p 20.608804 .0000000 D 13.104189 666.35907 | p 20.608804 .0000000 D 13.104189 666.35907 | p 20.387162 .0000000 D 13.104207 934.15733 | p 20.387162 .0000000 D 13.104207 934.15733 | p 20.233010 .0000000 D 13.104237 837.78629 | p 20.233010 .0000000 D 13.104237 837.78629 | p 20.057250 .0000000 D 14.552967 2964.6704 | p 20.057250 .0000000 D 14.552967 2964.6704 | p 19.886007 .0000000 D 14.552983 653.71902 | p 19.886007 .0000000 Concurrent solve, 1s Dual Primal objective suminf objective suminf D 14.552983 653.71902 | p 19.751925 .0000000 D 14.552983 653.71902 | p 19.684837 .0000000 D 14.553021 300.35095 | p 19.684837 .0000000 D 14.553021 300.35095 | p 19.519728 .0000000 D 14.578026 461.21946 | p 19.519728 .0000000 D 14.578026 461.21946 | p 19.413908 .0000000 D 14.578035 493.03284 | p 19.413908 .0000000 D 14.578035 493.03284 | p 19.278770 .0000000 D 14.578046 598.49593 | p 19.278770 .0000000 D 14.578046 598.49593 | p 19.072857 .0000000 D 14.578054 255.22537 | p 19.072857 .0000000 D 14.578054 255.22537 | p 18.971554 .0000000 D 14.578052 278.76819 | p 18.971554 .0000000 D 14.578052 278.76819 | p 18.843554 .0000000 D 14.578065 379.98807 | p 18.843554 .0000000 D 14.578065 379.98807 | p 18.760845 .0000000 D 14.578070 726.49751 | p 18.760845 .0000000 D 14.578070 726.49751 | p 18.665709 .0000000 D 14.578083 567.04572 | p 18.665709 .0000000 D 14.578083 567.04572 | p 18.595046 .0000000 Concurrent solve, 2s Dual Primal objective suminf objective suminf D 14.578091 183.22256 | p 18.595046 .0000000 D 14.578100 702.39613 | p 18.595046 .0000000 D 14.578100 702.39613 | p 18.491674 .0000000 D 14.578113 983.88365 | p 18.491674 .0000000 D 14.578113 983.88365 | p 18.410648 .0000000 D 14.578128 786.66091 | p 18.410648 .0000000 D 14.578128 786.66091 | p 18.361353 .0000000 D 14.578135 361.34837 | p 18.361353 .0000000 D 14.578135 361.34837 | p 18.231659 .0000000 D 14.578157 665.12864 | p 18.231659 .0000000 D 14.578157 665.12864 | p 18.087863 .0000000 D 14.578172 818.70856 | p 18.087863 .0000000 D 14.578172 818.70856 | p 18.036996 .0000000 D 14.578181 456.55146 | p 18.036996 .0000000 D 14.578199 911.51358 | p 18.036996 .0000000 D 14.578199 911.51358 | p 17.965443 .0000000 D 14.578224 1564.7888 | p 17.965443 .0000000 D 14.578224 1564.7888 | p 17.925437 .0000000 D 14.578269 1003.7494 | p 17.925437 .0000000 D 14.578269 1003.7494 | p 17.865943 .0000000 Concurrent solve, 2s Dual Primal objective suminf objective suminf D 14.578312 3579.5794 | p 17.865943 .0000000 D 14.578312 3579.5794 | p 17.833196 .0000000 D 14.578343 5568.0926 | p 17.833196 .0000000 D 14.578343 5568.0926 | p 17.776969 .0000000 D 14.578396 9345.1262 | p 17.776969 .0000000 D 14.578427 8366.0342 | p 17.776969 .0000000 D 14.578427 8366.0342 | p 17.738551 .0000000 D 14.578471 8416.1809 | p 17.738551 .0000000 D 14.578471 8416.1809 | p 17.702230 .0000000 D 14.578541 10217.841 | p 17.702230 .0000000 D 14.578541 10217.841 | p 17.586306 .0000000 D 14.578586 9275.3840 | p 17.586306 .0000000 D 14.578586 9275.3840 | p 17.531268 .0000000 D 14.578628 4101.6479 | p 17.531268 .0000000 D 14.578671 3243.6101 | p 17.531268 .0000000 D 14.578671 3243.6101 | p 17.505391 .0000000 D 14.578731 5381.9165 | p 17.505391 .0000000 D 14.578731 5381.9165 | p 17.441573 .0000000 D 14.578781 3640.7724 | p 17.441573 .0000000 D 14.578781 3640.7724 | p 17.390692 .0000000 Concurrent solve, 3s Dual Primal objective suminf objective suminf D 14.578870 8889.8342 | p 17.390692 .0000000 D 14.578870 8889.8342 | p 17.358108 .0000000 D 14.578946 9334.4968 | p 17.358108 .0000000 D 14.579008 6906.2993 | p 17.358108 .0000000 D 14.579008 6906.2993 | p 17.315431 .0000000 D 14.579082 13512.784 | p 17.315431 .0000000 D 14.579082 13512.784 | p 17.282968 .0000000 D 14.579168 11564.627 | p 17.282968 .0000000 D 14.579168 11564.627 | p 17.250258 .0000000 D 14.579228 7702.7568 | p 17.250258 .0000000 D 14.579326 10455.698 | p 17.250258 .0000000 D 14.579326 10455.698 | p 17.189145 .0000000 D 14.579382 8743.7411 | p 17.189145 .0000000 D 14.579382 8743.7411 | p 17.149958 .0000000 D 14.579887 6982.0345 | p 17.149958 .0000000 D 14.579887 6982.0345 | p 17.129586 .0000000 D 14.579967 9718.5223 | p 17.129586 .0000000 D 14.580061 10708.966 | p 17.129586 .0000000 D 14.580061 10708.966 | p 17.115673 .0000000 D 14.580118 10721.238 | p 17.115673 .0000000 Concurrent solve, 4s Dual Primal objective suminf objective suminf D 14.580118 10721.238 | p 17.075066 .0000000 D 14.580230 7167.2991 | p 17.075066 .0000000 D 14.580314 7803.0753 | p 17.075066 .0000000 D 14.580314 7803.0753 | p 17.037339 .0000000 D 14.580488 8476.0187 | p 17.037339 .0000000 D 14.580488 8476.0187 | p 16.987860 .0000000 D 14.580559 6851.0816 | p 16.987860 .0000000 D 14.580559 6851.0816 | p 16.919987 .0000000 D 14.580630 7801.1931 | p 16.919987 .0000000 D 14.580941 9260.3978 | p 16.919987 .0000000 D 14.580941 9260.3978 | p 16.857238 .0000000 D 14.581077 37760.801 | p 16.857238 .0000000 D 14.581077 37760.801 | p 16.826785 .0000000 D 14.581606 32125.360 | p 16.826785 .0000000 D 14.581606 32125.360 | p 16.794280 .0000000 D 14.581733 33005.806 | p 16.794280 .0000000 D 14.582029 28786.470 | p 16.794280 .0000000 D 14.582029 28786.470 | p 16.763140 .0000000 D 14.582182 24861.799 | p 16.763140 .0000000 D 14.582182 24861.799 | p 16.718559 .0000000 Concurrent solve, 5s Dual Primal objective suminf objective suminf D 14.582353 23614.316 | p 16.718559 .0000000 D 14.582478 21792.672 | p 16.718559 .0000000 D 14.582478 21792.672 | p 16.694915 .0000000 D 14.582989 47248.301 | p 16.694915 .0000000 D 14.582989 47248.301 | p 16.670234 .0000000 D 14.583124 41901.257 | p 16.670234 .0000000 D 14.583124 41901.257 | p 16.627350 .0000000 D 14.583256 56185.476 | p 16.627350 .0000000 D 14.583549 63892.412 | p 16.627350 .0000000 D 14.583549 63892.412 | p 16.596803 .0000000 D 14.583803 77055.176 | p 16.596803 .0000000 D 14.583803 77055.176 | p 16.582772 .0000000 D 14.583891 69149.290 | p 16.582772 .0000000 D 14.584059 80308.450 | p 16.582772 .0000000 D 14.584059 80308.450 | p 16.561233 .0000000 D 14.584261 83397.486 | p 16.561233 .0000000 D 14.584261 83397.486 | p 16.535262 .0000000 D 14.584429 71477.785 | p 16.535262 .0000000 D 14.584584 68007.305 | p 16.535262 .0000000 D 14.584584 68007.305 | p 16.495943 .0000000 Concurrent solve, 6s Dual Primal objective suminf objective suminf D 14.584680 66653.137 | p 16.495943 .0000000 D 14.584680 66653.137 | p 16.475324 .0000000 D 14.584912 70554.679 | p 16.475324 .0000000 D 14.585035 74106.528 | p 16.475324 .0000000 D 14.585035 74106.528 | p 16.452926 .0000000 D 14.691969 4841.7726 | p 16.452926 .0000000 D 14.691969 4841.7726 | p 16.422471 .0000000 D 14.694349 1258.5194 | p 16.422471 .0000000 D 14.694410 2700.3597 | p 16.422471 .0000000 D 14.694410 2700.3597 | p 16.411788 .0000000 D 14.694441 825.01159 | p 16.411788 .0000000 D 14.694441 825.01159 | p 16.387785 .0000000 D 14.694456 516.56692 | p 16.387785 .0000000 D 14.694456 516.56692 | p 16.372195 .0000000 D 14.694489 801.71181 | p 16.372195 .0000000 D 14.784595 4586.0872 | p 16.372195 .0000000 D 14.784595 4586.0872 | p 16.357048 .0000000 D 14.784917 268.86327 | p 16.357048 .0000000 D 14.784917 268.86327 | p 16.330668 .0000000 D 14.786539 331.37745 | p 16.330668 .0000000 Concurrent solve, 7s Dual Primal objective suminf objective suminf D 14.786640 156.46113 | p 16.330668 .0000000 D 14.786640 156.46113 | p 16.321436 .0000000 D 14.786681 285.30951 | p 16.321436 .0000000 D 14.786681 285.30951 | p 16.295795 .0000000 D 14.786690 128.11440 | p 16.295795 .0000000 D 14.786690 128.11440 | p 16.279252 .0000000 D 14.787482 174.34534 | p 16.279252 .0000000 D 14.787490 315.87872 | p 16.279252 .0000000 D 14.787490 315.87872 | p 16.267936 .0000000 D 14.787508 264.45005 | p 16.267936 .0000000 D 14.787508 264.45005 | p 16.246912 .0000000 D 14.787525 170.43508 | p 16.246912 .0000000 D 14.787526 96.111813 | p 16.246912 .0000000 D 14.787526 96.111813 | p 16.228567 .0000000 D 14.787533 23.434680 | p 16.228567 .0000000 D 14.787533 23.434680 | p 16.215367 .0000000 D 14.787544 29.940239 | p 16.215367 .0000000 D 14.787544 29.940239 | p 16.196479 .0000000 D 14.787753 46.601309 | p 16.196479 .0000000 D 14.787762 12.236391 | p 16.196479 .0000000 Concurrent solve, 8s Dual Primal objective suminf objective suminf D 14.787762 12.236391 | p 16.161381 .0000000 D 14.787764 132.25907 | p 16.161381 .0000000 D 14.787764 132.25907 | p 16.114898 .0000000 D 14.787767 18.033848 | p 16.114898 .0000000 D 14.787767 18.033848 | p 16.083378 .0000000 D 14.787770 9.1982953 | p 16.083378 .0000000 D 14.787770 45.468639 | p 16.083378 .0000000 D 14.787770 45.468639 | p 16.072821 .0000000 D 14.787772 4.4687940 | p 16.072821 .0000000 D 14.787772 4.4687940 | p 16.041310 .0000000 D 14.787773 18.089202 | p 16.041310 .0000000 D 14.787773 18.089202 | p 16.032535 .0000000 D 14.787778 25.856707 | p 16.032535 .0000000 D 14.787779 52.470882 | p 16.032535 .0000000 D 14.787779 52.470882 | p 16.018403 .0000000 D 14.787779 22.597804 | p 16.018403 .0000000 D 14.787779 22.597804 | p 15.991133 .0000000 D 14.787780 10.346945 | p 15.991133 .0000000 D 14.787780 10.346945 | p 15.958419 .0000000 D 14.787777 9.8511043 | p 15.958419 .0000000 Concurrent solve, 9s Dual Primal objective suminf objective suminf P 14.785760 .0000000 | p 15.958419 .0000000 P 14.785760 .0000000 | p 15.945558 .0000000 P 14.785760 .0000000 | p 15.923215 .0000000 P 14.785755 .0000000 | p 15.923215 .0000000 P 14.785755 .0000000 | p 15.906626 .0000000 P 14.785751 .0000000 | p 15.906626 .0000000 P 14.785750 .0000000 | p 15.906626 .0000000 P 14.785750 .0000000 | p 15.893182 .0000000 P 14.785749 .0000000 | p 15.893182 .0000000 P 14.785749 .0000000 | p 15.874299 .0000000 P 14.785748 .0000000 | p 15.874299 .0000000 ------- optimal ------- | ----- interrupted ----- Deterministic concurrent statistics: Dual: 26751 simplex iterations, 9.545604s Primal: 61090 simplex iterations, 9.204102s Dual solved problem Its Obj Value S Ninf Nneg Sum Inf Time 26751 14.785748 P 0 0 .000000 9 Optimal solution found Starting root cutting & heuristics Its Type BestSoln BestBound Sols Add Del Gap GInf Time 1 K 15.571183 0 412 0 1182 14 2 K 15.810536 0 286 386 982 19 3 K 16.000009 0 312 269 931 23 4 K 16.000012 0 399 283 1049 28 5 K 16.014654 0 328 382 924 33 6 K 16.038322 0 465 339 958 36 7 K 16.157659 0 570 411 965 40 8 K 16.259751 0 797 544 1155 44 9 K 16.451099 0 656 767 1031 46 10 K 16.519819 0 699 642 1039 50 11 K 16.580289 0 884 693 1033 54 12 K 16.698022 0 773 877 984 58 13 K 16.748510 0 910 754 1033 63 14 K 16.791781 0 751 906 1005 66 15 K 16.839746 0 733 741 964 69 16 K 16.882763 0 641 722 951 72 17 K 16.935989 0 919 653 1023 75 18 K 16.959806 0 844 885 960 78 19 K 17.000631 0 721 884 924 82 20 K 17.024061 0 945 1637 1067 85 21 G 17.997669 0 562 28 898 89 22 G 17.997669 0 134 860 804 89 Heuristic search started Heuristic search stopped Cuts in the matrix : 78 Cut elements in the matrix : 1396 Will try to keep branch and bound tree memory usage below 13.2Gb Starting tree search with up to 4 threads (deterministic mode) Node BestSoln BestBound Sols Active Depth Gap GInf Time 1 17.997669 0 2 1 705 92 2 18.000000 0 1 2 699 94 3 18.000000 0 0 2 614 94 4 18.000000 0 1 3 639 95 5 18.000000 0 0 3 603 95 6 18.000000 0 1 3 657 95 7 18.000000 0 0 3 615 96 8 18.000000 0 3 4 545 97 9 18.000000 0 4 4 608 97 10 18.000000 0 5 4 663 97 20 18.000000 0 7 5 582 101 30 18.000000 0 7 8 608 105 40 18.000000 0 7 11 551 107 50 18.000000 0 7 14 536 110 60 18.000000 0 7 17 578 113 70 18.000000 0 7 20 483 116 80 18.000000 0 7 21 536 119 90 18.000000 0 7 13 548 122 100 18.000000 0 7 28 530 126 B&B tree size: 3.0Mb total Node BestSoln BestBound Sols Active Depth Gap GInf Time 200 18.000000 0 7 32 340 146 300 18.000000 0 130 18 563 164 400 18.000000 0 245 65 318 179 500 18.000000 0 245 119 355 192 600 18.000000 0 428 19 554 206 700 18.000000 0 458 80 561 222 800 18.000000 0 618 53 428 237 900 18.000000 0 689 57 406 256 + 947 20.000000 18.000000 1 689 78 10.00% 0 262 *** Maximum integer solutions *** Time: 262 *** Search unfinished *** Time: 262 Number of integer feasible solutions found is 1 Best integer solution found is 20.000000 Best bound is 18.000000 778.20user 0.19system 4:22.59elapsed 296%CPU (0avgtext+0avgdata 470384maxresident)k 0inputs+240outputs (0major+131438minor)pagefaults 0swaps