MAT-754

Gegenstand dieser Veranstaltung sind effiziente Verfahren zur Bestimmung von approximativen Lösungen für schwierige diskrete Optimierungsprobleme. Hierzu werden aktuelle Techniken für das Design von Approximationsverfahren anhand klassischer kombinatorischer Optimierungsprobleme behandelt. Ein besonderer Fokus liegt dabei auf der Analyse der vorgestellten Approximationsverfahren hinsichtlich ihrer absoluten bzw. relativen Güte sowie auf der Klassifizierung der betrachteten Optimierungsprobleme bezüglich ihrer Approximierbarkeit. Einen weiteren Schwerpunkt bilden Reduktionstechniken, mit deren Hilfe die Mitgliedschaft bzw. die Nicht-Mitgliedschaft von Optimierungsproblemen in bestimmten Approximationsklassen nachgewiesen werden kann. In den Übungen soll das erworbene Wissen aus der Vorlesung vertieft werden und anhand von Beispielen angewendet werden.

Die Studierenden sollen ihr Wissen auf dem Gebiet der diskreten Optimierung erweitern und vertiefen. Sie erwerben dazu ein profundes Verständnis für das Design und für die Analyse von approximativen Lösungsverfahren für schwierige Optimierungsprobleme. Mit diesem Verständnis sind die Studierenden in der Lage, klassische Optimierungsprobleme hinsichtlich ihrer Approximierbarkeit einzuordnen und geeignete Approximationsverfahren auszuwählen und anzuwenden.

Prüfungsordnung 2019:

Benotete Modulprüfung.

Als Zulassungsvoraussetzung ist folgende Studienleistung zu erbringen:

Regelmäßige erfolgreiche Bearbeitung der Übungsaufgaben und aktive Teilnahme an den Übungen. Details werden durch die jeweilige Dozentin / den jeweiligen Dozenten in der Veranstaltungsankündigung bekannt gemacht.

Prüfungsordnung 2015:

Das Modul kann in zwei verschiedenen Formen zum Abschluss gebracht werden:

1. als unbenotetes Modul ohne Modulprüfung.
2. als benotetes Modul mit Modulprüfung.

Zulassungsvoraussetzung für die Modulprüfung ist die Erbringung folgender Studienleistung: Regelmäßige erfolgreiche Bearbeitung der Übungsaufgaben und/oder Mitarbeit in den Übungen. Details werden durch die jeweilige Dozentin / den jeweiligen Dozenten in der Veranstaltungsankündigung bekannt gemacht.

Für den Nachweis des erfolgreichen Abschlusses bei Wahl als unbenotetes Modul sind i.d.R. zur Studienleistung äquivalente Leistungen zu erbringen. Details werden durch die jeweilige Dozentin / den jeweiligen Dozenten in der Veranstaltungsankündigung bekannt gemacht.

Modulprüfung: mündliche Prüfung (ca. 30 Minuten). In Ausnahmefällen Klausur (120-180 Minuten, i.d.R. 3 Termine nach der Vorlesungszeit).

Kenntnisse der Inhalte der Module „Optimierung“ (MAT-212) und „Diskrete Optimierung“ (MAT-419) werden vorausgesetzt.

1. Wahlpflichtmodul für Master Mathematik, Master Technomathematik, Master Wirtschaftsmathematik
2. Angewandte Mathematik
3. Wirtschaftsmathematisches Modul