Quel est le problème du voyageur de commerce?
Le problème du vendeur itinérant est un problème classique qui consiste à utiliser les ressources de la manière la plus efficace possible tout en dépensant le moins d’énergie nécessaire à cette utilisation. La désignation de ce type de problème remonte à l'époque du vendeur itinérant, qui souhaitait souvent organiser son voyage de manière à permettre de visiter la plupart des villes sans avoir à faire un double retour et à traverser plusieurs fois une ville donnée.
Dans un sens plus large, le problème du voyageur de commerce 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 implique de faire une série d'arrêts le long d'un itinéraire désigné et de faire un aller-retour sans jamais faire une deuxième visite à un arrêt précédent. En règle générale, un problème de tournée est présent lorsqu'il est question de tirer le meilleur parti des ressources disponibles, telles que le temps et le mode de déplacement, pour obtenir le maximum de résultats. Trouver une solution à un problème de circuit est parfois appelé découvrir le chemin le moins coûteux, ce qui implique que la planification stratégique de l'itinéraire garantira un bénéfice maximal avec un minimum de dépenses.
Le concept du problème du voyageur de commerce peut être traduit dans différentes disciplines. Par exemple, l’optimisation combinatoire a une relation directe avec le modèle du voyageur voyageur. En tant que forme d’optimisation utile dans les disciplines mathématiques et informatiques, l’optimisation combinatoire cherche à regrouper les facteurs pertinents et à les appliquer de manière à obtenir les meilleurs résultats avec un usage répété.
De la même manière, l’optimisation discrète tente d’atteindre le même objectif, bien que le terme soit parfois utilisé pour désigner des tâches ou des opérations qui se produisent une seule fois plutôt que de façon récurrente. L’optimisation discrète est également utile en informatique et dans les disciplines mathématiques. En outre, l'optimisation discrète est en relation directe avec la théorie de la complexité informatique et est censée être utile dans le développement de l'intelligence artificielle.
Bien que l’imagerie associée à un problème de voyageur voyageur puisse sembler une simplification excessive de ce type d’options d’optimisation détaillées, l’idée sous-jacente de cette imagerie permet d’expliquer les bases fondamentales de tout type d’optimisation visant l’efficacité. Le problème du voyageur de commerce qui est résolu apportera d’énormes avantages en termes de rendement maximal pour un investissement minimal de ressources.