Résumé : L'optimisation combinatoire occupe une place très importante dans la recherche opérationnelle, en mathématiques discrètes et en informatique, dans ce mémoire nous allons étudiées le problème d’optimisation ...