Cet ouvrage décrit de manière détaillée les résultats

théoriques et les algorithmes efficaces de l'optimisation

combinatoire. Il présente des démonstrations concises

mais complètes de nombreux résultats dont certains

n'avaient jamais été exposés auparavant.

De la théorie des graphes à la programmation linéaire,

des problèmes de mariage aux théories des matroïdes

et de la complexité, le propos couvre l'ensemble des

thématiques classiques et contemporaines de ce champ

qui compte parmi les plus actifs des mathématiques

discrètes.

Cette traduction française de la quatrième édition

anglaise (la plus récente à la date de publication) intègre

les dernières corrections des auteurs ainsi que

des développements récents sur de nombreux sujets.

Véritable référence de l'optimisation combinatoire,

ce livre s'adresse principalement aux étudiants en

mathématiques et en informatique des 2^e et 3^e cycles

universitaires, ainsi qu'aux ingénieurs et aux chercheurs

confrontés à des problèmes d'optimisation.