12 Jun 2026 ====================================================== LPfeas Benchmark (find PD feasible point) + ADDENDUM ====================================================== H. Mittelmann (mittelmann@asu.edu) Logfiles of these runs at: plato.asu.edu/ftp/lpfeas_logs/ This benchmark was run on a Linux-PC (i7-11700K, 3.6GHz, 64GB). The MPS-datafiles for most testcases are in one of (see column "s") miplib2010.zib.de/ [1] plato.asu.edu/ftp/lptestset/ [2] www.netlib.org/lp/data/ [3,7] www.sztaki.hu/~meszaros/public_ftp/lptestset/ (MISC[4], PROBLEMATIC[5], STOCHLP[6], INFEAS[8], NEW[9]) NOTE: some files in [2-9] need to be expanded with emps in same directory! Last 16 instances are undisclosed. The following codes were tested: COPT-8.0.0/3 COPT MOSEK-11.1.11 www.mosek.com HiGHS-1.14.0 HiGHS KNITRO-15.0.0 www.artelys.com/knitro/ ORTOOLS-9.10 PDLP XOPT-0.0.8 XOPT cuOpt-26.06 cuOpt cuPDLPx-0.2.9 cuPDLPx HPR-LP-C-0.1.2 HPR-LP-C MATLAB has HiGHS as default dual-simplex solver starting with 2024a. ++++++++++++++++++++ cuOpt runs in concurrent mode; the tolerance level for all codes used is 1e-6; COPTG has barrier accuracy (1e-8) +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Scaled shifted (by 10 sec) geometric mean of runtimes unscaled 25.3 79.8 261 431 421 146 16.3 27.0 15.1 18.6 scaled 1.67 4.93 17.2 28.5 27.8 9.63 1.07 1.88 1 1.36 solved 65 57 56 49 50 59 62 57 64 58 ==================================================================== 65 probs COPT MOSEK HiGHS KNTRO PDLP XOPT CUOPT CUPDX COPTG HPRLP ==================================================================== L1_sixm 2 1 98 t 88 8 2 2 6 2 Linf_520c 3 6 1063 4858 233 15 3 2 2 7 a2864 1 1 199 117 10 1 2 1 1 2 bdry2 6 15 t 11 t 146 13 t 6 t cont1 1 1 6 1 256 6 2 22 1 8 cont11 1 1 15 2 1988 23 1 60 1 64 datt256 1 2 13 6 2 5 1 1 1 1 dlr1 28 126 194 1663 t 279 18 16 15 6 ex10 1 1 38 7 1 1 1 1 1 1 fhnw-bin1 19 46 888 435 3827 86 55 28 14 20 fome13 1 1 69 26 10 1 1 1 1 1 graph40-40 1 1 14 5 2 1 1 1 1 1 irish-e 9 3 12 5 t 12 2 24 5 8 neos 5 9 141 2564 257 16 11 11 2 9 neos3 1 1 45 31 3 1 1 1 1 1 neos3025225 8 6 68 35 94 45 3 2 6 3 neos5052403 4 4 12 14 13 9 2 1 2 1 neos5251015 2 5 697 9 3 14 1 1 2 1 ns1687037 3 f 430 7 t 53 27 t 2 2 ns1688926 2 1 93 5408 t 47 7 t 4 t nug08-3rd 1 1 61 318 1 1 1 1 1 1 pds-100 13 18 54 567 37 34 1 1 5 1 psched3-3 5 17 49 75 5165 15 14 25 2 2 qap15 1 1 10 48 3 1 1 1 1 1 rail02 17 30 59 119 117 24 10 12 5 11 rail4284 12 9 108 497 46 57 7 27 5 18 rmine15 11 25 97 794 10 36 2 1 4 2 s82 30 34 313 13397 t 133 57 634 10 16 s100 4 3 21 47 2192 12 4 54 2 3 s250r10 2 3 17 33 74 11 3 3 1 2 savsched1 5 9 30 19 6 15 1 1 4 1 scpm1 4 15 73 87 12 22 4 6 3 7 shs1023 6 12 47 149 588 46 31 13 3 4 square41 2 2 24 18 176 11 6 27 2 25 stat96v2 5 23 130 161 348 96 11 8 7 8 storm_1000 10 19 323 186 524 134 4 3 5 2 stp3d 5 4 25 165 20 24 5 3 2 2 support10 2 3 20 10 8 4 2 1 1 1 tpl-tub-ws 18 21 222 99 80 79 7 7 7 4 woodlands09 3 3 30 29 28 7 1 1 2 1 Dual2_5000 325 f t f 1885 4091 34 18 143 26 Primal2_1000 24 24 124 105 944 1813 6 3 9 4 thk_48 4313 5600 t t 937 t 48 37 700 37 thk_63 162 131 1186 t 1265 1101 15 8 74 11 L1_six1000 9 f 334 m 853 45 16 15 11 8 L2CTA3D 371 2186 588 m 28 1416 8 3 87 6 degme 15 363 138 66 204 143 8 6 13 10 dlr2 251 3596 2062 t t 8518 54 42 87 46 set-cover 61 131 436 560 134 156 21 102 16 102 energy1 61 62 578 316 t 424 t t 61 14 gamora 65 f 502 t 151 1042 48 30 28 41 groot 101 f 2111 t t f f f 94 t heimdall 37 60 254 t 4707 939 280 308 22 17 hulk 230 f t t t t t t 226 t loki 1060 f t t t 9366 194 138 t 498 mars 149 312 714 1314 1333 1052 47 200 64 216 nebula 75 98 365 t t 1264 107 109 29 t test03 111 111 809 8606 158 391 15 11 32 12 test13 11 18 t 72 t t 13 t 5 t test43 832 1330 t f 532 t 12 5 165 8 test53 79 15 162 1010 670 387 3 2 35 1 test63 3 f t 82 t t 12 t 2 t test83 1458 2192 t f 620 11268 12 5 269 7 test93 139 145 923 1459 1106 1066 20 9 85 14 thor 119 4161 926 t t 1536 247 175 43 96 ============================================================================== "t": 15000 (resp 1000 for GPU) secds exceeded; "t,f,m" counted as max-time GPU codes on NVIDIA B200 (192GiB),1 GPUx31 CPUs (184 GiB) on AMD EPYC 9575F ======== ADDENDUM ======== In addition problems from Oliver Hinder's homepage and github page were solved time limit 4800s. Logfiles at: addendum scaled 1.23 1 1.56 1.16 solved 6 8 5 9 ========================================================================== prob CUOPT CUPX COPTG HPRLP ========================================================================== heat-source-easy 585 462 m 292 mcf_2500_100_500 f 2681 395 1436 mcf_5000_100_400 f f 748 t mcf_5000_50_500 f t 376 t mediterranean-shipping f f m t prod_100_300_02 1146 1006 m 2850 production-inventory 159 94 826 627 qap-tho-150 f m m 2094 qap-wil-100 1227 494 m 421 supply-chain f 4609 694 2782 synthetic-design-match 193 112 m 207 tsp-gaia-10m 511 425 m 799 ============================================================================= ========================== dimensions of the problems ========================== s problem rows columns nonzeros ================================================ 2 L1_sixm250obs 986069 428032 4280320 2 Linf_520c 93326 69004 566193 2 a2864 22117 200787 20078717 2 bdry2 376500 250998 1500003 2 cont1 160793 40398 399991 2 cont11 160793 80396 439989 2 datt256 11077 262144 1503732 2 dlr1 1735470 9121907 18365107 2 ex10 69609 17680 1179680 2 fhnw-bin1 772872 1141653 8611326 2 fome13 48569 97840 334984 2 graph40-40 360900 102600 1260900 2 irish-e 104260 61728 538809 2 neos 479120 36786 1084461 2 neos3 512209 6624 1542816 2 neos-3025225 91572 69846 9357951 2 neos5052403 38269 32868 4898304 2 neos-5251015 486531 136971 1955388 2 ns1687037 50622 43749 1406739 2 ns1688926 32768 16587 1712128 2 nug08-3rd 19728 20448 139008 2 pds-100 156244 505360 1390539 2 psched3-3 266228 79555 1062480 2 qap15 6331 22275 110700 1 rail02 95791 270869 756228 2 rail4284 4284 1092610 12372358 2 rmine15 358395 42438 879732 2 s82 87878 1690631 7022608 2 s100 14734 364417 2127672 2 s250r10 10963 273142 1572104 2 savsched1 295990 328575 1846351 2 scpm1 5000 500000 6250000 1 shs1023 133944 444625 1044725 2 square41 40161 62234 13628623 4 stat96v2 29089 957432 2852184 2 stormG2_1000 528186 1259121 4228817 1 stp3d 159488 204880 662128 2 support10 165685 14770 551152 2 tpl-tub-ws16 1154615 747691 4720567 2 woodlands09 194599 382147 2646003 2 Dual2_5000 30000600 33050602 93001800 2 Primal2_1000 1299380 2559380 5498140 2 thk_48 6366377 8609262 27802878 2 thk_63 5694387 7701112 21592414 2 L1_sixm1000obs 3082940 1426256 14262560 2 L2CTA3D 210000 10000000 30000000 9 degme 185501 659415 8127528 2 dlr2 7132926 38868107 78091589 2 set-cover 10000 1102008 20442268 for sizes of undisclosed problems see logfiles ================================================ ========================================================================== prob constraints variables nonzeros ========================================================================== heat-source-easy 15625000 31628008 125000000 mcf_2500_100_500 1512600 126250100 253750100 mcf_5000_100_400 2525100 202500100 407500100 mcf_5000_50_500 2775050 126250050 253750050 mediterranean-shipping 7490593 208479461 628927462 prod_100_300_02 4650850 18270600 500049700 production-inventory 1610550 6110200 66809900 qap-tho-150 6705300 249783750 1005795000 qap-wil-100 1980200 49015000 198020000 supply-chain 2210100 201000100 403000100 synthetic-design-match 5500135 10000000 690000000 tsp-gaia-10m 1701668 60601996 475701996 ==========================================================================