15 Apr 2014 ================================================== Several SDP-codes on sparse and other SDP problems ================================================== Hans D. Mittelmann (mittelmann@asu.edu)

Logfiles for these runs are at: plato.asu.edu/ftp/sparse_logs/

  CSDP-6.1.1:     www.nmt.edu/~borchers/csdp.html
  DSDP-5.8:       www-unix.mcs.anl.gov/DSDP/
  MOSEK-7,0.0.111: mosek.com
  SDPA-7.3.8:     sdpa.sourceforge.net
  SDPT3-4.0:      www.math.nus.edu.sg/~mattohkc/sdpt3.html
  SeDuMi-1.32:    github.com/sedumi/
  PENSDP-2.2:     www.penopt.com/pensdp.html

All codes can be used through NEOS. They were used to solve SDP problems from

        plato.asu.edu/ftp/sdp/   ../qap/  (see also README)
        dimacs.rutgers.edu/Challenges/Seventh/Instances/
        www2.am.uni-erlangen.de/~kocvara/pennon/problems.html
        www.is.titech.ac.jp/~mituhiro/software.html
        www.is.titech.ac.jp/~mituhiro/Software/05/

The codes were run in default mode on an Intel i7-2600 (16GB) 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), plato.asu.edu/dimacs/node3.html

Scaled shifted geometric means of runtimes ("1" is fastest solver)
                3.81     3.08    1.61     1.52      1     4.57     2.54
count of "a"     6       22       22       21      10       6        4
==========================================================================
problem        CSDP     DSDP    MOSEK     SDPA    SDPT3   SeDuMi   PENSDP
==========================================================================
1dc.1024     50209        f     2484     4509     1429        m        f
1et.1024      3123        f      240      345      140     3195        f
1tc.1024      1894      473      200      217      101     1983        f
1zc.1024     13260     9099      733     1372      393    13140        f
Alh_1.r20    12433    87595     8092     7243    26128     8621     5692
BH2.r14        242     1299      181      114      473      232      170
Bex2_1_5       339      154a     114      149      696a     157      295
Bst_jcbpaf2    387      204      154      172      821      361      282
CH2_1.r14      248     1273      246      106      458      186      173
G40_mb       10147       87      877      292      101      991a     402
G48_mb        5210      136a    2140      845      190     1361     1420
G40mc          375       48      383      195       83      714      250
G48mc          927       32      429      487       90     1124        f
G55mc         5120      435     7526     2675      814    10910     2695
G59mc         6176      734     5781     2828     1088    13856     4855
G60_mb           f        f    40140    11317     2743    62274    15972
G60mc        58439     2245    39987    10596     2710    13251    16003
H30_.r16       899     5912      664      450     1987      766      821
NH2-.r14       178        f      180      110      571      211      138
NH3.r16        643     6028      680      433     1941      752      707
NH4*.r18      3728        f     2468     1799     8422        f     2047
biggs           61       23a       5a       f       20       29        f 
broyden25     1678    10125      152      323     1010      414     1668
buck3           57        9a      10a       5a       7       58        9
buck4          715       53       71a      46a      39      284       65
buck5         2787      745a    1532a     595a     371     8922      751
cancer        5190      744a     231      545      153a    9168      218
checker      10956      244     6042     1841      284     8570      406
chs_5000         m     1298       12       33       71      143     2240
cnhil10        371       85       30       94a      14a     419      154
cnhil8          14        7        2        5a       3       16       19
cphil10         88       79       13       62        9      130        7
cphil12       1315      934      115      839       58     1703       38
dia_patch        f        f    20248a    8269a    3592a   74634a    8081
e*quad*2      1388      333a      58      148      133     1012      957
e*stable*2     896        f       38      152      135      644      142
foot          5806      127     2339      770a     128a       f      674
hamming_8     1018      922      254      945      204     4115       12
hamming_9        m        m        f        m        m        m      139
hand           608       30      307       85       29      279      111
ice_2.0      14358     3943    37371a       m     2081        f     2730
inc_1200      1124a       f      261a     204a     119     2081a       f 
inc_600          f        f       48a      28a      25      221a     437a   
mater-4         66       20        6        9       14       87      137
mater-5        546       53       15       20       31      221      761
mater-6       4756      170       30       51       62      411     4528
neosfbr25     1870     3046      652     1827     1582    12891     2196
neosfbr30e8   9502    19014     3218    10091        m        m    11139
neu1           153      225a      20a       f      219      146       75
neu1g           98      213       18       39a     135      140       59
neu2             f        f        f        f      214        f        f 
neu2c          334      417a      48a      82a     548a     310     1510a   
neu2g           54      188       25       48      160      185      509
neu3           893     2407      133      631      167     1918     5565a   
neu3g         1136     3083a     178      770      175a    2581     8570a   
nonc_500       206        5        1        2        4       10      159
p_auss2      22862     2251    54959    26404     2838        m     3328
prob_1_2_0      20      102a       f       23a      10       27       21
prob_1_2_1      28       49        f       77        8       25       19
prob_2_4_0     138     1496a       f      168a     127      327      645
prob_2_4_1     191      858        f      592       95      296      336
rabmo           96        f       37       82      198      524      185
reimer5       1102     1039      130      290     1421a     993      789
r1_2000        325      105      672      273       83     1191      370
ros_500        182        5        1        2        2        8      144
ros_2000      7701       35        4        9       10       46     3467
rose13          26       49a       5       14       13       60       54
rose15         156a       f       16a      57a      90a     281      219
sensor_1000    398      360      152a     203      103     1238      461
sensor_500      54       97       28       49       36      220      145
shmup3         432       56      191a      91       85      580       86
shmup4         771      333     1099a     497      450     6040      406
shmup5        5539     2449a   16437a    6454     3226    65443     2646
spar060        470     1182      110      326      118     2719     1634
swissroll      297a       f        f        f        f        f        f 
taha1a         136      335a      37       82      291      189      166
taha1b         528      862a     185      509      435     2511      631
taha1c        2797        f      299     1665        f     1335     1572
theta12       1799     3721      601     2936      426    14236      330
theta102     14694        m        m    24602        m        m     1048
theta123         m        m        m        m        m        m     6403
t_texture        f      214a     784a     312a      94a    2233a     305
torusg3-15     359      201     1990     1360      259     3146      773
trto3           21        3a       4a       2a       5       20        4
trto4           75a      23a      39a      16a      22      149       29
trto5          319a     261a     760a     202a     223     3690a     475
vibra3          39       11a      11a       7a      11       41        8
vibra4         163       72       86a      42a      56      359       47
vibra5         659a     926a    1680a     692a     653     9148      676
yalsdp         100      255      182      135      240      473       44
==========================================================================
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)
==========================================================================

        Problem Statistics (sizes by SeDuMi, density by MOSEK)

