C'est visiblement un problème NP-Hard (d'autant plus hard qu'il faut courir :o). Une bonne méthode pour résoudre éfficacement (mais sans garantie d'optimalité) ce genre de problèmes (dérivé du TSP) c'est les algos évolutionnaires.
A propos de ce probleme TSP (Traveling Salesman Problem) et des problemes NP-complets en général, quelqu'un sait quels algos sont considérés les plus efficaces dans les derniers articles publiés par des chercheurs ?
[^] # état de l'art en optimisation/recherche opérationelle
Posté par free2.org . En réponse à la dépêche WIFIledefrance organise un "noderunner" géant en Île de France. Évalué à 2.
A propos de ce probleme TSP (Traveling Salesman Problem) et des problemes NP-complets en général, quelqu'un sait quels algos sont considérés les plus efficaces dans les derniers articles publiés par des chercheurs ?