Material zum Thema Semidefinite Programming

Skriptum der Vorlesung

• Skriptum

Skriptum des Kurses von Alizadeh im RUTCOR Anfang 1995

• Lecture 1
• Lecture 2
• Lecture 3
• Lecture 4
• Lecture 5
• Lecture 6
• Lecture 7
• Lecture 8
• Lecture 9
• Lecture 10
• Lecture 11

Kopien von Arbeiten zum Thema

• Artikel von D.Knuth aus Electronic Journal of Combinatorics über die Lovaszzahl
  Ausarbeitungen von Vorträgen zu diesem Artikel im Seminar von Prof. Schrader im WS 95/96
  • Teil 2 von Johannes Pohl-Grund
• Übersichtsartikel von Alizadeh über positive semidefinite Programmierung
• Alizadeh et. al.: Komplementarität und Nicht-Degeneriertheit in SDP
• Positive semidefinite Programmierung und 01-Optimierung von Lovasz
• Pataki: "Seitenflächenstruktur von SDPs"
• Wolkowicz et. al: Dualitätstheorie für SDP
• Nesterov et al.: Innere Punkt Methoden für allgemeine Kegelprogramme
• Goemans & Williamson: MaxCut und SDP (schon ein Klassiker)
• Boyd et. al: Ein Konkurrenzverfahren zu Alizadehs Algorithmus
• Ramana: Alternative Dualitätstheorie für SDP ohne Constraint Qualification