Kombinatorische Optimierung
(Teil von M-Ma07)

Wintersemester 2024/25

Vorlesung: Christoph Helmberg

Mittwoch  15:30 - 17:00  Raum C10.002 [2/N002]
bitte in OPAL anmelden

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)