Quel est le problème des vendeurs itinérants?

Le problème des vendeurs itinérants est un problème traditionnel qui a à voir avec l'utilisation la plus efficace des ressources tout en dépensant le moins d'énergie dans cette utilisation.La désignation de ce type de problème revient à l'époque du vendeur itinérant, qui souhaitait souvent organiser des voyages d'une manière qui a permis de visiter le plus de villes sans avoir à doubler et à traverser une ville donnée plus d'une fois.

Dans un sens plus large, le problème des vendeurs itinérants est considéré comme un exemple classique de ce que l'on appelle un problème de tournée.Essentiellement, tout type de problème de tournée consiste à faire une série d'arrêts le long d'un itinéraire désigné et à faire un voyage de retour sans jamais faire de deuxième visite à un arrêt précédent.Généralement, un problème de visite est présent lorsqu'il est soucieux de tirer le meilleur parti des ressources disponibles telles que le temps et le mode de voyage pour accomplir le plus de résultats.Trouver une solution à un problème de tournée est parfois appelé découvrir le chemin le moins cher, ce qui implique que la planification stratégique de l'itinéraire garantira un avantage maximum avec des dépenses minimales engagées.

Le concept du problème des vendeurs itinérants peut être traduit dans un certain nombre de disciplines différentes.Par exemple, l'idée d'optimisation combinatoire a une relation directe avec le modèle de vendeur itinérant.En tant que forme d'optimisation qui est utile dans les disciplines mathématiques et informatiques, l'optimisation combinatoire cherche à associer des facteurs pertinents et à les appliquer d'une manière qui donnera les meilleurs résultats avec une utilisation répétée.

D'une manière similaire, l'optimisation discrète tente d'atteindre le même objectif, bien que le terme soit parfois utilisé pour se référer à des tâches ou des opérations qui se produisent à une base unique plutôt que récurrente.L'optimisation discrète est également utile en informatique et disciplines mathématiques.De plus, l'optimisation discrète a une relation directe avec la théorie de la complexité informatique et est considérée comme étant utile dans le développement de l'intelligence artificielle.

Bien que l'imagerie associée à un problème de vendeur itinérant puisse sembler une simplification excessive de ces types d'options détaillées pour l'optimisation, l'idée derrière l'imagerie aide à expliquer un fondamental de base à tout type d'optimisation qui s'efforce d'efficacité.Le problème des vendeurs itinérants qui est résolu produira d'énormes avantages en termes de rendement maximal pour un investissement minimum de ressources.