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. Alexander Martin unterliegt folgender Creative Commons Lizenz: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International license.