Brief overview of a number of variants of the Traveling Salesman Problem (TSP) and a related research result in this area.

Next talk if you want to understand the algorithm:
   • An FPT algorithm for the rectilinear ...  

A talk from Bill Cook to know more about the TSP:
   • The Traveling Salesman Problem: Postc...  

Our complete course (in french) on dynamic programming starts here:
   • Programmation dynamique: Plan du chap...  

Paper, code and benchmark:
https://pagesperso.g-scop.grenoble-in...