Digitale Lehre
Die Anmeldung für diese Veranstalung ist erst ab 20.9. möglich. Die Veranstaltungsart hängt von den Rahmenbedingungen ab und wird noch bekannt gegeben.
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
Die Anmeldung für diese Veranstalung ist erst ab 20.9. möglich. Die Veranstaltungsart hängt von den Rahmenbedingungen ab und wird noch bekannt gegeben.
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: Yann Disser
- Lehrende: Marc Pfetsch
Semester: WiSe 2021/22