MAT-403

Die Vorlesung behandelt sowohl effizient lösbare als auch NP-schwere kombinatorische Optimierungsprobleme. Dabei steht zunächst die Untersuchung der Komplexität im Mittelpunkt. Darüber hinaus werden in beiden Fällen algorithmische Lösungsansätze diskutiert. In den Übungen wird das erworbene Wissen vertieft und anhand von Beispielen angewendet.

Die Studierenden lernen verschiedene Typen von kombinatorischen Optimierungsproblemen kennen, die in der Praxis häufig auftreten. Sie lernen, die Schwierigkeit solcher Probleme zu klassifizieren, und anhand dessen angemessene Lösungsansätze zu entwickeln.

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 abhängig von den Regelungen der jeweiligen Prüfungsordnung 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 bzw. Nachweis des erfolgreichen Abschlusses bei Wahl als unbenotetes Modul ist die Erbringung folgender Studienleistung: Regelmäßige erfolgreiche Bearbeitung der Übungsaufgaben und aktive Teilnahme an 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.

Modulprüfung: mündliche Prüfung (ca. 30 Minuten). In Ausnahmefällen Klausur (120-180 Min.).

Kenntnisse der Inhalte des Moduls Optimierung werden vorausgesetzt.

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