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 条

[11]

Fujisawa K., 1997, B330 TOK I TECHN

[12]

GAY DM, 1992, COAL NEWSLETTER, V13, P10

[13] Semidefinite programming in combinatorial optimization [J].

Goemans, MX .

MATHEMATICAL PROGRAMMING, 1997, 79 (1-3) :143-161

[14]

HELMBERG C, 1997, IN PRESS SIAM J AUG

[15] A NATURAL GENERATOR OF OPTIMUM TOPOLOGY OF PLANE TRUSSES FOR SPECIFIED FUNDAMENTAL-FREQUENCY [J].

NAKAMURA, T ;

OHSAKI, M .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1992, 94 (01) :113-129

[16]

STEVEN J, 1998, SOLVING LARGE SCALE

[17]

TOH KC, 1996, TR1177 CORN U

[18] Semidefinite programming [J].

Vandenberghe, L ;

Boyd, S .

SIAM REVIEW, 1996, 38 (01) :49-95

[19]

VANDENBERGHE L, 1994, SP SOFTWARE SEMIDEFI

← 1 2 →