Desktop-Bild
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
Assistent
Timo Gersing, M.Sc.
Tabea Krabs, M.Sc.
Kontakt
combioptatcombi.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
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
last modified: 24/09/2021 - 13:56