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
- Lehrende: Annika Jäger
- Lehrende: Marc Pfetsch
Semester: WiSe 2024/25