Sprungmarken

Servicenavigation

Fakultät für Mathematik

Hauptnavigation



Sie sind hier:

Bereichsnavigation



Hauptinhalt

Vorlesung "Kombinatorische Optimierung auf Graphen"

Aktuelles

  • Die erste Vorlesung findet am 17.4.2018 in der zweiten Vorlesungswoche statt.
  • In der zweiten Vorlesungswoche wird der Übungstermin (siehe unten) für die Vorlesung genutzt.

Allgemeine Informationen

Zeit und Ort
  • Vorlesung: Di, 14:00-16:00 Uhr, M/E19
  • Übung: Di, 16:00-18:00 Uhr, M/E19 (vorläufiger Termin)

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
  • balancierte Matrizen

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


Die Übungsblätter werden in Moodle zur Verfügung gestellt (Kurs lsf-KOAG-18_1). Der Einschreibeschlüssel wird in der Vorlesung bekannt gegeben.

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
Impressum
Datenschutzerklärung