FICO Xpress Optimizer 64-bit v23.01.02 (Hyper64 capacity) (c) Copyright Fair Isaac Corporation 1983-2012. All rights reserved Reading Problem satellites3-40 Problem Statistics 44805 ( 0 spare) rows 81681 ( 0 spare) structural columns 699350 ( 0 spare) non-zero elements Global Statistics 79961 entities 0 sets 0 set members Minimizing MILP satellites3-40 Original problem has: 44805 rows 81681 cols 699350 elements 79961 globals Presolved problem has: 37822 rows 74938 cols 473830 elements 74819 globals LP relaxation tightened Concurrent solve, 3s Dual Primal objective suminf objective suminf D -811.00000 2982980.8 D -811.00000 2982980.8 | p .0000000 287899.60 D -811.00000 2982980.8 | p .0000000 1.0000000 D -811.00000 2982980.8 | p .0000000 1.0000000 D 102.19379 2081.2167 | p .0000000 1.0000000 D 102.19379 2081.2167 | p .0162083 1.3785532 D 102.19410 3233.5199 | p .0162083 1.3785532 D 102.19410 3233.5199 | p .0119056 1.2368288 D 102.19410 3233.5199 | p .0081410 1.1566444 D 102.19410 3233.5199 | p .0025372 1.1563043 D 102.19432 2771.7764 | p .0025372 1.1563043 D 102.19432 2771.7764 | p .0024624 1.1561624 D 102.19448 3237.7750 | p .0024624 1.1561624 D 102.19448 3237.7750 | p .0025117 1.1559064 D 102.19448 3237.7750 | p .0025840 1.1558861 D 102.19463 4062.5180 | p .0025840 1.1558861 D 102.19463 4062.5180 | p .0025675 1.1550330 D 102.19463 4062.5180 | p .0031627 1.1549622 D 102.19463 4062.5180 | p .0031627 1.1546725 D 102.19475 3608.0260 | p .0031627 1.1546725 Concurrent solve, 3s Dual Primal objective suminf objective suminf D 102.19475 3608.0260 | p .0031648 1.1546368 D 102.19488 3589.7427 | p .0031648 1.1546368 D 102.19488 3589.7427 | p .0030944 1.1545571 D 102.19488 3589.7427 | p .0029179 1.1544923 D 354.72321 5703.2359 | p .0029179 1.1544923 D 354.72321 5703.2359 | p .0029331 1.1544401 D 354.72321 5703.2359 | p .0029470 1.1539204 D 354.72321 5703.2359 | p -4.916E-04 1.1539086 D 354.72355 4420.1448 | p -4.916E-04 1.1539086 D 354.72355 4420.1448 | p -3.830E-04 1.1538471 D 354.72355 4420.1448 | p -3.333E-04 1.1468490 D 354.72355 4420.1448 | p -.0013873 1.1403783 D 354.72389 3073.3778 | p -.0013873 1.1403783 D 354.72389 3073.3778 | p -.0013657 1.1403253 D 354.72389 3073.3778 | p -.0011701 1.1402764 D 354.72389 3073.3778 | p -.0010617 1.1402394 D 354.72422 5910.6527 | p -.0010617 1.1402394 D 354.72422 5910.6527 | p -7.549E-04 1.1401625 D 354.72422 5910.6527 | p -4.230E-04 1.1398817 D 354.72422 5910.6527 | p -4.503E-04 1.1398193 Concurrent solve, 4s Dual Primal objective suminf objective suminf D 354.72483 5007.7268 | p -4.503E-04 1.1398193 D 354.72483 5007.7268 | p -5.484E-04 1.1397152 D 354.72483 5007.7268 | p -6.432E-04 1.1396856 D 354.72512 9531.5753 | p -6.432E-04 1.1396856 D 354.72512 9531.5753 | p -5.649E-04 1.1391757 D 354.72512 9531.5753 | p -6.694E-04 1.1380706 D 354.72512 9531.5753 | p 1.706E-04 1.1379760 D 354.72542 5965.1237 | p 1.706E-04 1.1379760 D 354.72542 5965.1237 | p 2.513E-04 1.1378700 D 354.72542 5965.1237 | p 1.998E-04 1.1378226 D 354.72542 5965.1237 | p 2.134E-04 1.1377523 D 354.72564 1816.5300 | p 2.134E-04 1.1377523 D 354.72564 1816.5300 | p 1.655E-04 1.1376426 D 354.72564 1816.5300 | p 1.092E-04 1.1375446 D 354.72564 1816.5300 | p 1.744E-04 1.1374780 D 354.72588 3022.7312 | p 1.744E-04 1.1374780 D 354.72588 3022.7312 | p 1.121E-04 1.1373318 D 354.72588 3022.7312 | p 1.208E-04 1.1369915 D 354.72588 3022.7312 | p 1.189E-04 1.1369422 D 354.72611 2448.6229 | p 1.189E-04 1.1369422 Concurrent solve, 5s Dual Primal objective suminf objective suminf D 354.72611 2448.6229 | p 1.181E-04 1.1368528 D 354.72611 2448.6229 | p 1.182E-04 1.1368091 D 354.72642 2648.7451 | p 1.182E-04 1.1368091 D 354.72642 2648.7451 | p 1.184E-04 1.1367253 D 354.72642 2648.7451 | p 1.150E-04 1.1362959 D 354.72642 2648.7451 | p -2.205E-05 1.1359269 D 354.72642 2648.7451 | p -9.234E-05 1.1358698 D 354.72667 11008.476 | p -9.234E-05 1.1358698 D 354.72667 11008.476 | p -1.308E-04 1.1355594 D 354.72667 11008.476 | p -1.872E-04 1.1354868 D 354.72667 11008.476 | p -1.465E-04 1.1352983 D 354.72691 5840.1661 | p -1.465E-04 1.1352983 D 354.72691 5840.1661 | p 5.461E-04 1.1349220 D 354.72691 5840.1661 | p 9.400E-04 1.1347975 D 354.72691 5840.1661 | p .0012638 1.1344539 D 354.72691 5840.1661 | p .0013970 1.1330486 D 354.72691 5840.1661 | p .0013700 1.1317049 D 817.87009 4098.8853 | p .0013700 1.1317049 D 817.87009 4098.8853 | p .0013199 1.1306032 D 817.87054 5443.5050 | p .0013199 1.1306032 Concurrent solve, 7s Dual Primal objective suminf objective suminf D 817.87054 5443.5050 | p .0012772 1.1282999 D 817.87083 2650.4592 | p .0012772 1.1282999 D 817.87083 2650.4592 | p .0012461 1.1277123 D 817.87083 2650.4592 | p .0011748 1.1252399 D 817.87083 2650.4592 | p .0012235 1.1245436 D 817.87083 2650.4592 | p .0011320 1.1227581 D 817.87083 2650.4592 | p .0011032 1.1214125 D 817.87083 2650.4592 | p .0010123 1.1205140 D 817.87115 27174.109 | p .0010123 1.1205140 D 817.87115 27174.109 | p .0011271 1.1194899 D 817.87145 48259.796 | p .0011271 1.1194899 D 817.87145 48259.796 | p .0010957 1.1183143 D 817.87145 48259.796 | p .0010658 1.1176135 D 817.87186 17469.406 | p .0010658 1.1176135 D 817.87186 17469.406 | p .0010361 1.1171194 D 817.87186 17469.406 | p .0013871 1.1157362 D 817.87234 8593.4009 | p .0013871 1.1157362 D 817.87234 8593.4009 | p .0011974 1.1149872 D 817.87234 8593.4009 | p .0010693 1.1138241 D 817.87362 8657.6661 | p .0010693 1.1138241 Concurrent solve, 9s Dual Primal objective suminf objective suminf D 817.87362 8657.6661 | p .0012147 1.1119733 D 817.87362 8657.6661 | p .0011031 1.1112484 D 817.87418 6929.3124 | p .0011031 1.1112484 D 817.87418 6929.3124 | p .0010698 1.1106755 D 817.87418 6929.3124 | p 9.841E-04 1.1101831 D 817.87452 4031.3209 | p 9.841E-04 1.1101831 D 817.87452 4031.3209 | p 9.725E-04 1.1099188 D 817.87452 4031.3209 | p 9.382E-04 1.1087516 D 817.87487 30468.744 | p 9.382E-04 1.1087516 D 817.87487 30468.744 | p 9.290E-04 1.1085239 D 817.87487 30468.744 | p 9.294E-04 1.1082510 D 817.87533 25213.385 | p 9.294E-04 1.1082510 D 817.87533 25213.385 | p 9.233E-04 1.1078797 D 817.87533 25213.385 | p 8.483E-04 1.1075403 D 817.87557 10408.440 | p 8.483E-04 1.1075403 D 817.87557 10408.440 | p 8.606E-04 1.1072436 D 817.87557 10408.440 | p 9.212E-04 1.1069142 D 817.87572 9018.0801 | p 9.212E-04 1.1069142 D 817.87572 9018.0801 | p 3.766E-04 1.1067508 D 817.87572 9018.0801 | p 4.530E-04 1.1064123 Concurrent solve, 13s Dual Primal objective suminf objective suminf D 817.87596 10570.610 | p 4.530E-04 1.1064123 D 817.87596 10570.610 | p 6.326E-04 1.1057893 D 817.87596 10570.610 | p 4.801E-04 1.1054089 D 817.87612 16571.338 | p 4.801E-04 1.1054089 D 817.87612 16571.338 | p 2.326E-04 1.1050459 D 817.87612 16571.338 | p 2.237E-04 1.1047115 D 817.87662 17815.419 | p 2.237E-04 1.1047115 D 817.87662 17815.419 | p 2.814E-04 1.1043193 D 817.87662 17815.419 | p 5.352E-04 1.1039017 D 817.87692 9332.7522 | p 5.352E-04 1.1039017 D 817.87692 9332.7522 | p 6.555E-04 1.1036410 D 817.87692 9332.7522 | p 6.948E-04 1.1032780 D 817.87782 9754.5829 | p 6.948E-04 1.1032780 D 817.87782 9754.5829 | p 6.658E-04 1.1031224 D 817.87782 9754.5829 | p 7.027E-04 1.1030720 D 817.87809 4666.7142 | p 7.027E-04 1.1030720 D 817.87809 4666.7142 | p 6.300E-04 1.1029318 D 817.87809 4666.7142 | p 6.783E-04 1.1028597 D 817.87826 5380.5505 | p 6.783E-04 1.1028597 D 817.87826 5380.5505 | p 6.355E-04 1.1025381 Concurrent solve, 17s Dual Primal objective suminf objective suminf D 817.87841 11684.820 | p 6.355E-04 1.1025381 D 817.87841 11684.820 | p 7.090E-04 1.1021662 D 817.87841 11684.820 | p 5.943E-04 1.1020355 D 817.87858 8063.1716 | p 5.943E-04 1.1020355 D 817.87858 8063.1716 | p 5.792E-04 1.1016799 D 817.87858 8063.1716 | p 9.322E-04 1.1014745 D 817.87869 17199.528 | p 9.322E-04 1.1014745 D 817.87869 17199.528 | p 8.533E-04 1.1013940 D 817.87869 17199.528 | p 8.816E-04 1.1012887 D 817.87898 3493.9030 | p 8.816E-04 1.1012887 D 817.87898 3493.9030 | p 8.862E-04 1.1011469 D 817.87898 3493.9030 | p 8.541E-04 1.1010691 D 817.87912 3438.0686 | p 8.541E-04 1.1010691 D 817.87912 3438.0686 | p 7.803E-04 1.1010085 D 817.87912 3438.0686 | p 7.163E-04 1.1009098 D 817.87924 13834.515 | p 7.163E-04 1.1009098 D 817.87924 13834.515 | p .0010124 1.1006108 D 817.87924 13834.515 | p .0010963 1.1002429 D 817.87936 2029.6267 | p .0010963 1.1002429 D 817.87936 2029.6267 | p 7.927E-04 1.1001499 Concurrent solve, 22s Dual Primal objective suminf objective suminf D 817.87952 8526.5861 | p 7.927E-04 1.1001499 D 817.87952 8526.5861 | p .0010100 1.0998520 D 817.87952 8526.5861 | p .0011475 1.0996616 D 817.87971 3333.1090 | p .0011475 1.0996616 D 817.87971 3333.1090 | p .0011426 1.0993525 D 817.87971 3333.1090 | p .0011763 1.0992648 D 817.87988 8669.8919 | p .0011763 1.0992648 D 817.87988 8669.8919 | p .0012027 1.0991112 D 817.87988 8669.8919 | p .0012441 1.0990268 D 817.88006 3675.7121 | p .0012441 1.0990268 D 817.88006 3675.7121 | p .0012370 1.0987066 D 817.88006 3675.7121 | p .0013276 1.0986272 D 817.88016 3201.5027 | p .0013276 1.0986272 D 817.88016 3201.5027 | p .0013831 1.0984596 D 817.88026 11128.943 | p .0013831 1.0984596 D 817.88026 11128.943 | p .0017318 1.0983258 D 817.88026 11128.943 | p .0017740 1.0982815 D 817.88039 24055.491 | p .0017740 1.0982815 D 817.88039 24055.491 | p .0018216 1.0980145 D 817.88039 24055.491 | p .0020263 1.0978271 Concurrent solve, 27s Dual Primal objective suminf objective suminf D 817.88050 9784.7601 | p .0020263 1.0978271 D 817.88050 9784.7601 | p .0019855 1.0977826 D 817.88050 9784.7601 | p .0019931 1.0977826 D 817.88061 2482.9138 | p .0019931 1.0977826 D 817.88061 2482.9138 | p .0019769 1.0976279 D 817.88071 5411.2978 | p .0019769 1.0976279 D 817.88071 5411.2978 | p .0020370 1.0974660 D 817.88071 5411.2978 | p .0022737 1.0973754 D 817.88090 3752.7748 | p .0022737 1.0973754 D 817.88090 3752.7748 | p .0022849 1.0972569 D 817.88090 3752.7748 | p .0025238 1.0970297 D 817.88102 10301.554 | p .0025238 1.0970297 D 817.88102 10301.554 | p .0024387 1.0968789 D 817.88137 6027.6438 | p .0024387 1.0968789 D 817.88137 6027.6438 | p .0023901 1.0967820 D 817.88137 6027.6438 | p .0024337 1.0966271 D 817.88182 3253.9623 | p .0024337 1.0966271 D 817.88182 3253.9623 | p .0024633 1.0965086 D 817.88182 3253.9623 | p .0024874 1.0964933 D 817.88211 4820.1060 | p .0024874 1.0964933 Concurrent solve, 33s Dual Primal objective suminf objective suminf D 817.88211 4820.1060 | p .0025026 1.0963974 D 817.88211 4820.1060 | p .0024857 1.0963405 D 817.88229 3887.9004 | p .0024857 1.0963405 D 817.88229 3887.9004 | p .0025393 1.0960586 D 817.88249 2534.9299 | p .0025393 1.0960586 D 817.88249 2534.9299 | p .0025420 1.0960022 D 817.88249 2534.9299 | p .0024735 1.0957933 D 817.88264 2926.1740 | p .0024735 1.0957933 D 817.88264 2926.1740 | p .0024148 1.0957116 D 817.88264 2926.1740 | p .0024735 1.0955832 D 817.88286 9774.4809 | p .0024735 1.0955832 D 817.88286 9774.4809 | p .0025436 1.0955256 D 817.88315 6237.2906 | p .0025436 1.0955256 D 817.88315 6237.2906 | p .0025382 1.0954783 D 817.88315 6237.2906 | p .0021985 1.0952809 D 817.88344 9702.6340 | p .0021985 1.0952809 D 817.88344 9702.6340 | p .0020568 1.0952104 D 817.88344 9702.6340 | p .0020272 1.0948599 D 817.88373 785.81932 | p .0020272 1.0948599 D 817.88373 785.81932 | p .0019480 1.0948036 Concurrent solve, 39s Dual Primal objective suminf objective suminf D 817.88395 1673.8383 | p .0019480 1.0948036 D 817.88395 1673.8383 | p .0020179 1.0946711 D 817.88395 1673.8383 | p .0019819 1.0945865 D 817.88410 549.09329 | p .0019819 1.0945865 D 817.88410 549.09329 | p .0018423 1.0944675 D 817.88410 549.09329 | p .0017893 1.0944372 D 817.88427 2604.7878 | p .0017893 1.0944372 D 817.88427 2604.7878 | p .0017164 1.0941934 D 817.88427 2604.7878 | p .0017909 1.0940301 D 817.88456 821.56238 | p .0017909 1.0940301 D 817.88456 821.56238 | p .0016929 1.0938940 D 817.88472 879.27572 | p .0016929 1.0938940 D 817.88472 879.27572 | p .0015328 1.0937605 D 817.88472 879.27572 | p .0016194 1.0936388 D 817.88487 1158.4136 | p .0016194 1.0936388 D 817.88487 1158.4136 | p .0015335 1.0934950 D 817.88487 1158.4136 | p .0016481 1.0934678 D 817.88498 1296.1916 | p .0016481 1.0934678 D 817.88498 1296.1916 | p .0017907 1.0933642 D 817.88511 937.68888 | p .0017907 1.0933642 Concurrent solve, 44s Dual Primal objective suminf objective suminf D 817.88511 937.68888 | p .0016349 1.0931377 D 817.88511 937.68888 | p .0015827 1.0930464 D 817.88523 611.05430 | p .0015827 1.0930464 D 817.88523 611.05430 | p .0016863 1.0929665 D 817.88523 611.05430 | p .0017191 1.0927928 D 817.88552 860.77002 | p .0017191 1.0927928 D 817.88552 860.77002 | p .0016527 1.0928009 D 817.88568 239.01943 | p .0016527 1.0928009 D 817.88568 239.01943 | p .0016318 1.0926693 D 817.88568 239.01943 | p .0016069 1.0926024 D 817.88579 627.17636 | p .0016069 1.0926024 D 817.88579 627.17636 | p .0016371 1.0925363 D 817.88598 1062.3464 | p .0016371 1.0925363 D 817.88598 1062.3464 | p .0016998 1.0924539 D 817.88598 1062.3464 | p .0016189 1.0923273 D 817.88612 296.53925 | p .0016189 1.0923273 D 817.88612 296.53925 | p .0014092 1.0921784 D 817.88612 296.53925 | p .0014469 1.0915600 D 817.88670 4176.8355 | p .0014469 1.0915600 D 817.88670 4176.8355 | p .0013549 1.0914033 Concurrent solve, 51s Dual Primal objective suminf objective suminf D 817.88786 1206.8793 | p .0013549 1.0914033 D 817.88786 1206.8793 | p .0012230 1.0913071 D 817.88786 1206.8793 | p .0013243 1.0912622 D 818.88541 718.94221 | p .0013243 1.0912622 D 818.88541 718.94221 | p .0013127 1.0911767 D 818.88541 718.94221 | p .0013073 1.0911682 D 818.88558 1780.4505 | p .0013073 1.0911682 D 818.88558 1780.4505 | p .0012806 1.0910357 D 818.88558 1780.4505 | p .0014201 1.0909292 D 818.88574 800.04577 | p .0014201 1.0909292 D 818.88574 800.04577 | p .0016876 1.0906880 D 818.88582 271.24902 | p .0016876 1.0906880 D 818.88582 271.24902 | p .0016865 1.0906114 D 818.88582 271.24902 | p .0019261 1.0904461 D 1408.8418 191.39633 | p .0019261 1.0904461 D 1408.8418 191.39633 | p .0018732 1.0903417 D 1408.8418 191.39633 | p .0018955 1.0900607 D 1408.8420 1148.6972 | p .0018955 1.0900607 D 1408.8420 1148.6972 | p .0019474 1.0899522 D 1408.8425 308.80634 | p .0019474 1.0899522 Concurrent solve, 57s Dual Primal objective suminf objective suminf D 1408.8425 308.80634 | p .0019637 1.0897229 D 1408.8425 308.80634 | p .0020452 1.0896678 D 1408.8428 1343.7915 | p .0020452 1.0896678 D 1408.8428 1343.7915 | p .0020056 1.0895096 D 1408.8428 1343.7915 | p .0019499 1.0894361 D 1408.8430 163.23484 | p .0019499 1.0894361 D 1408.8430 163.23484 | p .0019706 1.0893856 D 1408.8434 327.78673 | p .0019706 1.0893856 D 1408.8434 327.78673 | p .0019870 1.0892503 D 1408.8434 327.78673 | p .0020665 1.0891825 D 1408.8436 143.60814 | p .0020665 1.0891825 D 1408.8436 143.60814 | p .0020367 1.0889724 D 1408.8436 143.60814 | p .0020257 1.0889019 D 1408.8437 70.669553 | p .0020257 1.0889019 D 1408.8437 70.669553 | p .0023027 1.0887711 D 1408.8440 31.516883 | p .0023027 1.0887711 D 1408.8440 31.516883 | p .0025488 1.0885683 D 1408.8440 31.516883 | p .0025459 1.0884452 D 1408.8441 65.266374 | p .0025459 1.0884452 D 1408.8441 65.266374 | p .0026305 1.0882645 Concurrent solve, 64s Dual Primal objective suminf objective suminf D 1408.8441 65.266374 | p .0028451 1.0879394 D 1408.8443 24.628166 | p .0028451 1.0879394 D 1408.8443 24.628166 | p .0028051 1.0877366 D 1408.8444 66.039345 | p .0028051 1.0877366 D 1408.8444 66.039345 | p .0027219 1.0877356 D 1408.8444 66.039345 | p .0026335 1.0875970 D 1408.8445 10.814798 | p .0026335 1.0875970 D 1408.8445 10.814798 | p .0024509 1.0875010 D 1408.8445 10.814798 | p .0023873 1.0874291 D 1408.8445 .4843105 | p .0023873 1.0874291 D 1408.8445 .4843105 | p .0021689 1.0872779 D 1408.8445 .1470798 | p .0021689 1.0872779 D 1408.8445 .1470798 | p .0019975 1.0870585 D 1408.8445 .1470798 | p .0020068 1.0867761 P -38.000000 .0000000 | p .0020068 1.0867761 P -38.000000 .0000000 | p .0018619 1.0866549 P -38.000000 .0000000 | p .0017037 1.0865091 P -38.000000 .0000000 | p .0015457 1.0863321 ------- optimal ------- | ----- interrupted ----- Deterministic concurrent statistics: Dual: 65733 simplex iterations, 66.579343s Primal: 74535 simplex iterations, 66.596670s Dual solved problem Its Obj Value S Ninf Nneg Sum Inf Time 65733 -38.000000 P 0 0 .000000 69 Optimal solution found Starting root cutting & heuristics Its Type BestSoln BestBound Sols Add Del Gap GInf Time 1 K -38.000000 0 706 0 3027 205 2 K -37.843601 0 938 639 3253 311 3 K -37.580562 0 1009 655 3820 391 4 K -37.467364 0 1336 837 3368 435 5 K -37.467364 0 1655 1135 2937 486 6 K -37.466304 0 4973 1531 3092 556 7 K -37.000000 0 928 5132 3134 630 8 K -37.000000 0 651 924 3464 672 9 K -37.000000 0 3621 440 2854 734 10 K -37.000000 0 970 1273 3298 784 11 K -37.000000 0 1012 755 2990 832 12 K -37.000000 0 1090 1204 2933 879 13 K -37.000000 0 960 3340 3014 913 14 K -37.000000 0 772 563 2168 946 15 K -37.000000 0 470 409 2375 996 16 K -37.000000 0 842 522 2096 1034 17 K -37.000000 0 649 566 2209 1408 18 K -37.000000 0 989 1060 2386 2709 19 K -37.000000 0 760 1744 3140 3010 20 K -37.000000 0 4908 6099 2871 3063 21 G -37.000000 0 273 0 2461 3090 22 G -37.000000 0 1259 1718 2812 3114 Heuristic search started Heuristic search stopped Cuts in the matrix : 225 Cut elements in the matrix : 1515 Will try to keep branch and bound tree memory usage below 13.0Gb Starting tree search with up to 4 threads (deterministic mode) Node BestSoln BestBound Sols Active Depth Gap GInf Time 1 -37.000000 0 2 1 1240 4194 Command terminated by signal 9 6394.59user 0.81system 1:18:53elapsed 135%CPU (0avgtext+0avgdata 1512032maxresident)k 0inputs+296outputs (0major+611747minor)pagefaults 0swaps