Du nouveau dans le problème du voyageur de commerce!

17 septembre 2017

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.


Graphes, hiérarchies et MySQL

7 mars 2015

Graphes et hiérarchies, c’est possible avec MySQL et OQGraph!