Ausgewählte Kapitel der kombinatorischen Optimierung
(B97;FD1-FD3,FO1-FO3)

Sommersemester 2020

Vorlesung: Christoph Helmberg

Donnerstag  !! 11:00 - 12:30  !!, Raum C22.202 - 2/B202
ACHTUNG: Start am 9.4. als OPAL-Kurs

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.

Corona-Mode: please visit the OPAL-course

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)