10 Apr 2008 =========================================
Several SDP-codes on problems from SDPLIB
=========================================
Hans D. Mittelmann (mittelmann@asu.edu)
The logfiles are at: http://plato.asu.edu/ftp/sdplib_logs/
The following codes were used to solve problems from SDPLIB.
CSDP-5.0: http://www.nmt.edu/~borchers/csdp.html SDPA-7.10: http://homepage.mac.com/klabtitech/sdpa-homepage/index.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/ PENSDP-2.2: http://www.penopt.com/pensdp.html SBmethod-1.1.2 http://www-user.tu-chemnitz.de/~helmberg/SBmethod/ SDPLR-1.02: http://dollar.biz.uiowa.edu/~burer/software/SDPLR/ SDPLIB-1.2: http://www.nmt.edu/~borchers/sdplib.html
The codes were run in default mode except for increased iteration limits on a 3.2 GHz P4 with 4GB RDRAM under Linux-2.6.8.1. Given are total CPU seconds. Error measures are given (exc for SBm) 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..
===================================================================
problem CSDP DSDP SDPA SDPT3 SeDuMi PENsdp SBmeth SDPLR
===================================================================
arch8 3 3 3 6 8 10 114
control7 35 14 41 89 38 104 >3000
control10 158 67 217 119 238 363 >3000
control11 245 109 342 170 400 452 >3000
equalG11 121 60 58 90 795 89 8!
equalG51 204 76 141 167 3486 242 84!
gpp250-4 5 1 3 6 67 4 3!
gpp500-4 33 7 26 27 402 25 23!
hinf15 1 1 1 3 1 1 162
maxG11 45 6 88 30 491 23 13 5
maxG32 403 68 1353 266 7502 233 45 50
maxG51 109 27 73 71 1155 113 8 20
mcp250-1 3 1 2 3 13 2 1
mcp500-1 13 2 13 9 151 6 4
qap9 2 5 2 8 14 4 17!
qap10 4 10 5 11 35 17 28!
qpG11 318 26 311 30 3973 90 23
qpG51 478 167 621 69 11302 229 5
ss30 11 7 12 22 68 21 4
theta3 4 4 5 6 25 4 9!
theta4 18 18 24 18 128 10 32!
theta5 59 47 79 48 446 25 78!
theta6 157 113 206 136 1291 58 116!
thetaG11 104 171 136 90 783 250 1 2998!
thetaG51 1699 2565 fail m m 4365 13975 3193!
truss7 1 1 1 3 1 1 73
truss8 3 8 4 7 5 16 609
====================================================================
"!": SDPLR format input; some problems may be solved by DSDP from graphs