En cours de chargement...
Ce livre propose une heuristique pour la solution du problème des vendeurs ambulants (TSP). L'enquête consiste à résoudre un problème d'optimisation de l'union de tous les sommets d'un graphe car on ne peut pas visiter un sommet deux fois et à la fin du chemin il faut être dans le même sommet qui a commencé le chemin, dans le but de minimiser le les coûts. Ces travaux contribuent au développement d'heuristiques et de métaheuristiques pour TSP.
A cette fin, le plan de travail comprend deux études articulées. L'étude I visait à faire une étude bibliographique et une brève présentation du problème. L'étude II vise à démontrer l'heuristique développée dans ce travail, ainsi que les résultats d'expériences de calcul.