Vorlesung + Übung: Kombinatorische Optimierung - Optimierung III - Details

Vorlesung + Übung: Kombinatorische Optimierung - Optimierung III - Details

Allgemeine Informationen

Veranstaltungsname Vorlesung + Übung: Kombinatorische Optimierung - Optimierung III
Veranstaltungsnummer MTH-1620
Semester SS 2026
Aktuelle Anzahl der Teilnehmenden 22
Heimateinrichtung Diskrete Mathematik, Optimierung und Operations Research
Beteiligte Einrichtungen Institut für Mathematik, Mathematisch-Naturwissenschaftlich-Technische Fakultät
Veranstaltungstyp Vorlesung + Übung in der Kategorie Lehre
Erster Termin Dienstag, 14.04.26, 10:00 - 11:30 Uhr L/2004
Teilnehmende Master Wirtschaftsmathematik,
Master Mathematik
Voraussetzungen • Einführung in die Optimierung (Optimierung I) - BacMathOpt
• Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II) -
BacMathNLKombOpt
• Programmierkurs - BacMathProg
Leistungsnachweis Mündliche Prüfung
Veranstaltung findet in Präsenz statt / hat Präsenz-Bestandteile Ja
Hauptunterrichtssprache deutsch
Literaturhinweise Dieter Jungnickel: Graphs, Networks and Algorithms, Springer, Berlin 2013 (fourth ed.)
ECTS-Punkte 9

Räume und Zeiten

T-2002

  • Montag, 15:45 - 17:15, Wöchentlich (ab dem 20.04.26)

L/2004

  • Dienstag, 10:00 - 11:30, Wöchentlich (ab dem 14.04.26)

L/1010

  • Mittwoch, 10:00 - 11:30, Wöchentlich (ab dem 15.04.26)

Modulzuordnungen

Kommentar/Beschreibung

In dieser Vorlesung geht es um die Optimierung diskreter Strukturen unter dem Schlagwort Kombinatorische Optimierung: vor allem Optimierung auf Graphen.
Inhaltsübersicht als Auflistung
• Komplexität von Problemen und Algorithmen
• Bäume und Wälder (im Rückblick auf Optimierung II) • Kürzeste Wege (im Rückblick auf Optimierung II)
• Flüsse und Netzwerke
• Packungsprobleme
• Rundreiseprobleme
• Ganzzahlige Optimierung