Desktop-Bild
WICHTIG
Aktuelle Informationen und Materialien zur Lehrveranstaltung (z.B. Übungsblätter) finden Sie im zugehörigen Lernraum.

Optimierung B

Dozent
Prof. Dr. Ir. Arie M.C.A. Koster
Assistent
Timo Gersing, M.Sc.
Tabea Krabs, M.Sc.
Kontakt
optibatmath2.rwth-aachen.de
Aktuelles
Alle Termine finden online statt. Die Zugangsinformationen finden Sie im Lernraum. Dazu ist eine Anmeldung zur Veranstaltung über RWTHonline notwendig.
Termine

Vorlesung
Montag, 14:30 - 16:00 Uhr, Zoom
Donnerstag, 12:30 - 14:00 Uhr, Zoom

Übung
Mittwoch, 12:30 - 14:00 Uhr, Fragestunde via Zoom
Lösungen zu den Übungsaufgaben werden als Video hochgeladen.

Sprechzeiten
Sprechzeiten nach Vereinbarung.
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: 21.09.2020 - 08:18