Vorlesung
Diskrete Optimierung
- Nummer
- 011220, WS2021
- Dozentinnen und Dozenten
- Veranstaltungstyp
- Vorlesung, 4+2
- Ort und Zeit
- M/E19 Do 16:00 2h
HGII/HS4 Fr 10:00 2h
- Modul-Zugehörigkeit (ohne Gewähr)
- DPL:B:-:2 – Mathematik, Diplom (auslaufend)
- MABA:-:4:MAT-419 – Diskrete Optimierung
- MAMA:-:4:MAT-419 – Diskrete Optimierung
- WIMABA:-:4:MAT-419 – Diskrete Optimierung
- WIMAMA:-:4:MAT-419 – Diskrete Optimierung
- TMABA:-:4:MAT-419 – Diskrete Optimierung
- TMAMA:-:4:MAT-419 – Diskrete Optimierung
- DPL:E:-:- – Mathematik, Promotionsstudiengang
- Beginn der Veranstaltung
- 05.11.2020
- Erforderliche Voraussetzungen
- Vorlesung Optimierung
- Inhalt
Die Vorlesung Diskrete Optimierung schließt sich inhaltlich unmittelbar an die Vorlesung Optimierung an. Es werden Optimierungsprobleme behandelt, bei denen alle oder ein Teil der Variablen nur ganzzahlige Werte annehmen dürfen. Zum Beispiel können die meisten kombinatorischen Optimierungsprobleme auf diese Weise modelliert werden.
Der Schwerpunkt der Vorlesung liegt auf der Untersuchung der Komplexität der behandelten Probleme sowie der Entwicklung von (möglichst) effizienten Algorithmen zur Bestimmung optimaler Lösungen für die betrachteten Problemklassen. Dabei stehen polyedrische Methoden im Mittelpunkt.
- Skript vorhanden?
- Ja
- Bemerkungen
Link zum Modulhandbuch Mathematik.
Die Anmeldung zu dieser Vorlesung erfolgt über das System LSF. Weitere Informationen auf der Moodle-Seite zur Vorlesung.
- Empfohlene Literatur
- B. Korte und J. Vygen: Kombinatorische Optimierung - Theorie und Algorithmen, Springer-Verlag 2008
- W.J. Cook, W.H. Cunningham, W.R. Pulleyblank und A. Schrijver: Combinatorial Optimization, Wiley 1998
- G.L. Nemhauser und L.A. Wolsey: Integer and Combinatorial Optimization, Wiley 1999
Übungen
- Nummer der Übung
- 011221
- Übungsgruppen
- Digital: Do 12:00 2h
M/E25 Do 14:00 2h
Weitergehende Informationen
