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

Allgemeine Informationen

Veranstaltungsname	Vorlesung + Übung: Kombinatorische Optimierung - Optimierung III
Veranstaltungsnummer	MTH-1620
Semester	SS 2025
Aktuelle Anzahl der Teilnehmenden	30
Heimat-Einrichtung	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	Donnerstag, 24.04.2025 14:00 - 15:30, Ort: (L/1010)
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

Lehrende

• Prof.Dr. Mirjam Dür
• Regina Koller
• Sara Christin Joosten

Räume und Zeiten

(L-2004)

Montag: 14:00 - 15:30, wöchentlich (12x)

(L/1010)

Montag: 15:45 - 17:15, wöchentlich (12x)

Donnerstag: 14:00 - 15:30, wöchentlich (11x)

Studienbereiche

• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik
• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik > Master Wirtschaftsmathematik
• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik > Master Mathematik

Modulzuordnungen

• Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 19. Version gültig ab WS 2024/25 > Modulgruppe A: Wirtschaftsmathematische Kernausbildung (Wahlpflichtmodule) [MastWiMa] > MTH-1620 - Kombinatorische Optimierung (Optimierung III) > Kombinatorische Optimierung (Optimierung III)
• Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 20. Version gültig ab SS 2025 > Modulgruppe A: Wirtschaftsmathematische Kernausbildung (Wahlpflichtmodule) [MastWiMa] > MTH-1620 - Kombinatorische Optimierung (Optimierung III) > Kombinatorische Optimierung (Optimierung III)
• Mathematik Masterstudiengang Mathematik PO 2013, 19. Version gültig ab WS 2024/25 > Master Mathematik D: Wahlbereich > MTH-1620 - Kombinatorische Optimierung (Optimierung III) > Kombinatorische Optimierung (Optimierung III)
• Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 20. Version gültig ab SS 2025 > Modulgruppe E: Wahlbereich [MastWiMa] > MTH-1620 - Kombinatorische Optimierung (Optimierung III) > Kombinatorische Optimierung (Optimierung III)
• Mathematik Masterstudiengang Mathematik PO 2013, 20. Version gültig ab SS 2025 > Master Mathematik A: Wahlpflichtbereich Mathematik > MTH-1620 - Kombinatorische Optimierung (Optimierung III) > Kombinatorische Optimierung (Optimierung III)
• Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 19. Version gültig ab WS 2024/25 > Modulgruppe E: Wahlbereich [MastWiMa] > MTH-1620 - Kombinatorische Optimierung (Optimierung III) > Kombinatorische Optimierung (Optimierung III)
• Mathematik Masterstudiengang Mathematik PO 2013, 20. Version gültig ab SS 2025 > Master Mathematik D: Wahlbereich > MTH-1620 - Kombinatorische Optimierung (Optimierung III) > Kombinatorische Optimierung (Optimierung III)
• Mathematik Masterstudiengang Mathematik PO 2013, 19. Version gültig ab WS 2024/25 > Master Mathematik A: Wahlpflichtbereich Mathematik > MTH-1620 - Kombinatorische Optimierung (Optimierung III) > Kombinatorische Optimierung (Optimierung III)

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