Approche statistique du problème de voyageur de commerce

Abstract

La pratique de la statistique a beaucoup évolué durant cette dernière décennie, elle prend une place de plus en plus remarquable et importante dans presque tous les domaines de la science contemporaine. Parmi les innombrables applications des méthodes statistiques, figurent les problèmes de l'optimisation combinatoire dont les solutions sont en nombre fini mais considérablement élevé. Cette dernière catégorie de problèmes conduit à un problème majeur; c'est celui du "voyageur de commerce". Dans ce mémoire, on aborde une approche statistique de celui-ci, à travers laquelle on espère fournir une contribution à l'élargissement de l'interface entre la statistique et l'optimisation combinatoire. Ce travail consiste à reprendre les travaux de GOLDEN, publiés dans son article (A Statistical Approch to the TSP, 1977) et à essayer de développer une application de la méthode des moments.