Seminar: The Traveling Salesperson Problem
Lecturers
Ulf Friedrich
Brief Description
We study one of the most famous problem in discrete optimization: the traveling salesperson problem (TSP). The seminar is based on classical and recent research articles. Topics of the seminar are exact and approximate algorithms for the TSP, structural properties, and (industry) applications of the TSP.
The presentations will take place in English. More information will be provided here in time.
Prerequisites
Discrete Optimization (MA3502) or Combinatorial Optimization (MA4502)
Literature
The research articles will be presented in the first meeting.
Legal note
The materials and presentations made available to you for educational purposes are copyrighted work. We ask you to observe the applicable copyright law. You may only use these copyrighted materials for the purposes of your studies. Any further use requires the explicit prior consent of the copyright holder. In particular, it is not permitted to record (recording on your own computer of either synchronous or asynchronous teaching units), share them with third parties, reproduce them publicly or use them for commercial purposes.