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.