An improved solution to the traveling salesman problem with thousands of nodes

Une nouvelle methode pour calculer la solution du plus court chemin a ete appliquee avec succes a des ensembles contenant jusqu'a 17000 points. La methode a reduit la longueur du chemin de 27% compare au chemin le plus court estime humainement et a ameliore les algorithmes prevus, qui atteignaient seulement une reduction de 2%