Séance de cours

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

Description

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

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.