|
|
Ausgewählte Kapitel der kombinatorischen Optimierung (FD1-FD3,FO1-FO3) Sommersemester 2015 Vorlesung: C. Helmberg |
|
|
Vorlesung: |
Dienstag 9:15 - 10:45, Raum 2/N006 |
Kurzbeschreibung
|
Inhalt: |
Für einige grundlegende kombinatorische Optimierungsprobleme (z.B. Netzwerkflüsse, Gomory-Hu-Bäume, Matching, submodulare Funktionen) werden zentrale Resultate und auch etwas
anspruchsvollere kombinatorische Algorithmen vorgestellt.
Auf Wunsch in Englisch.
|
|
Zielgruppe: |
wob: D_MaIn6, D_MaIn8, M_MaDI2, M_MaDI4, M_MaOW2, M_MaOW4; fak: D_Ma__6, D_Ma__8, D_WM__6, D_WM__8, M_In__2, M_In__4 |
|
Vorwissen: |
Grundlagen der Optimierung, Grundwissen zu Graphen und Algorithmen (etwa Einführung in die Diskrete Mathematik) |
Literatur
-
L. Schrijver; Combinatorial Optimization, Volume A-C, Springer 2003
