Sprungmarken

Servicenavigation

Fakultät für Mathematik

Hauptnavigation



Sie sind hier:

Bereichsnavigation



Hauptinhalt

Vorlesung "Kombinatorische Optimierung auf Graphen"

Aktuelles

  • Die erste Übung findet in der zweiten Vorlesungswoche statt.

Allgemeine Informationen

Zeit und Ort: TBA
Dozent / Übungen:
Dr-Ing. Moritz Mühlenthaler

Sprechstunde
nach Vereinbarung (per Email).

Prüfungsanmeldung
bei Sabine Willrich, M517

Gegenstand der Veranstaltung
In dieser Veranstaltung werden strukturelle Resultate und mathematische Methoden zur effizienten Lösung kombinatorischer Optimierungsprobleme auf Graphen behandelt.

Mögliche Themen sind:
  • kürzeste Wege
  • Flüsse in Netzwerken
  • globale minimale Schnitte
  • Matchings

Voraussetzungen
Die Vorlesung richtet sich vorrangig an Studierende der Diplom- und Masterstudiengänge Mathematik und Wirtschaftsmathematik. Voraussetzung für die Teilnahme an dieser Veranstaltung ist die erfolgreiche Absolvierung der Vorlesung Optimierung. Kenntnisse aus der Vorlesung Diskrete Optimierung sind von Vorteil, aber nicht zwingend erforderlich.

Übungsblätter



Empfohlene Literatur zur Vorlesung

  • W Cook, W Cunningham, W Pulleyblank, A Schrijver. "Combinatorial Optimization". Wiley and Sons, 1998.
  • A Schrijver. "Combinatorial Optimization: Polyhedra and Efficiency", Volumes A, B, Springer, 2003.
  • R Ahuja, T Magnanti, and J Orlin. "Network Flows: Theory, Algorithms, and Applications". Prentice Hall, 1993.
  • D Williamson. "Lecture Notes on Network Flow Algorithms". Technical Report 1460, Cornell University, 2004
  • R Diestel. "Graph Theory". Springer, 2016, (siehe free preview)


Links

Fakultät für Mathematik
TU Dortmund