Problème du voyageur de commerce

6 février 2015

Le problème du voyageur de commerce, mieux connu sous le nom de Traveling Salesman Problem (TSP), me fascine depuis longtemps.  C’est le genre de défi mathématique qui pousse le domaine informatique dans ses derniers retranchements.  Ce problème exige des solutions algorithmiques de plus en plus intelligentes, efficaces et complexes sans qu’on en vienne à bout de façon satisfaisante.

Pour en savoir plus sur le TSP,  il y a l’excellent site de l’Université de Waterloo sur le sujet.