4 Apr 2008 ================================================== Several SDP-codes on sparse and other SDP problems ================================================== Hans D. Mittelmann (mittelmann@asu.edu)
Logfiles for these runs are at: http://plato.asu.edu/ftp/sparse_logs/
CSDP-5.0: http://www.nmt.edu/~borchers/csdp.html PENSDP-2.2: http://www.penopt.com/pensdp.html SDPT3-4.0-beta: http://www.math.nus.edu.sg/~mattohkc/sdpt3.html SeDuMi-1.1: http://sedumi.mcmaster.ca DSDP-5.8: http://www-unix.mcs.anl.gov/DSDP/ SDPA-7.1: http://homepage.mac.com/klabtitech/sdpa-homepage/ SDPLR-1.02: http://dollar.biz.uiowa.edu/~burer/software/SDPLR/
These codes were used to solve SDP problems from
http://plato.asu.edu/ftp/sdp/ ../qap/ (see also README)
http://www2.am.uni-erlangen.de/~kocvara/pennon/problems.html
http://www.is.titech.ac.jp/~mituhiro/software.html
http://www.is.titech.ac.jp/~mituhiro/Software/05/
The codes were run in default mode on a 3.2 GHz, 4GB P4 under Linux. Given are total CPU seconds. For all codes error measures are given as defined in the 7th DIMACS Challenge benchmark paper Math Prog 95, 407-430 (2003), http://plato.asu.edu/dimacs/node3.html, assistance in this by B. Borchers and M. Yamashita is gratefully acknowledged. Times in brackets are for cases where memory was exceeded and which were solved instead on an 12GB 2.4 GHz 64-bit Opteron.
==================================================================
problem PENSDP SeDuMi SDPT3 CSDP DSDP SDPA SDPLR
==================================================================
buck-3 33 478 26 91 28 22 609
buck-4 194 4586 156 554 193 217 5543
buck-5 2140 161616 1638 4732 3244 2732
mater-3 7 7 27 12 14 3 2244
mater-4 31 29 114 294 81 16 24090
mater-5 80 78 273 2664 217 51
mater-6 213 265 707 23169 726 213
shmup3 281 7133 335 1255 222 391 370
shmup4 1464 95718 1934 3716 1614 2113 2719
shmup5 9714 15121 69563 17358 20957 >60000
trto-3 13 158 15 50 8 11 30
trto-4 94 2452 81 230 73 78 6759
trto-5 1081 52436 810 2410 1135 864 18848
vibra-3 27 372 32 70 34 29 1147
vibra-4 148 5712 222 767 252 232 7532
vibra-5 2481 2777 5959 4056 3264 >33000
------------------------------------------------------------------
neosfbr20 2026 13882 [1572] 1671 1580 1927 2716
------------------------------------------------------------------
biggs 168 196 99 87 80 fail 4073
cnhil8 75 113 7 23 22 36a 32
cnhil10 1037 2555 48 399 349 572a 105
cphil10 18 797 32 94 319 382 6
cphil12 94 m [228] 1078 fail 29
G40_mb 1199 12278 1166 4203 369 1008 622!
G40mc 860 10411 421 529 238 618 74
G48mc 578 12449 604 1063 226 1929 71
G55mc 8842 m [4549] 7170 2386 8458 531
G59mc 15291 m [5829] 9164 3508 8904 1092
neu1 704 664 720 945 588 352a 427
neu1g 291 637 470 846 567 346a 779
neu2 965a 867 713 960 459 fail 330
neu2g 2001 828 485 442 531 fail 2226
neu2c 4736 1306 1610a 3349 >23000 915a >45000
neu3 19222 15661 761 5781 12505 fail 501
neu3g 33241a 13273 824 10197 15635 fail 1237
r1_6_0 44 561 42 60 11 32 65!
rose13 303 358 72 103 205 77 74
rose15 851 1519 649 356 526 283a 223
sdmint3 na 3647 2853 na na na na
sensor_500 756 1376 187 223 425 220 1501
sensor_1000 1717 8604 756 1846 1667 1162 m
taha1a 735 720 1619 1416 417 1752 11861
taha1b 3525 13498 3066 3481 3701 fail 7179
yalsdp 146 2592 677 1140 1125 1234 100
------------------------------------------------------------------
cancer 736 m [1708] 2553 4000 fail >30000
checker 1638 m 2476 10969 1276 6154 580
foot 2296 65173 1790 3516 542 2741 1850!
hand 359 fail 310 629 114 283 1765!
ice_2.0 13182 m [25994] [75353] 20892 m 284
p_auss2 15306 m [36484] [90023] 13785 m 562
t_texture 1268 85572 468a 4708a 921a 1272a 26983
dia_patch 37252 m [10496] fail 26434a 24323a >90000a
------------------------------------------------------------------
butcher 4743 7388 4277 4517 6817 fail >47000
rabmo 1180 2639 1113 678 1251 506a 6336
reimer5 7858 5025 6797 12566 8689 fail 28038
------------------------------------------------------------------
inc_600 1721 2140 169a 562 145 120a 14314!
inc_1200 fail 18071 915a 2881 1301 fail >60000!
swissroll fail 3628a 358a 892a 658a fail >45000!
------------------------------------------------------------------
chs_500 13 9 53 81 5 187
nonc_500 3 4 23 17742 25 2 1360
ros_500 2 3 14 18793 21 1 69
------------------------------------------------------------------
prob_1_2_0 84 130 71 83 505 fail 13a
prob_1_2_1 84 116 58 125 188 fail 14a
prob_2_4_0 1550 3066 [1077] 1237 12892a fail 141a
prob_2_4_1 1248 2596 [837] 2154 6762 fail 142a
------------------------------------------------------------------
BH2.r14 697 1220 1674 2112 4801 2791 2002
C._1.r14 622 946 1676 2041 4719 2596 915
H30_.r16 3128 3496 13350 16798 >60000 15429 2525
NH3.r16 2975 3367 12851 17073 >70000 15382 5597
------------------------------------------------------------------
NH2-.r14 526 1063a 2079 1999 2772
NH3+.r16 2427 7536a 18626 32566 16363
NH4+.r18 8931 15088a 77452 106788 72562
AlH_.r20 29660
======================================================================
for accuracy see logfiles; CSDP, DSDP, PENSDP, SDPA, SDPLR: ATLAS-BLAS
"a": insuffucient accuracy, "m" memory exceeded; "na" not applicable
"!": SDPLR format input. "%": SDPA-C
======================================================================
Problem Statistics (as reported by SeDuMi)
==========================================================
problem variables constraints nonzeros blocks
==========================================================
buck-3 544 1,186 7,831 4
buck-4 1,200 2,546 17,509 4
buck-5 3,280 6,802 48,385 4
mater-3 1,439 3,588 45,189 329
mater-4 4,807 12,498 157,779 1139
mater-5 10,143 26,820 338,757 2441
mater-6 20,463 56,311 690,149 4969
shmup3 420 2,642 21,600 4
shmup4 800 4,962 36,477 4
shmup5 1,800 11,042 82,317 4
trto-3 544 866 3,902 3
trto-4 1,200 1,874 8,734 3
trto-5 3,280 5,042 24,158 3
vibra-3 544 1,186 7,831 4
vibra-4 1,200 2,546 17,509 4
vibra-5 3,280 6,802 48,385 4
----------------------------------------------------------
neosfbr20 363 7,201 309,624 2
----------------------------------------------------------
biggs 703 1,819 14,431 49
cnhil8 121 1,716 7,260 2
cnhil10 221 5,005 24,310 2
cphil10 221 5,005 24,310 2
cphil12 364 12,376 66,429 2
G40_mb 2,001 2,000 2,003,000 2
G40mc 2,001 2,000 2,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
neu1 255 3,003 31,880 2
neu1g 253 3,002 31,877 2
neu2 255 3,003 31,880 2
neu2g 253 3,002 31,877 2
neu2c 1,256 3,002 158,098 15
neu3 421 7,364 87,573 3
neu3g 463 8,007 106,952 2
r1_600_0 601 601 180,900 2
rose13 106 2,379 5,564 2
rose15 138 3,860 9,182 2
sdmint3 382 5,255 1,155,900 7
taha1a 1,681 3,002 177,420 15
taha1b 1,610 8,007 107,373 25
yalsdp 301 5,051 1,005,250 4
----------------------------------------------------------
cancer 570 10,470 10,569 2
checker 3,971 3,971 3,970 2
foot 2,209 2,209 2,440,944 2
hand 1,297 1,297 841,752 2
ice_2.0 8,114 8,113 8,113 2
p_auss2 9.116 9,115 9,115 2
t_texture 1,802 1,802 9,002 2
dia_patch 5,478 5,478 30,120 2
----------------------------------------------------------
butcher 22,843 6,434 206,992 2
rabmo 6,827 5,004 60,287 2
reimer5 102,607 6,187 719,806 2
----------------------------------------------------------
inc_600 3,115 2,515 190,356 2
inc_1200 6,375 5,175 741,296 2
swissroll 801 3.380 330,537 2
----------------------------------------------------------
chs_500 4,981 9,974 26,892 499
nonc_500 2,999 4,990 9,991 502
ros_500 2,993 4,988 9,969 500
----------------------------------------------------------
prob_1_2_0 201 100 2,010,000 2
prob_1_2_1 201 100 2,010,000 2
prob_2_4_0 401 200 16,040,000 2
prob_2_4_1 401 200 16,040,000 2
----------------------------------------------------------
BH2.r14 2,167 1,743 142,919 23
CH2_1.r14 2,167 1,743 142,919 23
H30_.r16 3,163 2,964 279,048 23
NH3.r16 3,163 2,964 279,048 23
----------------------------------------------------------
NH2-.r14 2,047 1,743 141,932 23
NH3+.r16 3,011 2,964 277,632 23
NH4+.r18 4,239 4,743 502,074 23
AlH_.r20 7,230 5,990 857,380 23
----------------------------------------------------------