Prof. Ola Svensson from EPFL, Switzerland gave a series of lectures on the traveling salesman problem (TSP). TSP is a fundamental optimization problem has played a crucial role in development of algorithmic techniques as well as optimization methods. Ola Svensson gave series of three talks detailing the fundamental advances on the symmetric traveling salesman problem as well as the asymmetric traveling salesman problem. Many of these works have received best paper awards in leading conferences (STOC, FOCS). Ola Svensson also received the celebrated Held Prize for his work on the traveling salesman problem.
- Lecture 1: The symmetric TSP
- Lecture 2: Different approaches for asymmetric TSP
- Lecture 3: A constant-factor approximation algorithm for asymmetric TSP