Ce travail consiste à tester l'efficacité de deux algorithmes pour le problème du voyageur de commerce, proposés par PAPADIMITRIOU et YANNAKAKIS dans leur article: (The traveling salesman problem with distances one and ...

Essentiellement axé sur l'emploi des statistiques en tant qu'outil décisionnel ou d'information, ce projet requiert une assez grande maitrise des statistiques appliquées. Il ne nécessite par contre bien que portant sur ...