|
Lineare und Kombinatorische Optimierung (LKOpt)10 ECTS (englische Bezeichnung: Linear and Combinatorial Optimization)
Modulverantwortliche/r: Dieter Weninger Lehrende:
Dieter Weninger
Start semester: |
WS 2019/2020 | Duration: |
1 semester | Cycle: |
jährlich (WS) |
Präsenzzeit: |
90 Std. | Eigenstudium: |
210 Std. | Language: |
|
Lectures:
-
-
Lineare und Kombinatorische Optimierung
(Vorlesung, 4 SWS, Dieter Weninger, Wed, 16:00 - 18:00, H12; Thu, 10:00 - 12:00, H13, (außer Thu 12.12.2019); single appointment on 12.12.2019, 10:00 - 12:00, HF)
-
Übung zur Linearen und Kombinatorischen Optimierung
(Übung, 2 SWS, Dieter Weninger et al.)
Empfohlene Voraussetzungen:
Lineare AlgebraIt is recommended to finish the following modules before starting this module:
Lineare Algebra II (SS 2019)
Lineare Algebra I (WS 2018/2019)
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 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
Bemerkung:
Pflichtmodul in
Wahlpflichtmodul in
Organisatorisches:
Neben der vierstündigen Vorlesung werden zweistündige Übungen
angeboten. Anhand von Präsenz- und Hausaufgaben werden wesentliche
Lerninhalte geübt. Zusätzlich werden kleinere Softwareübungen angeboten.
Studien-/Prüfungsleistungen:
Lineare und Kombinatorische Optimierung (Prüfungsnummer: 51611)
- Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet, 10 ECTS
- Anteil an der Berechnung der Modulnote: 100.0 %
- Erstablegung: WS 2019/2020, 1. Wdh.: WS 2019/2020
1. Prüfer: | Dieter Weninger |
- Termin: 08.03.2021, 10:00 Uhr
|
|
|