Optimisation discrète: problème de vendeur itinérant

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é.