Sur le problème du voyageur de commerce

Abstract

Cette étude porte sur le problème du voyageur de commerce. Dans le cadre d'une approche statistique de la distribution des différents circuits possible, on a été amené à retrouver des résultats de certaines recherches, dans le même esprit, on a construit un intervalle de confiance dans lequel peut se trouver, avec un certain risque, la solution du problème Par ailleurs, on reprend certains travaux et on a pu ainsi comparer les résultats obtenus par ces différentes méthodes. Langues : Français (fre)