An independent benchmarking of SDP and SOCP solvers

被引:123
作者
Mittelmann, HD [1 ]
机构
[1] Arizona State Univ, Dept Math & Stat, Tempe, AZ 85287 USA
关键词
semidefinite programming; second order cone programming; optimization software; performance evaluation;
D O I
10.1007/s10107-002-0355-5
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This work reports the results of evaluating all computer codes submitted to the Seventh DIMACS Implementation Challenge on Semidefinite and Related Optimization Problems. The codes were run on a standard platform and on all the benchmark problems provided by the organizers of the challenge. A total of ten codes were tested on fifty problems in twelve categories. For each code the most important information is summarized. Together with the tabulated and commented benchmarking results this provides an overview of the state of the art in this field.
引用
收藏
页码:407 / 430
页数:24
相关论文
共 22 条
[1]  
ANDERSON E, 2002, MOSEK USERS GUIDE MP
[2]  
BENSON S, 2001, ANLMCSP8511000
[3]   CSDP, a C library for semidefinite programming [J].
Borchers, B .
OPTIMIZATION METHODS & SOFTWARE, 1999, 11-2 (1-4) :613-623
[4]  
BURER S, 2001, UNPUB COMPUTATIONAL
[5]  
BURER S, 2001, UNPUB MATH PROGRAMMI
[6]   Exploiting sparsity in primal-dual interior-point methods for semidefinite programming [J].
Fujisawa, K ;
Kojima, M ;
Nakata, K .
MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) :235-253
[7]  
FUJISAWA K, 1999, NUMERICAL EVALUATION, P267
[8]  
FUJISAWA K, 2000, SDPA SEMIDEFINITE PR
[9]   A spectral bundle method for semidefinite programming [J].
Helmberg, C ;
Rendl, F .
SIAM JOURNAL ON OPTIMIZATION, 2000, 10 (03) :673-696
[10]   An interior-point method for semidefinite programming [J].
Helmberg, C ;
Rendl, F ;
Vanderbei, RJ ;
Wolkowicz, H .
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) :342-361