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

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

You are not logged into Stud.IP.

General information

Course name Vorlesung + Übung: Kombinatorische Optimierung - Optimierung III
Course number MTH-1620
Semester SS 2023
Current number of participants 37
Home institute Diskrete Mathematik, Optimierung und Operations Research
participating institutes Institut für Mathematik, Mathematisch-Naturwissenschaftlich-Technische Fakultät
Courses type Vorlesung + Übung in category Teaching
First date Monday, 17.04.2023 15:45 - 17:15, Room: (L/1005)
Participants Master Wirtschaftsmathematik,
Master Mathematik
Pre-requisites • Einführung in die Optimierung (Optimierung I) - BacMathOpt
• Grundlagen der nichtlinearen und der kombinatorischen Optimierung (Optimierung II) -
BacMathNLKombOpt
• Programmierkurs - BacMathProg
Performance record Mündliche Prüfung
Veranstaltung findet in Präsenz statt / hat Präsenz-Bestandteile Yes
Hauptunterrichtssprache deutsch
Literaturhinweise Dieter Jungnickel: Graphs, Networks and Algorithms, Springer, Berlin 2013 (fourth ed.)
ECTS points 9

Rooms and times

(L/1009)
Monday: 14:00 - 15:30, weekly (11x)
(L/1005)
Monday: 15:45 - 17:15, weekly (12x)
(T-2001)
Thursday: 12:15 - 13:45, weekly (12x)

Module assignments

Comment/Description

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