MAT-732

Modul: Kombinatorische Optimierung auf Graphen MAT-732
Masterstudiengang: Master Mathematik, Master Technomathematik, Master Wirtschaftsmathematik
Turnus:
unregelmäßig
Dauer:
1 Semester
Studienabschnitt:
ab dem 6. Semester
Leistungspunkte:
5
Aufwand:
150
1 Modulstruktur
Nr Element/Veranstaltung Typ Leistungspunkte SWS
1 Vorlesung zu Kombinatorische Optimierung auf Graphen V 3 2
2 Übung zu Kombinatorische Optimierung auf Graphen Ü 2 1
2 Lehrveranstaltungssprache: Deutsch
3 Lehrinhalte

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.

4 Kompetenzen

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.

5 Prüfungen

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.

6 Prüfungsformen und -leistungen

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

7 Teilnahmevoraussetzungen

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

8 Modultyp und Verwendbarkeit des Moduls
  1. Wahlpflichtmodul für Master Mathematik, Master Technomathematik, Master Wirtschaftsmathematik
  2. Angewandte Mathematik
  3. Wirtschaftsmathematisches Modul
9 Modulbeauftragte/r
Studiendekan Mathematik
Zuständige Fakultät
Fakultät für Mathematik

Veranstaltungen zu diesem Modul

Titel Semester Dozent
Kombinatorische Optimierung auf Graphen WS1314 Anja Fischer
Kombinatorische Optimierung auf Graphen WS1415 Philipp Hungerlaender
Kombinatorische Optimierung auf Graphen WS1617 Moritz Muehlenthaler