L'optimisation combinatoire est une discipline de recherche importante, elle occupe une place prépondérante en recherche opérationnelle, en mathématiques discrètes et en informatique...