Documents disponibles écrits par cet auteur

Optimisation combinatoire / Bernhard Korte

Public ISBD Titre : Optimisation combinatoire : théorie et algorithmes Type de document : texte imprimé Auteurs : Bernhard Korte, Auteur ; Jens Vygen, Auteur ; Jean Fonlupt, Traducteur Editeur : France : Springer-Verlag Année de publication : 2010 Collection : Collection IRIS Importance : 663 p. Présentation : couv. ill. en coul., ill. Format : 23 cm. ISBN/ISSN/EAN : 978-2-287-99036-6 Langues : Français (fre) Catégories : INFORMATIQUE Index. décimale : 08-06 Algorithme Résumé : 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. Note de contenu : Sommaire 1 Introduction 2 Graphes 3 Programmation linéaire 4 Algorithmes de programmation linéaire 5 Programmation en nombres entiers 6 Arbres couvrants et arborescences 7 Plus courts chemins 8 Flots dans les réseaux 9 Flot de coût minimum 10 Couplage maximum 11 Couplage avec poids 12 b-couplages et T-joints 13 Matroïdes 14 Généralisations des matroïdes 15 NP-complétude 16 Algorithmes d’approximation 17 Le problème du sac à dos 18 Le problème du bin-packing 19 Multiflots et chaînes arête-disjointes 20 Problèmes de conception de réseaux 21 Le problème du voyageur de commerce 22 Le problème de localisation Optimisation combinatoire : théorie et algorithmes [texte imprimé] / Bernhard Korte, Auteur ; Jens Vygen, Auteur ; Jean Fonlupt, Traducteur . - France : Springer-Verlag, 2010 . - 663 p. : couv. ill. en coul., ill. ; 23 cm.. - (Collection IRIS) . ISBN : 978-2-287-99036-6 Langues : Français (fre) Catégories : INFORMATIQUE Index. décimale : 08-06 Algorithme Résumé : 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. Note de contenu : Sommaire 1 Introduction 2 Graphes 3 Programmation linéaire 4 Algorithmes de programmation linéaire 5 Programmation en nombres entiers 6 Arbres couvrants et arborescences 7 Plus courts chemins 8 Flots dans les réseaux 9 Flot de coût minimum 10 Couplage maximum 11 Couplage avec poids 12 b-couplages et T-joints 13 Matroïdes 14 Généralisations des matroïdes 15 NP-complétude 16 Algorithmes d’approximation 17 Le problème du sac à dos 18 Le problème du bin-packing 19 Multiflots et chaînes arête-disjointes 20 Problèmes de conception de réseaux 21 Le problème du voyageur de commerce 22 Le problème de localisation

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité	N.Inventaire
3228	08-06-18	Livre	Bibliothèque de Génie Electrique- USTO	Documentaires	Exclu du prêt	3228
3229	08-06-18	Livre	Bibliothèque de Génie Electrique- USTO	Documentaires	Exclu du prêt	3229