MAT-732

Diese Vorlesung behandelt effizient lösbare kombinatorische Optimierungsprobleme auf Graphen. Für diese werden problemspezifische kombinatorische Optimierungsalgorithmen vorgestellt und bezüglich Korrektheit und Laufzeit analysiert. Daneben wird auf die Struktur der zugehörigen Polytope eingegangen. In den Übungen wird das erworbene Wissen vertieft und anhand von Beispielen angewendet.

Die Studierenden erwerben Spezialkenntnisse im Bereich der Graphentheorie sowie bei der Lösung von Optimierungsaufgaben mittels Methoden der kombinatorischen Optimierung und vertiefen damit ihr Wissen auf dem Gebiet der ganzzahligen Optimierung. Insbesondere entwickeln sie ein tiefes Verständnis, welche kombinatorischen Optimierungsprobleme effizient behandelt werden können.

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. Dazu kann auch eine Anwesenheitspflicht in den Übungen gehören. 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 Min.).

Kenntnisse der Inhalte der Module „Optimierung“ und „Diskrete Optimierung“ werden vorausgesetzt.

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