Performance of SDPT3 on SDPLIB and DIMACS test problems
-----------------------------------------------------------
The codes were run in default mode. The platform was
a Pentium II PC (256 MB, 400MHz, Linux, Matlab6.0).
(a):number of iterations (b):round(log(Tr(XZ)/(1+obj)))
(c):CPU time in seconds
SDPT3-3.0 HKM NT
SDPLIB problems (a) (b) (c) (a) (b) (c)
----------------------------------------------------------
arch8 21 -9 85 24 -7 108
qap9 15 -8 30 15 -8 33
qap10 14 -8 55 13 -7 56
mcp250.1 14 -9 20 15 -9 58
mcp500.1 15 -9 101 16 -9 537
ss30 21 -8 241 25 -7 409
gpp250.4 15 -8 47 15 -8 95
gpp500.4 15 -8 283 17 -8 945
truss8 15 -7 81 14 -5 83
control7 22 -6 221 22 -6 246
control10 24 -6 957 24 -6 1146
control11 24 -6 1436 23 -6 1669
theta3 15 -9 67 14 -10 69
theta4 15 -9 232 14 -9 233
theta5 15 -8 707 14 -9 697
maxG11 15 -8 314 15 -9 2279
equalG11 17 -9 1099 18 -8 4004
qpG11 16 -9 2441 15 -8 7571
maxG51 17 -9 1016 16 -8 5201
-----------------------------------------------------------
SDPT3-2.3 HKM NT
SDPLIB problems (a) (b) (c) (a) (b) (c)
-----------------------------------------------------------
arch8 19 -8 103 23 -7 141
qap9 15 -8 36 15 -8 39
qap10 14 -8 65 14 -8 68
mcp250.1 13 -8 27 15 -9 81
mcp500.1 14 -9 140 15 -8 672
ss30 19 -8 217 26 -7 420
gpp250.4 15 -8 51 13 -5 90
gpp500.4 15 -8 294 13 -5 803
truss8 22 -6 556 21 -6 532
control7 23 -6 274 22 -6 298
control10 24 -5 1241 24 -6 1488
control11 24 -6 1868 24 -6 2289
theta3 14 -9 75 14 -10 84
theta4 15 -8 273 15 -10 297
theta5 15 -8 823 14 -8 811
maxG11 14 -8 493 14 -9 2553
equalG11 18 -9 1324 19 -9 4801
qpG11 14 -8 2405 15 -8 9769
maxG51 16 -8 1588 16 -9 6898
-----------------------------------------------------------
SDPT3-3.0 HKM NT
DIMACS problems (a) (b) (c) (a) (b) (c)
-----------------------------------------------------------
minphase 32 -8 10 37 -5 12
copo14 15 -9 74 13 -8 67
hamming_7_5_6 10 -8 123 10 -10 125
hamming_9_8 11 -8 387 11 -8 751
torusg3-8 15 -9 144 14 -8 739
toruspm3-8-50 14 -8 138 15 -9 781
truss8 15 -7 75 14 -5 78
bm1 18 -6 1451 16 -3 5369
hinf13 23 -4 6 22 -5 4
filter48_socp 38 -5 96 45 -5 111
filtinf1 27 0 69 29 0 79
nb 15 -4 68 14 -4 51
nb_L1 16 -5 120 16 -6 98
nb_L2 12 -8 92 11 -6 72
nb_L2_bessel 13 -7 63 11 -6 43
nql30 12 -3 25 12 -3 24
nql60 13 -3 162 13 -3 139
qssp30 11 -1 108 12 -2 112
sched_50_50_scaled 23 -4 32 22 -5 30
sched_50_50_orig 28 -5 38 29 -5 37
sched_100_50_scaled 26 -4 79 22 -3 64
sched_100_50_orig 39 -5 113 33 -6 90
sched_100_100_scaled 19 -2 117 17 -2 100
sched_100_100_orig 33 -6 183 50 -6 249
-----------------------------------------------------------