===================================================================
 problem    variables   constraints   nonzeros    blocks    sparse
===================================================================
1dc.1024      1,025       24,064        25,087         2
1et.1024      1,025        9,601        10,624         2
1tc.1024      1,025        7,937         8,960         2
1zc.1024      1,025       16,641        17,664         2
Alh_1.r20     5,991        7,230       855,800        22      s
BH2.r14       2,167        1,743       142,919        23      s
Bex2_1_5      8,097        3,002       322,135        33      ss
Bst_jcbpaf2   8,229        3,002       335,399        35      ss
CH2_1.r14     2,167        1,743       142,919        23      s
 G40_mb       2,001        2,001     2,003,000         2
 G48_mb       3,001        3,001     9,000,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      ss
 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      s
NH2-.r14      2,047        1,743       141,932        23      s
NH3.r16       3,163        2,964       279,048        23      s
NH4+.r18      4,427        4,743       504,027        22      s
 biggs          703        1,819        14,431        49
 broyden25    2,281       15,971       137,921        20
 buck3          544        1,186         7,831         4      s
 buck4        1,200        2,546        17,509         4      ss
 buck5        3,280        6,802        48,385         4      ss
 cancer         570       10,470        10,569         2
 checker      3,971        3,971         3,970         2
 chs_500     49,981       99,974       269,892      4999     ss
 cnhil10        221        5,005        24,310         2
 cnhil8         121        1,716         7,260         2
 cphil10        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      ss
 e*stable*      820        5,984        23,766        19      s
 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      ss
 inc_600      3,115        2,515       190,356         2      ss
 mater-4      4,807       12,498       157,779      1139      ss
 mater-5     10,143       26,820       338,757      2441      ss
 mater-6     20,463       56,311       690,149      4969      ss
 neosfbr25      578       14,376       763,344         2
 neosfbr30e8    843       25,201     1,591,839         2
 neu1           255        3,003        31,880         2      ss
 neu1g          253        3,002        31,877         2
 neu2           255        3,003        31,880         2      ss
 neu2c        1,256        3,002       158,098        15      s
 neu2g          253        3,002        31,877         2
 neu3           421        7,364        87,573         3      ss
 neu3g          463        8,007       106,952         2
 nonc_500     2,999        4,990         9,991       502      s
 p_auss2      9.116        9,115         9,115         2
 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
 rabmo        6,827        5,004        60,287         2      s
 reimer5    102,607        6,187       719,806         2      s
 r1_2000      2,001        2,001     2,003,000         2
 ros_500      2,993        4,988         9,969       500      s
 ros_2000    11,993       19,988        39,969      2000      ss
 rose13         106        2,379         5,564         2
 rose15         138        3,860         9,182         2      ss
 sensor_1000  6,529        5,549        23,482         2      ss
 sensor_500   4,030        3,540        16,304         2      ss
 shmup3         420        2,642        21,600         4      s
 shmup4         800        4,962        36,477         4      s
 shmup5       1,800       11,042        82,317         4      ss
 spar060-020  7,322        7,261        23,551         2      ss
 swissroll      801        3.380       330,537         2
 taha1a       1,681        3,002       177,420        15
 taha1b       1,610        8,007       107,373        25      ss
 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
 trto3          544          866         3,902         3      s
 trto4        1,200        1,874         8,734         3      ss
 trto5        3,280        5,042        24,158         3      ss
 vibra3         544        1,186         7,831         4      s
 vibra4       1,200        2,546        17,509         4      ss
 vibra5       3,280        6,802        48,385         4      ss
 yalsdp         301        5,051     1,005,250         4
-------------------------------------------------------------------
"s": density of constraint matrix below 1 %
"ss": density of constraint matrix below 0.1 %