Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture introduces the traveling salesman problem, where the goal is to find the shortest itinerary visiting all cities exactly once. The instructor covers modeling the problem with decision variables and constraints, including additional constraints and a network representation. The lecture concludes with the formulation of the problem and a summary.