Optimisation combinatoire (2° Éd., française) Théorie et algorithmes Coll. IRIS
Auteurs : KORTE Bernhard, VYGEN Jens
Directeur de Collection : PUECH Nicolas
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.
Préface de la deuxième édition française
Avant-propos à la cinquième édition originale
1 Introduction
Exercices
Références
2 Graphes
Exercices
Références
3 Programmation linéaire
Exercices
Références
4 Algorithmes de programmation linéaire
Exercices
Références
5 Programmation en nombres entiers
Exercices
Références
6 Arbres couvrants et arborescences
Exercices
Références
7 Plus courts chemins
Exercices
Références
8 Flots dans les réseaux
Exercices
Références
9 Flots de coût minimum
Exercices
Références
10 Couplage maximum
Exercices
Références
11 Couplage avec poids
Exercices
Références
12 b-couplages et T-joints
Exercices
Références
13 Matroïdes
Exercices
Références
14 Généralisations des matroïdes
Exercices
Références
15 NP-complétude
Exercices
Références
16 Algorithmes d’approximation
Exercices
Références
17 Le problème du sac à dos
Exercices
Références
18 Le problème du bin-packing
Exercices
Références
19 Multiflots et chaînes arête-disjointes
Exercices
Références
20 Problèmes de conception de réseaux
Exercices
Références
21 Le problème du voyageur de commerce
Exercices
Références
22 Le problème de localisation
Exercices
Références
Notations
Index des noms d’auteurs
Index général
É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.
• Jens Vygen est professeur de mathématiques discrètes à l’Université de Bonn.
Date de parution : 04-2018
Ouvrage de 660 p.
16.4x24 cm
Retiré de la vente