Geplantes Inhaltsverzeichnis der Vorlesung
Kapitel 1: Konische Optimierung
Kapitel 2: Semidefinite Optimierung
Kapitel 3: Das MAXCUT-Problem
Kapitel 4: Packungen und Färbungen in Graphen
Kapitel 5: Determinantenmaximierung
Kapitel 6: Das Kusszahlproblem
Kapitel 7: Polynomielle Optimierung
Skript
Monique Laurent, Frank Vallentin – Semidefinite Optimization, 2012
Bücher
A. Ben-Tal, A. Nemirovski, Lectures on modern convex optimization: analysis, algorithms, and engineering applications, SIAM 2001
B. Gärtner, J. Matousek, Approximation algorithms and semidefinite programming, Springer 2012
S. Boyd, L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004
WWW
Semidefinite Programming Homepage von Christoph Helmberg
Software
Brian Borchers‘ csdp (online verfügbar über den NEOS Server)