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. Son importance se justifie d'une part par la complexité grandissante des problèmes d'optimisation et d'autre part par de nombreuses applications technologiques qui se posent dans la vie moderne, qui pouvant être formulées sous la forme d'un problème d'optimisation combinatoire, tel que le problème du voyageur de commerce, l'ordonnancement de tâches, le problème de la coloration de graphes, etc. Dans ce cadre, ce livre vous propose une étude de l'état de l'art de l'optimisation combinatoire, des définitions détaillées des déférents concepts liées au domaine d'optimisation, une taxonomie des méthodes d'optimisation qui existent actuellement dans la littérature ainsi que des exemples de problèmes d'optimisation combinatoire NP-difficiles. Cet ouvrage vous présente aussi un certain nombre de contributions théoriques prouvées par des implémentations de quelques nouvelles métaheuristiques sur des problèmes d'optimisation combinatoire classique.