| WICHTIG |
|---|
| Aktuelle Informationen und Materialien zur Lehrveranstaltung (z.B. Übungsblätter) finden Sie im zugehörigen Lernraum. |
Optimierung B
- Dozent
- Prof. Dr. Christina Büsing
- Assistenten
- Timo Gersing, M.Sc.
- Tabea Krabs, M.Sc.
- Kontakt
- combiopt
combi.rwth-aachen.de
- Aktuelles
- Die Vorlesung findet unter 3G in Präsenz statt. Eine Aufzeichnung wird im Lernraum zur Verfügung gestellt. Die Veranstaltung findet auf Deutsch statt.
- Termine
-
- Vorlesung
- Montag + Mittwoch, 8:30 - 10:00 Uhr, H05
- Fragestunde
- Donnerstag, 12:30 - 14:00 Uhr, H05
- Die Lösungen zu den Übungsaufgaben werden als Video hochgeladen.
- Sprechzeiten
- Sprechzeiten nach Vereinbarung.
- Klausurtermine
- 1. Klausur, Do 10.02.2022
- 2. Klausur, Mo 07.03.2022
- Vorlesung
- Inhalte der Lehrveranstaltung
- In der Vorlesung werden grundlegende graphentheoretische Probleme, Flüsse in Netzwerken und die (ganzzahlige) lineare Optimierung behandelt. Den Abschluss bildet die Komplexitätstheorie, d.h. die Untersuchung der Klassen P und NP und NP-vollständiger Probleme sowie ein Ausblick über die Theorie der Approximationsalgorithmen.
- Sowohl theoretische als auch praktische Aufgabenstellungen werden behandelt.
- Prüfung
- Bearbeitung von Übungsaufgaben sowie Bestehen einer schriftlichen Prüfung
- Voraussetzungen für die Zulassung zur Prüfung sind 50% der Punkte aus den Übungsaufgaben sowie 50% der Punkte aus Programmieraufgaben
letzte Änderung: 23.02.2022 - 11:22
