Item

A new library of structured semidefinite programming instances

de Klerk,E.
; 
Sotirov,R.
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.
Description
Date
2009
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Tilburg University Research Output Collection
Show all metadata
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
de Klerk, E & Sotirov, R 2009, 'A new library of structured semidefinite programming instances', Optimization Methods & Software, vol. 24, no. 6, pp. 959-971.
URI
https://hdl.handle.net/20.500.14602/51573
License
info:eu-repo/semantics/restrictedAccess
Embedded videos