A new library of structured semidefinite programming instances

Research output: Contribution to journalArticleScientificpeer-review

6 Citations (Scopus)

Abstract

Solvers for semidefinite programming (SDP) have evolved a great deal in the last decade, and their development continues. In order to further support and encourage this development, we present a new test set of SDP instances. These instances arise from recent applications of SDP in the coding theory, computational geometry, graph theory and structural design. Most of these instances have a special structure that may be exploited during a pre-processing phase, e.g. algebraic symmetry, or low rank in the constraint matrices.
Original languageEnglish
Pages (from-to)959-971
JournalOptimization Methods and Software
Volume24
Issue number6
Publication statusPublished - 2009

Fingerprint Dive into the research topics of 'A new library of structured semidefinite programming instances'. Together they form a unique fingerprint.

  • Cite this