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 2e et 3e cycles
universitaires, ainsi qu'aux ingénieurs et aux chercheurs
confrontés à des problèmes d'optimisation.
