Le problème du voyageur de commerce est un des problèmes d’optimisation les plus étudiés autant en mathématiques qu’en informatique. Bon nombre de chercheurs ont travaillé sur ce problème complexe, en grande partie à cause de son énorme utilité dans le monde réel.
Une avancée récente (décrite ici) risque de relancer l’intérêt pour cet problème d’optimisation.
Pour les plus curieux, un site web incontournable traitant de ce problème.
Leave a Comment » | 
algorithmes, informatique, mathématiques, optimisation | Tagué: algorithmes, graphes, informatique, mathématiques, optimisation, Travelling Salesman Problem, TSP, voyageur de commerce | 
Permalien
Publié par endormitoire
Graphes et hiérarchies, c’est possible avec MySQL et OQGraph!
Leave a Comment » | MySQL | Tagué: graphes, hiérarchies, MySQL, OQGraph | Permalien
Publié par endormitoire
L'endormitoire 