Kombinatorische Optimierung
|
 |
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. The course will be given in English, if any student prefers so: For several basic combinatorial optimization problems (e.g. network flow, Gomory-Hu-Trees, Matching, submodular functions) central results and somewhat more challenging algorithms will be introduced and explained. |
|
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
