Hauptinhalt
Aktuelle Lehrveranstaltungen
Hier finden Sie einen Überblick über die im Sommersemester 2025 durch die Arbeitsgruppe angebotenen Lehrveranstaltungen.
Operations Research (4+2)
- Vorlesung: Mi. 08:15 - 09:45 305 (B|07), Do. 12:15 - 13:45 HS B (H|05), P. Mehlitz
- Übung: Gr. 1 - Do. 16:30 - 18:00 04A23 (H|04), K. Kleiser; Gr. 2 - Fr. 08:15 - 09:45 013 (B|07), T. Baake
- Tutorium: Gr. 1 - ???; Gr. 2 - ???
- Voraussetzungen: Kenntnisse entsprechend des Moduls Lineare Algebra II werden vorausgesetzt.
- Inhalt: Eigenschaften linearer Optimierungsaufgaben, Lösung linearer Optimierungsaufgaben mit dem Simplexalgorithmus, Dualitätstheorie, Transportprobleme, grundlegende Konzepte der Graphentheorie, kürzeste Wege, minimal aufspannende Bäume, Eulertouren, Flussprobleme
- Prüfung: 120-minütige Klausur
- Materialien: Informationen und Materialien zum Modul finden Sie auf der zugehörigen ILIAS-Seite.
Diskrete Optimierung (3+1)
- Vorlesung: Di. 10:15 - 11:45 03A20 (H|04), Do. 08:30 - 10:00 03A20 (H|04) alle zwei Wochen (beginnend in Woche 1), P. Mehlitz
- Übung: Do. 08:30 - 10:00 03A20 (H|04) alle zwei Wochen (beginnend in Woche 4), P. Mehlitz
- Voraussetzungen: Kenntnisse entsprechend des Moduls Lineare Algebra II werden vorausgesetzt. Kenntnisse entsprechend des Moduls Operations Research (früher: Lineare Optimierung) können hilfreich sein.
- Inhalt: Modelle mit Ganzzahligkeitsbedingungen, Verzweigungsprinzip, Schnittprinzip, Näherungsalgorithmen, Matroide
- Prüfung: 30-minütige mündliche Prüfung, Terminvergabe in der Vorlesung
- Materialien: Informationen und Materialien zum Modul finden Sie auf der zugehörigen ILIAS-Seite.
Lehrveranstaltungen in früheren Semestern
Hier finden Sie einen Überblick über die in vorangegangenen Semestern durch die Arbeitsgruppe angebotenen Lehrveranstaltungen.
Kontinuierliche Optimierung (4+2, WiSe 2024/25)
- Vorlesung: Di. 10:15 - 11:45 04A30 (H|04), Mi. 08:15 - 09:45 201 (B|07)), P. Mehlitz
- Übung: Fr. 08:00 - 09:30 03A21/04A24 (H|04), K. Kleiser
- Tutorium: Gr. 1 - Mo. 14:00 - 15:30 04A23/04A24 (H|04), T. Baake; Gr. 2 - Di. 12:15 - 13:45 03A11/04A24 (H|04), K. Kleiser
- Voraussetzungen: Kenntnisse entsprechend der Module Lineare Algebra II und Analysis II werden vorausgesetzt.
- Inhalt: konvexe Mengen und Funktionen, Trennbarkeit und Alternativsätze, notwendige und hinreichende Optimalitätsbedingung 1. und 2. Ordnung für restringierte Optimierungsprobleme, numerische Verfahren der unrestringierten Optimierung (allg. Liniensuchverfahren, Verfahren des steilsten Abstiegs, CG-Verfahren, Newton-Verfahren, Newton-artige Verfahren) und der restringierten Optimierung (Strafverfahren, Multiplikator-Straf-Verfahren)
- Prüfung: 120-minütige Klausur am 18.02.2025
- Materialien: Informationen und Materialien zum Modul finden Sie auf der zugehörigen ILIAS-Seite.
Multikriterielle Optimierung (3+1, WiSe 2024/25)
- Vorlesung: Di. 12:15 - 13:45 03A10 (H|04), Do. 10:15 - 11:45 03A10 (H|04) alle zwei Wochen (beginnend in Woche 1), P. Mehlitz
- Übung: Do. 10:15 - 11:45 03A10 (H|04) alle zwei Wochen (beginnend in Woche 2), P. Mehlitz
- Voraussetzungen: Kenntnisse entsprechend der Module Lineare Algebra II und Analysis II werden vorausgesetzt. Kenntnisse entsprechend der Module Operations Research (früher: Lineare Optimierung) und Kontinuierliche Optimierung (früher: Nichtlineare Optimierung) können hilfreich sein.
- Inhalt: konvexe Mengen und Funktionen, Trennbarkeit und Alternativsätze, Effizienzbegriffe, Existenz effizienter Punkte, Verfahren zur Bestimmung effizienter Punkte (Skalarisierungsmethoden, Schrankenmethoden, Kompromissmethoden), lineare multikriterielle Optimierung, Mengenoptimierung (Vektor- und Mengenansatz mit Optimalitätsbedingungen)
- Prüfung: 30-minütige mündliche Prüfung, Terminvergabe in der Vorlesung
- Materialien: Informationen und Materialien zum Modul finden Sie auf der zugehörigen ILIAS-Seite.
Nichtglatte Analysis und Optimierung (4+2, SoSe 2024)
- Vorlesung (Di. 08:15 - 09:45 HS II A3, Mi. 14:15 - 15:45 SR XI C3) und Übung (Do. 12:15 - 13:45 HS VI A3): P. Mehlitz
- Voraussetzungen: Kenntnisse entsprechend der Module Lineare Algebra II und Analysis II werden vorausgesetzt. Kenntnisse entsprechend des Moduls Kontinuierliche Optimierung können hilfreich sein.
- Inhalt: nichtglatte Variationsanalysis nach Mordukhovich (Normalenrichtungen, Extremalprinzip, Subdifferentiation, Optimalitätsbedingungen), Verfahren der nichtglatten Optimierung (Proximal-Gradienten-Verfahren, proximales Multiplikator-Straf-Verfahren, ADMM), Newton-Differenzierbarkeit und nichtglatte Newton-Verfahren
- Prüfung: 30-minütige mündliche Prüfung, Terminvergabe in der Vorlesung
- Materialien: Informationen und Materialien zum Modul finden Sie auf der zugehörigen ILIAS-Seite.