Visitar URL original
28 Oct 2026 ================================================================= Several SDP-codes on sparse and other SDP problems (also on GPUs) ================================================================= Hans D. Mittelmann (mittelmann@asu.edu)
Logfiles for these runs are at: plato.asu.edu/ftp/sparse_logs/
COPT-9.0.0: COPT CSDP-6.2.0: github.com/coin-or/Csdp MOSEK-11.2.3: mosek.com SDPA-7.4.4: github.com/sdpaninf/SDPA SDPT3-4.0: blog.nus.edu.sg/mattohkc/softwares/sdpt3/ SeDuMi-1.3.5: github.com/sqlp/sedumi/ cuLoRADS-1.1.0: github.com/COPT-Public/cuLoRADS/ COPTPUB: github.com/COPT-Public/PDSDP/ and github.com/COPT-Public/CARDAL/
These codes were used to solve SDP problems from
plato.asu.edu/ftp/sdp/ ../qap/ (see also README)
dimacs.rutgers.edu/archive/Challenges/Seventh/Instances/
web.mat.bham.ac.uk/kocvara/pennon/problems.html
The codes were run on an AMD Ryzen 9 5900X (12 cores, 128GB) under Linux. Given are total CPU seconds; maxtime = 40000s/7200s. For all codes error measures are given as defined in the 7th DIMACS Challenge benchmark paper Math Prog 95, 407-430 (2003), plato.asu.edu/dimacs/node3.html. For recent benchmarks of interest see SDP-GPU and cuHALLaR. (cu)HALLaR is not applicable to general SDP problems since it requires prior knowledge of a tracebound.
Scaled shifted geometric means of runtimes ("1" is fastest solver)
CPU codes | GPU codes
================================================================================
1 6.73 3.61 9.96 6.64 37.3 | 1 1.46
--------------------------------------------------------------------------------
count of "a" 7 5 0 18 13 2 | 29 0
solved of 75 75 70 73 61 69 62 | 73 72
================================================================================
problem COPT CSDP MOSEK SDPA SDPT3 SeDuMi | cuLoRAD COPTPUB
================================================================================
1dc.1024 197 369 280 f 364 16005a 20a 513
1et.2048 224 350 363 490 376 m 23 294
1tc.2048 174 254 301 198 253 m 7 565
1zc.1024 62 112 110 95 107 6025 10a 5
Alh_1.r20 367 1564 208 10681 9823 2862 11a 39
BH2.r14 21 35 11 177 168 100 3a 33
Bex2_1_5 4 24 3 29a 316a 114 14a 6
Bst_jcbpaf2 5 28 6 35 363 105 95a 9
CH2_1.r14 20 32 11 155 158 86 8a 43
G40_mb 13 60 166 13 24 404 1 22
G48_mb 16 746 155 43 56 1556 1 2
G48mc 6 25 58 29 25 605 1 1
G55mc 40 109 583 166 195 5606 1 2
G59mc 51 133 557 217 263 5939 1 2
G60_mb 173 4867 6113 506 527 33150 1 80
G60mc 172 5153 6144 506 532 37267 1 80
H30_.r16 42 117 27 883 710 250 3a 69
NH2-.r14 13 32 11 62a 211 80 2a 21
NH3.r16 47 116 26 764 712 271 2 201
NH4*.r18 143 607 121 1224a 3263 1049 2 71
biggs 1 3 1 f 9 16 f f
biomedP 164 f 4366a 565 475a f 35 19
broyden25 10 113 9 46 592 214 136a 175
buck5 160a 197 522 30a 96 2785 870a 507
cancer 32a 49 50 17a 44a 2776 26 93
checker 38 93 422 92 75 3542 3 2
chs_5000 10 21820 8 22 27 30 6 1
cnhil10 3 7 6 33 9a 153 35a 3
cphil12 12 15 12 861a 35 1238 1 1
dia_patch 1959a f 2794 f f f 244a 8
e*quad*2 7 27 12 8 52 336 538a 532
e*stable*2 5 18 9 f 59 283 33 44
fap09 62 2671a 790 1073 f f 21 9
foot 20a 108 382 30 35 f 110 19
hamming_8 1 66 44 71 62 4487 1 1
hamming_9 5 2896 595 f m f 1 1
hand 6 12 90 6 8 126 6 3
ice_2.0 270 707 5092 812 476 f 8 3
inc_1200 68 f 191 11a 30a 707 685 2732
mater-6 9 324 17 11 20 122 138a 6715
neosfbr25 58 170 81 199 447 6801 50 434
neosfbr30e8 284 740 645 1069 1668 f 46 577
neu1 2 23 4 f 83 52 63a 66
neu1g 2 20 3 18a 63 42 72a 89
neu2 4a f 6 f 84 55 301a f
neu2c 6 54 9 28a f 104 139a f
neu2g 3 9 5 f 54a 55 239a 1223
neu3 11 126 15 f 112 607 23a 1
neu3g 14 166 19 257a 102 984 69 5
p_auss2 289 997 7138 1107 632 f 3 3
prob_2_4_0 12 58 f 34a 17 150 1 1
prob_2_4_1 12 80 45 92 13 135 1 1
rabmo 4 14 6 39a 68 171 148 66
reimer5 10 211 12 101a 910a 458 214 568
r1_2000 11 26 311 19 20 368 61 71
ros_2000 2 193 3 2 3 12 6 3
rose15 2 17a 4 f 30a 79 f 168
sensor_1000 71 97 27 29 32 423 t 152
shmup4 144 136 150 26 107 1835 20a 62
shmup5 1160 843 3289 211 783 24295 90 100
spar060 10 28 16 16 39 1201 95 13
swissroll 36a f f f f f 133a f
taha1a 4 24 4 f 114 64 266 110
taha1b 16 52 20 175 136 1102 1565 495
taha1c 22 240 19 f f 648 3389a 271
theta12 6 110 57 136 122 10836 21 2
theta102 5 753 468 973 452a f 7 2
theta123 5 9091 4765 f m m 35 2
t_texture 35 f 125 10a 19a 864a 40a 2345
torusg3-15 15 40 167 77 63 1261 7 75
trto4 6 6a 30 1a 5a 52 190a 267
trto5 64 55a 210 11a 38a 999 423a 122
vibra4 19 12 21 3a 13 112 80a 172
vibra5 256a 171a 509 34a 157a 2526 666a 393
yalsdp 7 16 6 28 41 209 56 10
==============================================================================
for accuracy see logfiles; "a" at least one DIMACS error > 1e-4
"f" fail (at least one DIMACS error > 1e-2; counted as 40,000s)
"m" memory exceeded (counted as 40,000s)
"&": cuLoRADS was run on Intel Xeon Platinum 8570 2TB, 112 CPUs, 180GB B200 GPU
===============================================================================
Problem Statistics (blocks by SeDuMi)
==========================================================
problem variables constraints nonzeros blocks
==========================================================
1dc.1024 1,025 24,064 25,087 2
1et.2048 2,049 22,529 24,576 2
1tc.2048 2,049 18,945 20,992 2
1zc.1024 1,025 16,641 17,664 2
Alh_1.r20 5,991 7,230 855,800 22
BH2.r14 2,167 1,743 142,919 23
Bex2_1_5 8,097 3,002 322,135 33
Bst_jcbpaf2 8,229 3,002 335,399 35
CH2_1.r14 2,167 1,743 142,919 23
G40_mb 2,001 2,001 2,003,000 2
G48_mb 3,001 3,001 9,000,000 2
G48mc 3,001 3,000 3,000 2
G55mc 5,001 5,000 5,000 2
G59mc 5,001 5,000 5,000 2
G60_mb 7,001 7,001 24,510,500 2
G60mc 7,001 7,000 7,000 2
H30_.r16 3,163 2,964 279,048 23
NH2-.r14 2,047 1,743 141,932 23
NH3.r16 3,163 2,964 279,048 23
NH4+.r18 4,427 4,743 504,027 22
biggs 703 1,819 14,431 49
biomedP 6,515 6,515 21,225,869 2
broyden25 2,281 15,971 137,921 20
buck5 3,280 6,802 48,385 4
cancer 570 10,470 10,569 2
checker 3,971 3,971 3,970 2
chs_500 49,981 99,974 269,892 4999
cnhil10 221 5,005 24,310 2
cphil12 364 12,376 66,429 2
dia_patch 5,478 5,478 30,120 2
e*quad* 6,004 5,984 29,410 3
e*stable* 820 5,984 23,766 19
fap09 28,050 30,276 458,000,000 2
foot 2,209 2,209 2,440,944 2
hamm_8 257 16,129 65,537 2
hamm_9 513 53,761 262,145 2
hand 1,297 1,297 841,752 2
ice_2.0 8,114 8,113 8,113 2
inc_1200 6,375 5,175 741,296 2
mater-6 20,463 56,311 690,149 4969
neosfbr25 578 14,376 763,344 2
neosfbr30e8 843 25,201 1,591,839 2
neu1 255 3,003 31,880 2
neu1g 253 3,002 31,877 2
neu2 255 3,003 31,880 2
neu2c 1,256 3,002 158,098 15
neu2g 253 3,002 31,877 2
neu3 421 7,364 87,573 3
neu3g 463 8,007 106,952 2
p_auss2 9.116 9,115 9,115 2
prob_2_4_0 401 200 16,040,000 2
prob_2_4_1 401 200 16,040,000 2
rabmo 6,827 5,004 60,287 2
reimer5 102,607 6,187 719,806 2
r1_2000 2,001 2,001 2,003,000 2
ros_2000 11,993 19,988 39,969 2000
rose15 138 3,860 9,182 2
sensor_1000 6,529 5,549 23,482 2
shmup4 800 4,962 36,477 4
shmup5 1,800 11,042 82,317 4
spar060-020 7,322 7,261 23,551 2
swissroll 801 3.380 330,537 2
taha1a 1,681 3,002 177,420 15
taha1b 1,610 8,007 107,373 25
taha1c 3,361 6,187 713,130 15
theta12 601 17,979 18,578 2
theta102 501 37,467 37,966 2
theta123 601 90,020 90,619 2
t_texture 1,802 1,802 9,002 2
torusg3-15 3,376 3,375 1,139,060 2
trto4 1,200 1,874 8,734 3
trto5 3,280 5,042 24,158 3
vibra4 1,200 2,546 17,509 4
vibra5 3,280 6,802 48,385 4
yalsdp 301 5,051 1,005,250 4
-----------------------------------------------------------