Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours présente le problème des vendeurs itinérants, où l'objectif est de trouver l'itinéraire le plus court pour visiter toutes les villes une seule fois. L'instructeur couvre la modélisation du problème avec des variables et des contraintes de décision, y compris des contraintes supplémentaires et une représentation du réseau. La séance de cours se termine par la formulation du problème et un résumé.