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

Sommersemester 2011

Vorlesung: C. Helmberg

Inhalt:

Für einige grundlegende kombinatorische Optimierungsprobleme (vorwiegend auf Graphen) werden zentrale Resultate und etwas anspruchsvollere 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)