Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Semidefinite Programming

Please always quote using this URN: urn:nbn:de:0297-zib-4382
  • Due to its many applications in control theory, robust optimization, combinatorial optimization and eigenvalue optimization, semidefinite programming had been in wide spread use even before the development of efficient algorithms brought it into the realm of tractability. Today it is one of the basic modeling and optimization tools along with linear and quadratic programming. Our survey is an introduction to semidefinite programming, its duality and complexity theory, its applications and algorithms.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar Statistics - number of accesses to the document
Author:Christoph Helmberg
Document Type:ZIB-Report
Tag:semidefinite programming
MSC-Classification:90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C25 Convex programming
Date of first Publication:1999/12/23
Series (Serial Number):ZIB-Report (SC-99-49)
Published in:Appeared in: European Journal of Operational Research 137 (2002) 461-482
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.