MAT-419

Behandelt werden Optimierungsprobleme, bei denen alle oder ein Teil der Variablen nur ganzzahlige Werte annehmen dürfen. Der Schwerpunkt der Vorlesung liegt auf der Untersuchung der Komplexität der behandelten Probleme sowie auf der Entwicklung von exakten Algorithmen für die betrachteten Problemklassen, wobei unter anderem polyedrische Methoden verwendet werden. In den Übungen wird das erworbene Wissen vertieft und anhand von Beispielen angewendet.

Die Studierenden lernen die mathematischen Grundlagen aktueller Methoden zur Lösung NP-schwerer diskreter Optimierungsprobleme kennen. Darüber hinaus lernen sie, die Schwierigkeit von Optimierungsproblemen zu klassifizieren und darauf aufbauend 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: Klausur (120-180 Min.). In Ausnahmefällen mündliche Prüfung (ca. 30 Minuten).

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