Le problème du voyageur de commerce est une question classique qui a à voir avec l'utilisation la plus efficace des ressources tout en même temps dépenser le moins d'énergie que l'utilisation. La désignation de ce type de problème est originaire remonte à l'époque de la commis-voyageur, qui, souvent, a souhaité organiser un voyage d'une manière qui a permis de visiter les la plupart des villes sans avoir à revenir en arrière et passer en une ville donnée plus d'une fois.
Dans un sens plus large, le problème du voyageur de commerce est considéré comme un exemple classique de ce qui est connu comme étant un problème tournée. Essentiellement, tout type de problème tourné consiste à faire une série d'arrêts le long d'une route désignée et de faire un aller-retour sans jamais faire une seconde visite à n'importe quel arrêt précédent. En règle générale, un problème tourné est présent quand il est à craindre tirer le meilleur profit des ressources disponibles telles que le temps et le mode de transport pour atteindre le plus dans les résultats. Trouver une solution à un problème tournée est parfois appelé découvrir le chemin de moindre coût, ce qui implique que la planification stratégique de l'itinéraire assurer un bénéfice maximal à moindre frais encourus.
Le concept du problème du voyageur de commerce peut être traduit en un certain nombre de disciplines différentes. Par exemple, l'idée de l'optimisation combinatoire a une relation directe avec le modèle du voyageur de commerce. Comme une forme d'optimisation qui est utile dans les disciplines scientifiques à la fois mathématiques et informatiques, optimisation combinatoire cherche à s'associer les facteurs pertinents et de les appliquer d'une manière qui permettra d'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, même si le terme est parfois utilisé pour faire référence à des tâches ou des opérations qui se produisent sur une base ponctuelle plutôt que de se reproduire. Optimisation discrète est également utile dans l'informatique et les disciplines mathématiques. En outre, l'optimisation discrète a une relation directe avec la théorie de la complexité algorithmique et on entend l'utilisation dans le développement de l'intelligence artificielle.
Alors que l'imagerie associée à un problème du voyageur de commerce peut sembler une simplification de ces types d'options détaillées pour l'optimisation, l'idée derrière l'image permet d'expliquer une base fondamentale à tout type d'optimisation qui vise l'efficacité. Le problème du voyageur de commerce qui est résolu apportera des avantages énormes dans la façon de rendement maximum pour un investissement minimum de ressources.