Ebook: Optimisation combinatoire: Théorie et algorithmes

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.

---

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.

---

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.

Content:
Front Matter....Pages i-xv
Introduction....Pages 1-12
Graphes....Pages 13-50
Programmation lin?aire....Pages 51-72
Algorithmes de programmation lin?aire....Pages 73-99
Programmation en nombres entiers....Pages 101-130
Arbres couvrants et arborescences....Pages 131-154
Plus courts chemins....Pages 155-169
Flots dans les r?seaux....Pages 171-204
Flots de co?t minimum....Pages 205-233
Couplage maximum....Pages 235-265
Couplage avec poids....Pages 267-294
Matro?des....Pages 295-314
G?n?ralisations des matro?des....Pages 315-349
Algorithmes d’approximation....Pages 351-373
Le probl?me du sac ? dos....Pages 375-411
Le probl?me du bin-packing....Pages 413-461
Multiflots et cha?nes ar?te-disjointes....Pages 463-473
Probl?mes de conception de r?seaux....Pages 475-492
Le probl?me du voyageur de commerce....Pages 493-517
Le probl?me de localisation....Pages 519-556
Back Matter....Pages 557-595
....Pages 597-635