7 Apr 2008========================================================= Newer SDP/SOCP-codes on the 7th DIMACS Challenge problems ========================================================= Hans D. Mittelmann (mittelmann@asu.edu)
Logfiles for these runs at: plato.asu.edu/ftp/dimacs_logs/
| CSDP-5.0 (SDPA): | www.nmt.edu/~borchers/csdp.html |
| MOSEK-5.0.0.45 (MPS): | www.mosek.com |
| PENSDP-2.2 (SDPA): | www.penopt.com/pensdp.html |
| SDPT3-4.0-beta (SDPA/SeDuMi): | www.math.nus.edu.sg/~mattohkc/sdpt3.html |
| SeDuMi-1.1 (SDPA/SeDuMi): | sedumi.ie.lehigh.edu/ |
| DSDP-5.8 (SDPA): | www-unix.mcs.anl.gov/DSDP/ |
| SDPA-7.1 (SDPA): | sdpa.sourceforge.net |
| SDPLR-1.02 (SDPA/LR): | dollar.biz.uiowa.edu/~burer/software/SDPLR/ |
| SBmethod-1.1.2 (graph): | www-user.tu-chemnitz.de/~helmberg/SBmethod/ |
| LOQO-6.07 (AMPL): | www.princeton.edu/~rvdb/ |
| CPLEX-11.0 (MPS): | CPLEX |
These codes (input formats) were used to solve the SDP/SOCP problems from
dimacs.rutgers.edu/Challenges/Seventh/Instances/
This is meant to update information made available in the original Challenge benchmark: plato.asu.edu/dimacs/ The codes were run in default mode on a Pentium 4 (3.2GHz, 4GB, Linux-2.6.12). Given are total CPU seconds. "m" memory exceeded, "na" not applicable. For all codes except SBmth, MOSEK, LOQO error measures are given as defined in the 7th DIMACS Challenge paper Math Prog 95, 407-430 (2003), plato.asu.edu/dimacs/node3.html; "!": problem input in SDPLR format
======================================================================= SDP problem PENSDP SeDuMi SDPT3 CSDP DSDP SDPA SDPLR SBmth ======================================================================= bm1 167 8728 147 964 35 101 30! 10 biomed 63126 m m m m m 3755! 2304 copo14 25 5 10 6 7 5 6 na copo23 3579 465 563 465 541 1025 64 na filter48 257 367 247 117 155 69 2246 na filtinf1 276 320 317 73 80 65 2276 na ham_7_5_6 1 34 10 10 9 13 1! 1 ham_9_8 37 152 25 50 29 25 5! 1 ham_8_3_4 30 m m 5281 1314 5400 166! 1 ham_9_5_6 300 m m m m m 895! 1 ham_10_2 360 m m m m m 634! 35 ham_11_2 2747 m m m m m 3620! 77 torusg3-8 17 140 12 23 7 19 4 2 torusp*8* 17 142 12 22 3 13 1 22 torusg3-15 2848 m 1350 2052 1010 8279 188 78 torusp*15* 2633 m 1270 1915 565 2565 195 76 truss5 2 1 4 1 2 1 59 na truss8 16 5 6 3 8 4 545 na ====================================================================== SOCP problem MOSEK SDPT3 SeDuMi LOQO CPLEX ====================================================================== nb 2 10 4 7 4 nb_L1 2 18 5 4 4 nb_L2 6 15 5 10 5 nb_L2_bessel 1 10 4 4 3 nql30 1 7 1 2 1 nql60 3 24 7 9 3 nql180 76 330 65 827 48 qssp30 1 4 2 1 1 qssp60 4 21 11 208 5 qssp180 76 399 389 333 87 sched_50_50_orig 1 5 3 2 2 sched_100_50_orig 2 11 6 6 2 sched_100_100_orig 3 18 13 14 4 sched_200_100_orig 9 62 84 67 11 sched_50_50_scaled 1 5 2 3 1 sched_100_50_scaled 2 10 5 10 2 sched_100_100_scaled 5 18 13 23 5 sched_200_100_scaled 12 58 45 81 10 =======================================================================