
Optimisation combinatoire
Theorie et algorithmes
Springer (Publisher)
Published on 11. December 2009
Book
Paperback/Softback
XVI, 664 pages
978-2-287-99036-6 (ISBN)
Description
Ce livre est la traduction française de la quatrième et dernière édition de Combinatorial Optimization: Theory and Algorithms écrit par deux éminents spécialistes du domaine: Bernhard Korte et Jens Vygen de l'université de Bonn en Allemagne. Il met l'accent sur les aspects théoriques de l'optimisation combinatoire ainsi que sur les algorithmes efficaces et exacts de résolution de problèmes. Il se distingue en cela des approches heuristiques plus simples et souvent décrites par ailleurs. L'ouvrage contient de nombreuses démonstrations, concises et élégantes, de résultats difficiles. Destiné aux étudiants de Master et de Doctorat, ainsi qu'aux chercheurs en Mathématiques et Informatique, ce livre est considéré par la communauté scientifique comme un ouvrage de référence.
More details
Series
Edition
2010
Language
French
Place of publication
Paris
France
Target group
Professional/practitioner
Product notice
Paperback (trade)
Unsewn / adhesive bound
Illustrations
75
75 s/w Abbildungen
Bibliography; 75 Illustrations, black and white
Dimensions
Height: 0 mm
Width: 0 mm
Thickness: 33 mm
Weight
1139 gr
ISBN-13
978-2-287-99036-6 (9782287990366)
DOI
10.1007/978-2-287-99037-3
Schweitzer Classification
Persons
Content
Graphes.- Programmation linéaire.- Algorithmes de programmation linéaire.- Programmation en nombres entiers.- Arbres couvrants et arborescences.- Plus courts chemins.- Flots dans les réseaux.- Flots de coût minimum.- Couplage maximum.- Couplage avec poids.- b-couplages et T-joints.- Matroïdes.- Généralisations des matroïdes.- NP-complétude.- Algorithmes d'approximation.- Le probléme du sac á dos.- Le probléme du bin-packing.- Multiflots et chaînes arête-disjointes.- Problémes de conception de réseaux.- Le probléme du voyageur de commerce.- Le probléme de localisation.