Lavoisier S.A.S.
14 rue de Provigny
94236 Cachan cedex
FRANCE

Heures d'ouverture 08h30-12h30/13h30-17h30
Tél.: +33 (0)1 47 40 67 00
Fax: +33 (0)1 47 40 67 02


Url canonique : www.lavoisier.fr/livre/mathematiques/optimisation-combinatoire-2e-ed-francaise/korte/descriptif-9782746247826
Url courte ou permalien : www.lavoisier.fr/livre/notice.asp?ouvrage=3669466

Optimisation combinatoire (2° Éd., française) Théorie et algorithmes Coll. IRIS

Langue : Français

Auteurs :

Directeur de Collection : PUECH Nicolas

Couverture de l’ouvrage Optimisation combinatoire
Couvre l’ensemble des thématiques classiques et contemporaines de l’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.

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.

Bernhard Korte est professeur de recherche opérationnelle à l’Université de Bonn et directeur de l’Institut de recherche pour les mathématiques discrètes de Bonn.
Jens Vygen est professeur de mathématiques discrètes à l’Université de Bonn.

Date de parution :

Ouvrage de 660 p.

16.4x24 cm

Retiré de la vente