Cette these aborde un probleme de transport appele Probleme de m-Tournees Selectives PmTS ou Probleme de tournees de Vehicules Selectives PTVS connu encore sous le nom "Team Orienteering Problem" TOP. Le PmTS consiste a construire m tournees pour une flotte de m vehicules afin de desservir un portefeuille de clientele. Ici, la capacite des vehicules n'est pas prise en consideration vu que l'on considere que l'on fournit un service aux clients. En contrepartie de ce service, un gain est recolte chez chaque client desservi. Chaque vehicule doit partir d'un depot et revenir en un autre apres...