Sprungmarken

Servicenavigation

TU Dortmund

Hauptnavigation


Bereichsnavigation

Nebeninhalt

Studierendenportal

Empfohlene Literatur


Spezialvorlesung

Kombinatorische Optimierung auf Graphen

Nummer
011378, WS1617
Dozentinnen und Dozenten
Veranstaltungstyp
Spezialvorlesung, 2+2
Ort und Zeit
M/E25 Mi 12:00 2h
Modul-Zugehörigkeit (ohne Gewähr)
DPL:B:-:2 – Mathematik, Diplom (auslaufend)
MAMA:-:7:MAT-732 – Kombinatorische Optimierung auf Graphen
WIMAMA:-:7:MAT-732 – Kombinatorische Optimierung auf Graphen
TMAMA:-:7:MAT-732 – Kombinatorische Optimierung auf Graphen
DPL:E:-:- – Mathematik, Promotionsstudiengang
Beginn der Veranstaltung
19.10.2016
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

Übungen

Nummer der Übung
011379
Übungsgruppen
n.V.