Le problème du voyageur de commerce

Le problème du voyageur de commerce est l'un des plus connus dans le domaine de la recherche opérationnelle. Jouez à trouver le meilleur parcours possible...

Disciplines : Théorie et construction des graphes, nomographie, arbres,Systèmes, identification, prévision, modélisation, simulation, commande et communication, catégories de système, système selon relation au temps, cybernétique, bionique, systémique, complexité, recherche opérationnelle, aide à la décision
Mots-clés : recherche opérationnelle,aide à la décision,problème NP-complet,cycle hamiltonien,graphe,optimisation de trajectoire,algorithme d'approximation,fuscia
Type de document : texte,image,ressource interactive
Type de ressource : lecture,démonstration
Niveau : higher education
Publics visés : learner
Auteurs ou éditeurs : Yifang Li,Yannick Kergosien,Jean-Charles Billaut,Institut National de Recherche en Informatique et en Automatique / Interstices