|
Kombinatorische Optimierung (KOpt)10 ECTS (Prüfungsordnungsmodul: Kombinatorische Optimierung)
Modulverantwortliche/r: Dozenten Lehrende:
Alexander Martin
Start semester: |
WS 2012/2013 | Duration: |
1 semester |
Präsenzzeit: |
90 Std. | Eigenstudium: |
120 Std. | Language: |
Deutsch |
Lectures:
-
-
Kombinatorische Optimierung
(Vorlesung, 4 SWS, Susanne Pape et al., Tue, 16:00 - 18:00, H12; Mon, 16:00 - 18:00, H3 Egerlandstr.3)
-
Übung zur Kombinatorischen Optimierung
(Übung, 2 SWS, Susanne Pape et al., Wed, 8:00 - 10:00, 14:00 - 16:00, Übung 1 / 01.250-128; Thu, 12:00 - 14:00, E 2.11)
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 Vorlesungsanfang gehört auch das Simplex-Verfahren für lineare Programme und das Studium algorithmischer Grundprinzipien wie Greedy-, Tiefen- und Breitensuche, Branch-and-Bound sowie Heuristiken.
Lernziele und Kompetenzen:
Die Studierenden sollen im Rahmen der Vorlesung die Fähigkeiten erwerben, selbständig kombinatorische Optimierungsprobleme zu erkennen und zu analysieren. Darüberhinaus sollen die Studierenden befähigt werden, algorithmische Grundprinzipien zu verstehen und anwenden zu können.
Literatur:
Vorlesungsskript zu diesem Modul:
• A. Shrijver: Combinatorial Optimization Vol. A - C, Springer 2003
• B. Korte, J. Vygen: Combinatorial Optimization, Springer 2005
Organisatorisches:
Verwendbarkeit des Moduls:
• Bachelor Mathematik, Techno- und Wirtschaftsmathematik
Turnus des Angebots:
• jährlich im WS
Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:
- Wirtschaftsmathematik (Bachelor of Science): 3. Semester
(Po-Vers. 2009 | Bachelorprüfung | Kombinatorische Optimierung)
Dieses Modul ist daneben auch in den Studienfächern "Informatik (Bachelor of Science)", "Informatik (Master of Science)", "Mathematik (Bachelor of Science)" verwendbar. Details
Studien-/Prüfungsleistungen:
Vorlesung Kombinatorische Optimierung_ (Prüfungsnummer: 50461)
- Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: WS 2012/2013, 1. Wdh.: SS 2013 (nur für Wiederholer), 2. Wdh.: keine Wiederholung
1. Prüfer: | Alexander Martin |
- Termin: 18.02.2014, 10:00 Uhr, Ort: H12/H13
Übungsleistung Kombinatorische Optimierung_ (Prüfungsnummer: 50462)
- Prüfungsleistung, Übungsleistung, unbenotet
- Erstablegung: WS 2012/2013
1. Prüfer: | Alexander Martin |
|
|
|