Forschungsinstitut für Diskrete Mathematik

Hauptseminar Diskrete Optimierung

Wintersemester 2025/26


Thema: Approximationsalgorithmen für das Rundreiseproblem


Das Rundreiseproblem (Traveling Salesman Problem, TSP) ist wohl das berühmteste kombinatorische Optimierungsproblem. Der Entwurf und die Analyse immer besserer Approximationsalgorithmen hat sich als sehr fruchtbar erwiesen. In diesem Seminar besprechen wir die Grundlagen und einige dieser Algorithmen. Es basiert auf Teilen des neuen Buchs: V. Traub, J. Vygen: Approximation Algorithms for Traveling Salesman Problems, Cambridge University Press 2025.



Wenn Sie an dem Seminar teilnehmen möchten, melden Sie sich bitte bis spätestens Montag, 21.7, 9:00 Uhr (näheres in den Folien aus der Vorbesprechung oben).



Die Dozentinnen und Dozenten der Diskreten Mathematik