Optimisation combinatoire

La deuxième édition du livre Optimisation combinatoire -
Théorie et algorithmes - décrit de manière détaillée les
résultats théoriques et les algorithmes associés aux problèmes
d’optimisation combinatoire. L’ouvrage 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
couplage aux théories des matroïdes et de la complexité algorithmique,
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 cinquième édition anglaise 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.