Kursinformation

Digitale Lehre
Die Vorlesung findet als Zoom-Livestream statt.

Lehrinhalte
konvexe Mengen und Funktionen; Einführung in die Polyedertheorie; Optimalitäts-und Dualitätstheorie der Linearen Optimierung; Simplex- Verfahren zur Lösung linearer Optimierungsprobleme; polynomiale Komplexität der Linearen Optimierung; Verfahren für quadratische Optimierungsprobleme.

Literatur
Chvatal: Linear Programming
Geiger, Kanzow: Theorie und Numerik restringierter Optimierungsaufgaben;
Jarre, Stoer: Optimierung Nocedal;
Wright: Numerical Optimization;
Schrijver: Theory of Linear and Integer Programming;
Ziegler: Lectures on Polytopes

Voraussetzungen
empfohlen: Analysis und Lineare Algebra

Online-Angebote
moodle