Vorlesungsverzeichnis 

Vorlesung im Detail

Kombinatorische Optimierung auf Graphen

Nummer
011378, WS1617
Dozentinnen und Dozenten
Veranstaltungstyp (SWS)
Spezialvorlesung (2+2)
Ort und Zeit
  • M/E25 Mi 12: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
Erforderliche Voraussetzungen
Optimierung
Inhalt
In dieser Veranstaltung werden strukturelle Resultate und mathematische Methoden zur Lösung kombinatorischer Optimierungsprobleme auf Graphen behandelt, welche den in der Vorlesung ``Diskrete Optimierung`` vermittelten Stoff inhaltlich weiterühren und ergänzen. Die Veranstaltung ist so konzipiert, dass ``Diskrete Optimierung`` auch parallel gehört werden kann. Folgende Themen werden behandelt: - kürzeste Wege - Flüsse in Netzwerken - Globale minimale Schnitte - Matchings
Bemerkungen
Link zum Modulhandbuch Mathematik, Technomathematik, Wirtschaftsmathematik Homepage zur Vorlesung
Empfohlene Literatur
  • W Cook, W Cunningham, W Pulleyblank, A Schrijver. ``Combinatorial Optimization``. Wiley and Sons, 1998.
  • A Schrijver. ``Combinatorial Optimization``, 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

Übung zur Veranstaltung

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

« (zurück) zum Vorlesungsverzeichnis