Résumé L’optimisation combinatoire occupe une place très importante dans la recherche opérationnelle, en mathématique discrètes et en informatique. Le problème de tournée de véhicule avec contrainte de capacité (CVRP) ...