General information

Course name	Vorlesung + Übung: Kombinatorische Optimierung - Optimierung III
Course number	MTH-1620
Semester	SS 2020
Current number of participants	10
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	Tuesday, 21.04.2020 10:00 - 11:30, 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 online statt / hat Remote-Bestandteile	Yes
Hauptunterrichtssprache	deutsch
Literaturhinweise	Dieter Jungnickel: Graphs, Networks and Algorithms, Springer, Berlin 2013 (fourth ed.)
ECTS points	9

Lecturers

Rooms and times

(L/1005): Tuesday: 10:00 - 11:30, weekly (13x); Thursday: 10:00 - 11:30, weekly (12x)
(L/1007): Wednesday: 12:15 - 13:45, weekly (13x); Wednesday: 15:45 - 17:15, weekly (13x)

Fields of study

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

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