Vorlesung: Diskrete Optimierung (Optimierung II)

Der Schwerpunkt der Vorlesung „Diskrete Optimierung (Optimierung II)“ ist die Theorie und Lösung ganzzahliger und kombinatorischer Optimierungsprobleme. Es werden Schnittebenenverfahren, Augmentierungsmethoden, Approximationsalgorithmen sowie Dynamische Programmierung behandelt. Klassische Probleme der Diskreten Optimierung wie das Rucksack-Problem, das Traveling Salesman Problem oder das Setpacking Problem finden ebenfalls Beachtung.

Datum:

Dozenten: Prof. Dr. Alexander Martin

Semester: SoSe 2009

Themenbereiche: Naturwissenschaften

Bereiche: Mathematik

Sprache: deutsch

Links:

Vorlesungen: