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. Das Lernmaterial “Diskrete Optimierung (Optimierung II) 40” von Prof. Dr.