Inhalt der Vorlesung sind polynomielle Algorithmen für
NP-schwere Probleme, die zwar nicht unbedingt eine Optimallösung
finden, aber eine bestimmte Gütegarantie im Vergleich zum Optimum
aufweisen.
Vorausgesetzt werden Interesse an und grundlegende Kenntnisse
über diskrete Optimierungsprobleme. Die Vorlesungen Optimierung
I und II reichen dafür auf jeden Fall aus.
Studierenden mit derartigen Vorkenntnissen und weitergehendem
wissenschaftlichem Interesse an der Optimierung wird sie sehr empfohlen.
(Ihr wisst wer Ihr seid! ;-) )
Andere Interessierte mit Grundkenntnissen
sind herzlich willkommen, die behandelten Probleme
sind recht leicht verständlich; im Zweifel lassen sich
Fragen direkt mit mir klären.