|
|
Vertiefungsmodul Kombinatorische Optimierung (5 ECTS) (KOpt)5 ECTS
Modulverantwortliche/r: Alexander Martin
Lehrende:
Alexander Martin
| Start semester: |
WS 2014/2015 | Duration: |
1 semester | Cycle: |
jährlich (WS) |
| Präsenzzeit: |
90 Std. | Eigenstudium: |
210 Std. | Language: |
Deutsch |
Lectures:
Als Vertiefungsmodul koennen alle Mathematik-Module eingebracht werden, die nicht schon als Pflichtmodul zu belegen sind. Die folgende Veranstaltung stellt also nur eine Auswahl dar. - Kombinatorische Optimierung
Empfohlene Voraussetzungen:
Lineare Algebra
Inhalt:
Schwerpunkt dieser Vorlesung ist die Theorie und Lösung kombinatorischer und in diesem Kontext linearer Optimierungsprobleme. Wir behandeln klassische Probleme auf Graphen, wie das Kürzeste Wege Problem, das aufspannende Baum Problem oder das Max-Flow-Min-Cut Theorem. Zum Vorlesungsumfang gehört auch das Simplexverfahren für lineare Programme und das Studium algorithmischer Grundprinzipien wie Sortieren, Greedy, Tiefen- und Breitensuche sowie Heuristiken.
Lernziele und Kompetenzen:
Die Studierenden
erkennen und analysieren selbstständig kombinatorische Optimierungsprobleme erläutern algorithmische Grundprinzipien und wenden diese zielorientiert an klassifizieren teilweise komplexe Verfahren des Lerngebietes sammeln und bewerten relevante Informationen und stellen Zusammenhänge her.
Literatur:
- Vorlesungsskript zu diesem Modul
Schrijver: Combinatorial Optimization Vol. A - C, Springer 2003 Korte, J. Vygen: Combinatorial Optimization, Springer 2005
Studien-/Prüfungsleistungen:
Vertiefungsmodul 5 ECTS Kombinatorische Optimierung (Prüfungsnummer: 357736)(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [2], [3], [4], [5], [6], [7], [8], [9], [10])
- Prüfungsleistung, schriftlich oder mündlich, benotet
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: WS 2014/2015, 1. Wdh.: WS 2014/2015
| 1. Prüfer: | Alexander Martin |
Vertiefungsmodul 5 ECTS Kombinatorische Optimierung (Prüfungsnummer: 632776)(diese Prüfung gilt nur im Kontext der Studienfächer/Vertiefungsrichtungen [1], [11], [12])
- Prüfungsleistung, schriftlich oder mündlich, benotet
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: WS 2014/2015, 1. Wdh.: WS 2014/2015
| 1. Prüfer: | Alexander Martin |
|
|
|