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. À 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.
Il n'y a pas encore de discussion sur ce livre
Soyez le premier à en lancer une !
Les meilleurs albums, romans, documentaires, BD à offrir aux petits et aux plus grands
Il n'est pas trop tard pour les découvrir... ou les offrir !
Inspirée d’une histoire vraie, cette BD apporte des conseils et des solutions pour sortir de l'isolement
L’écrivain franco-vénézuélien Miguel Bonnefoy poursuit l’exploration fantasmagorique de sa mémoire familiale...
