Kombinatorische Optimierung

Wintersemester 04/05

Vorlesung: C. Helmberg

Inhalt:

Für einige grundlegende kombinatorische Optimierungsprobleme (vorwiegend auf Graphen) werden zentrale Resultate und etwas anspruchsvollere Algorithmen vorgestellt.

Zielgruppe:

wob.: MMM5,7, WMM5,7, IMM5,7, 3IF5,7

Vorwissen:

Optimierung I, Grundwissen zu Graphen und Algorithmen