26 Apr 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.02 cuOpt cuPDLPx-0.2.5 cuPDLPx HPR-LP-C-0.1.1 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 18.0 26.3 15.1 39.3 scaled 1.67 4.93 17.2 28.5 27.8 9.63 1.19 1.74 1 2.60 solved 65 57 56 49 50 59 61 58 64 54 ==================================================================== 65 probs COPT MOSEK HiGHS KNTRO PDLP XOPT CUOPT CUPDX COPTG HPRLP ==================================================================== L1_sixm 2 1 98 t 88 8 3 1 6 1 Linf_520c 3 6 1063 4858 233 15 3 2 2 2 a2864 1 1 199 117 10 1 1 1 1 2 bdry2 6 15 t 11 t 146 10 t 6 876 cont1 1 1 6 1 256 6 5 21 1 15 cont11 1 1 15 2 1988 23 48 60 1 36 datt256 1 2 13 6 2 5 1 1 1 1 dlr1 28 126 194 1663 t 279 15 19 15 t ex10 1 1 38 7 1 1 1 1 1 1 fhnw-bin1 19 46 888 435 3827 86 86 28 14 19 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 1 24 5 t neos 5 9 141 2564 257 16 13 10 2 9 neos3 1 1 45 31 3 1 1 1 1 1 neos3025225 8 6 68 35 94 45 2 1 6 2 neos5052403 4 4 12 14 13 9 2 1 2 4 neos5251015 2 5 697 9 3 14 1 1 2 1 ns1687037 3 f 430 7 t 53 40 t 2 t ns1688926 2 1 93 5408 t 47 12 566 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 9 19 2 t qap15 1 1 10 48 3 1 1 1 1 1 rail02 17 30 59 119 117 24 9 11 5 22 rail4284 12 9 108 497 46 57 5 26 5 24 rmine15 11 25 97 794 10 36 2 1 4 1 s82 30 34 313 13397 t 133 50 660 10 330 s100 4 3 21 47 2192 12 3 22 2 46 s250r10 2 3 17 33 74 11 4 5 1 6 savsched1 5 9 30 19 6 15 1 1 4 1 scpm1 4 15 73 87 12 22 3 6 3 7 shs1023 6 12 47 149 588 46 31 13 3 20 square41 2 2 24 18 176 11 4 27 2 127 stat96v2 5 23 130 161 348 96 8 8 7 22 storm_1000 10 19 323 186 524 134 3 3 5 2 stp3d 5 4 25 165 20 24 4 3 2 2 support10 2 3 20 10 8 4 1 1 1 2 tpl-tub-ws 18 21 222 99 80 79 7 6 7 10 woodlands09 3 3 30 29 28 7 1 1 2 1 Dual2_5000 325 f t f 1885 4091 26 13 143 24 Primal2_1000 24 24 124 105 944 1813 5 2 9 35 thk_48 4313 5600 t t 937 t 56 36 700 46 thk_63 162 131 1186 t 1265 1101 13 6 74 7 L1_six1000 9 f 334 m 853 45 13 10 11 4 L2CTA3D 371 2186 588 m 28 1416 6 1 87 2 degme 15 363 138 66 204 143 8 5 13 5 dlr2 251 3596 2062 t t 8518 221 36 87 t set-cover 61 131 436 560 134 156 11 101 16 99 energy1 61 62 578 316 t 424 t t 61 t gamora 65 f 502 t 151 1042 34 14 28 13 groot 101 f 2111 t t f f f 94 t heimdall 37 60 254 t 4707 939 263 278 22 t hulk 230 f t t t t t t 226 t loki 1060 f t t t 9366 189 133 t 40 mars 149 312 714 1314 1333 1052 35 199 64 224 nebula 75 98 365 t t 1264 115 99 29 98 test03 111 111 809 8606 158 391 18 11 32 23 test13 11 18 t 72 t t 5 t 5 t test43 832 1330 t f 532 t 9 3 165 4 test53 79 15 162 1010 670 387 3 2 35 4 test63 3 f t 82 t t t t 2 t test83 1458 2192 t f 620 11268 10 3 269 4 test93 139 145 923 1459 1106 1066 16 5 85 8 thor 119 4161 926 t t 1536 214 172 43 393 ============================================================================== "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 ========================================================================== prob CUOPT CUPX COPTG HPRLP ========================================================================== heat-source-easy 507 464 m t mcf_2500_100_500 f 2681 395 t mcf_5000_100_400 f t 748 t mcf_5000_50_500 f t 376 t mediterranean-shipping f t m t prod_100_300_02 1160 1124 m t production-inventory 343 114 826 940 qap-tho-150 f m m 2486 qap-wil-100 1132 496 m 477 supply-chain f 4611 694 t synthetic-design-match 118 115 m 189 tsp-gaia-10m 476 456 m 532 ============================================================================= ========================== 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 ==========================================================================
