Sprungmarken

Servicenavigation

TU Dortmund

Hauptnavigation


Bereichsnavigation

Nebeninhalt

Studierendenportal

Empfohlene Literatur


Vorlesung

Kombinatorische Optimierung auf Graphen

Nummer
010806, SS18
Dozentinnen und Dozenten
Veranstaltungstyp
Vorlesung, 2+1
Ort und Zeit
M/E19 Di 14: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
17.4.2018
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)

Übungen

Nummer der Übung
010807
Übungsgruppen
n.V.

Weitergehende Informationen