Vorlesungsverzeichnis 

Vorlesung im Detail

Kombinatorische Optimierung auf Graphen

Nummer
010806, SS18
Dozentinnen und Dozenten
Veranstaltungstyp (SWS)
Vorlesung (2+1)
Ort und Zeit
  • M/E19 Di 14:00 2h
Modul-Zugehörigkeit (ohne Gewähr)
  • DPL:B:-:2
  • MAMA:-:7:MAT-732
  • WIMAMA:-:7:MAT-732
  • TMAMA:-:7:MAT-732
  • DPL:E:-:-
Sprechstunde zur Veranstaltung
Anmeldung?
ohne Angabe
Gewünschte Vorkenntnisse
Diskrete Optimierung (MAT-419)
Erforderliche Voraussetzungen
Optimierung (MAT-212)
Inhalt
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
Aktuelle Informationen
Vorlesung: Di, 14:00 Uhr, M/E19 Übung: n.V.
Bemerkungen
Link zum Modulhandbuch Mathematik
Empfohlene Literatur
  • - 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)

Übung zur Veranstaltung

Nummer der Übung
010807
Übungsgruppen
  • n.V.

« (zurück) zum Vorlesungsverzeichnis