19Mar1999 ===== = ====== = ====== = ===== = ===== = ====== = ==Sever a
lSDP-code sonpr o blemsf r omSDPL I B==== = ===== = ====== = ======= =
seSDPAfor mat)( S DPpack f ormat) C SDP-2 . 2:SDP A -4.20: S DPHA-3. 0
edtosolve asele c tionof p roblem s fromS D PLIB. S DPLIB- 1 .1:(spa r
tedbelow. Thepl a tformw a saPent i umII( 5 12MB, 4 50MHz, L inux-2. 2
SDPT3-1.3 :SeDu M i-1.02 : SP-1.0 : SDPpa c k-0.9 : COPL-S D P-1.1:C U
s.Thisisa preli m inaryb e nchmar k subje c ttofu t ureadd i tionsan d
modificat ions. C OPL-SD P andCUT S DPcan n otsol v egener a lSDPpro b
h.Theywer eincl u dedfor c ompari s onpur p osesi n thelas t groupof g
========= ===== = TheURL o fthisp a geisT h efoll o wingco d eswereu s
.1,Matlab 5.2). G ivenar e totalC P Useco n dsasr e ported b ythecod e
lemsbutco mpute c utsfor g raphs. C OPL-S D Puses a puredu a lapproa c
TSDP-1.0: GSET: T hecode s wereru n indef a ultmo d eexcep t asindic a
raphprobl emsfr o mGSET. E xpecte d futur e addit i ons:SD P ++,CSQL .
|
======================================================================
problem CSDP s SDPA s SDPHA s SDPT3 s SP s SeDuMi s SDPpack s
======================================================================
control10 5320 6 3317 5 22515 5 4004 5 4731 5 1416 7 14842 5
qap10 186 3 100 4 2848 3 936 4 151 6 2532 6
ss30 1779 7 1782 7 14033 7 1922 7 6483 5 472 7 10311 7
control11 9265 5 4917 5 35048 7 6502 4 2647 7 25102 4
mcp250-1 83 7 193 7 147 7 347 7 1796 5 114 7 6447 7
mcp500-1 770 7 2105 7 39585 7 3315 7 1354 7 144376 7
theta3 204 7 154 7 3022 7 635 7 1875 5 108 7 3813 7
gpp250-4 175 6 448 6 5901 6 580 6 437 7 6773 7
gpp500-4 1521 7 * 120604 7 9478 5 6442 7 f
theta4 1014 7 750 7 14290 7 3161 7 10693 5 685 7 19113 7
hinf15 1 i 1 i 20 i 15 i 1 i 11 i
theta5 3413 7 2662 7 53416 7 8715 7 2174 7 m
theta6 11536 7 8828 7 m m m m
control7 907 6 430 6 3701 7 863 6 772 5 209 7 2929 4
truss7 16 7 8 7 2838 7 28 7 2 5 1 7 10 7
arch8 238 7 89 7 9218 7 395 7 2798 5 114 5 3372 7
truss8 342 7 63 7 172056 7 807 7 131 5 28 7 410 7
qap9 108 4 44 4 1520 4 296 4 55 6 1224 6
----------------------------------------------------------------------
equalG11 8416 6 15263 7 20332 5 13731 7
equalG51 13548 7 30238 7 41993 6 51324 7
maxG11 3285 7 10455 7 260654 7 13998 7 5483 7
maxG51 7905 7 19975 7 33103 7 16029 7
qpG11 27838 7 m 77446 7 66157 7
qpG51 58058 7 m m m
maxG32 62443 7 m m m
COPL-SDP CUTSDP (timing of SD relaxation only)
equalG11 76 7 6256 7
equalG51 303 7 22092 7
maxG11 58 7 4361 7
maxG51 274 7 15741 7
qpG11 100 7
equalG32 1305 7 121996 7
maxG32 1069 7 83745 7
qpG32 1516 7
qpG51 414 7
|
========= ===== =
========= ===== =
========= ===== =
========= ===== =
========= ="s"c o
rrectsign ifica n
tdigitsin prima r
yobjectiv efunc t
ionvalue" m"ava i
lablememo ryexc e
eded,"i"i nfeas i
ble,"f"fa il=== =
========= ===== =
========= ===== =
========= ===== =
========= ===== =
========= ===== =
c,gcc-O3; SDPA: H
;COPL-SDP :gcc- O
ance1.e-8 ;SP:r u
un_sp.mfr omSeD u
;SDPT3:sd p,HKM d
HA:HKMdir ectio n
ledviaSeD uMi;S e
KMdirecti on;SD P
aybererun withd i
irection; SP:ca l
CSDP:make gener i
fferentsc ript= =
,reltol=1 .e-5, m
3,stoppin gtole r
MI,abstol =1.e- 7
nthroughs parse r
DuMi:with LIPSO L
========= ===== =
========= ===== =
========= ===== =
========= ===== =
========= ===== =
== PbN
|