|
|
Ausgewählte Kapitel der kombinatorischen Optimierung Wintersemester 07/08 Vorlesung: C. Helmberg |
|
|
Vorlesung: |
Montag
9:15 - 10:45, Raum 2/B202 |
Kurzbeschreibung
|
Inhalt: |
Für einige grundlegende kombinatorische Optimierungsprobleme (vorwiegend auf Graphen) werden zentrale Resultate und etwas
anspruchsvollere Algorithmen vorgestellt.
Auf Wunsch auch auf Englisch.
|
|
Zielgruppe: |
wob.: MMM5/7/9, TMM 5/7/9, WMM5/7/9, IMM5/7/9, MMI1, MMW1, MMF1, MPM |
|
Vorwissen: |
Optimierung I, Grundwissen zu Graphen und Algorithmen |
Literatur
-
L. Schrijver; Combinatorial Optimization, Volume A-C, Springer 2003
