The rectilinear Traveling Salesman Problem (TSP) and the picking problem in rectangular warehouses
Channel: Recherche Opérationnelle
Date: 2021-04-24

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:
https://youtu.be/GzuD9bK3NUA

A talk from Bill Cook to know more about the TSP:
https://www.youtube.com/watch?v=5VjphFYQKj8

Our complete course (in french) on dynamic programming starts here:
https://youtu.be/BLC442nXAbE

Paper, code and benchmark:
https://pagesperso.g-scop.grenoble-inp.fr/~cambazah/picking/grillons.html