Theorie der Graphen- und Netzwerkoptimierung

Semester:

Winter

Sprache:

German

Credits:

9

Kontakt:

tgno@combi.rwth-aachen.de

Reguläre Studiengänge:

  • Mathematik M.Sc.
  • Data Science M.Sc.
  • Informatik M.Sc. / Anwendungsbereich Mathematik

Klausur:

  • Prüfungsart: Mündlich
  • Prüfungsvoraussetzungen: Solving and presentation of several excercises throughout the term

Team

Christina Büsing
buesing@combi.rwth-aachen.de
  • Robust Optimization
  • Combinatorial Optimization
  • Healthcare Applications
Mariia Anapolska
anapolska - at - combi.rwth-aachen.de
  • Terminzuweisungsprobleme
  • Scheduling
  • Dynamische Flüsse

Inhalt

Kombinatorische Algorithmen bilden eine wichtige Klasse von effizienten Algorithmen zur Lösung diskreter Optimierungsprobleme. In der Vorlesung Optimierung B werden klassische Beispiele wie Dijkstras Algorithmus für das kürzeste Wege Problem oder Ford und Fulkersons Algorithmus für das maximale Flussproblem diskutiert. In dieser Vorlesung werden wir Erweiterungen dieser Algorithmen untersuchen, um komplexere Optimierungsprobleme wie das längenbeschränkte kürzeste Wege Problem effizient zu lösen.

Lernziele

Die Teilnehmer*innen lernen Erweiterungen gängiger kombinatorischer Algorithmen und deren Anwendung auf Optimierungsprobleme mit Ressourcenbeschränkungen und Zeitkomponenten kennen. Sie erwerben die Fähigkeit, komplexe Fragestellungen aus der Praxis zu modellieren, die Grenzen und Möglichkeiten bekannter Verfahren abzuschätzen, neue Lösungsverfahren zu entwickeln und die Komplexität von Optimierungsproblemen zu klassifizieren.

Empfohlene Vorkenntnisse

Kenntnisse der diskreten und kombinatorischer Optimierung, insbesondere Komplexität von Algorithmen und Graphentheorie (empfohlene Kurse sind z.B. Optimierung B oder Graphentheorie I).

Weitere Informationen

Studierende der Wirtschaftsfakultät, die eine 5CP-Prüfung ablegen möchten, können sich zu Beginn des Semesters an die Assistent*innen wenden. Beachten Sie außerdem, dass es sich um einen fortgeschrittenen Masterstudiengang in Mathematik handelt. Es ist nicht unmöglich, den Kurs mit QM/OR1 Hintergrund zu belegen, aber definitv eine Herausforderung.
🔝