SDPLIB 1.2, a library of semidefinite programming test problems

被引：78

作者：

Borchers, B ^{[1
]}

机构：

[1] New Mexico Inst Min & Technol, Dept Math, Socorro, NM 87801 USA

来源：

OPTIMIZATION METHODS & SOFTWARE | 1999年 / 11-2卷 / 1-4期

关键词：

semidefinite programming;

D O I：

10.1080/10556789908805769

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

SDPLIB is a collection of semidefinite programming (SDP) test problems. The problems are drawn from a variety of applications, including truss topology design, control systems engineering, and relaxations of combinatorial optimization problems. The current version of the library contains a total of 92 SDP problems encoded in a standard format. It is hoped that SDPLIB will stimulate the development of improved software for the solution of SDP problems.

引用

页码：683 / 690

页数：8

共 19 条

[1] INTERIOR-POINT METHODS IN SEMIDEFINITE PROGRAMMING WITH APPLICATIONS TO COMBINATORIAL OPTIMIZATION [J].

ALIZADEH, F .

SIAM JOURNAL ON OPTIMIZATION, 1995, 5 (01) :13-51

[2]

ALIZADEH F, 1997, TR1997737 NYU COUR I

[3]

[Anonymous], B308 TOK I TECHN

[4] Robust truss topology design via semidefinite programming [J].

Ben-Tal, A ;

Nemirovski, A .

SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (04) :991-1016

[5]

BIXBY RE, 1992, SIAM NEWS, V252

[6]

Bixby RE, 1998, Optima, V58, P12

[7] CUTE - CONSTRAINED AND UNCONSTRAINED TESTING ENVIRONMENT [J].

BONGARTZ, I ;

CONN, AR ;

GOULD, N ;

TOINT, PL .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (01) :123-160

[8]

BORCHERS B, 1998, CSDP C LIBR SEMIDEFI

[9]

BRIXIUS N, 1998, SDPHA MATLAB IMPLEME

[10]

FUJISAWA K, 1997, B324 TOK I TECHN DEP

← 1 2 →