Travelling Salesman Problem (TSP) Courses
Reducible via YouTube A Slightly Improved Approximation Algorithm for Metric TSP
Simons Institute via YouTube Reducing Path TSP to TSP
Association for Computing Machinery (ACM) via YouTube The Transformer Network for the Traveling Salesman Problem
Institute for Pure & Applied Mathematics (IPAM) via YouTube Matthias Mnich - Time- and Space-Optimal Algorithms for the Many-Visits TSP
Hausdorff Center for Mathematics via YouTube The Approximation Ratio of the k-Opt Heuristic for Euclidean TSP
Hausdorff Center for Mathematics via YouTube A 1.5-Approximation for Path TSP
Hausdorff Center for Mathematics via YouTube