Approximation polynomiale des problèmes NP-difficiles / Jérôme Monnot

Public ISBD Titre : Approximation polynomiale des problèmes NP-difficiles : optima locaux et rapport différentiel Type de document : texte imprimé Auteurs : Jérôme Monnot, Auteur ; Vangelis T. Paschos, Auteur ; Sophie Toulouse (1975-....), Auteur Editeur : Paris : Hermès science publications Année de publication : 2003 Importance : 1 vol. (221 p.) Présentation : ill. Format : 24 cm ISBN/ISSN/EAN : 978-2-7462-0597-0 Note générale : Bibliogr. p. 213-218. Index Langues : Français (fre) Catégories : Mathématique Mots-clés : Approximation, Théorie de l' Recherche opérationnelle Optimisation mathématique Algorithmes optimaux Optimisation combinatoire Index. décimale : 511.6 Analyse combinatoire (combinatoire algébrique) Résumé : Cet ouvrage traite les problèmes courants de recherche opérationnelle et d'informatique fondamentale tels le problème du voyageur de commerce, l'ordonnancement, la stabilité, la satisfaisabilité optimale, etc., sous le double angle de l'approximation polynomiale et de l'optimalité locale. Les optima locaux constituent un outil souvent utilisé pour aborder ces problèmes : s'il n'est pas raisonnable d'envisager qu'une solution soit la meilleure parmi toutes les solutions possibles, il est en revanche souvent intéressant d'assurer qu'elle le soit dans un espace de solutions voisines. Cette approche est notamment exploitée par les métaheuristiques ou même par les méthodes basées sur la séparation et l'évaluation ; l'objet de ce livre est de l'exploiter pour l'approximation polynomiale. Ainsi, notre approche se pose en termes de classification des problèmes vis-à-vis du bon comportement de leurs optima locaux plutôt qu'en termes de conception d'algorithmes dédiés ou de détermination d'optima locaux particuliers : on cherche à déterminer quels sont les problèmes qui ont de bonnes solutions pour l'optimalité locale, pour une structure particulière de voisinage. Approximation polynomiale des problèmes NP-difficiles s'adresse aux chercheurs en optimisation combinatoire, ainsi qu'aux chercheurs en recherche opérationnelle en général ; il intéressera également toute personne confrontée aux applications de l'optimisation. Note de contenu : Sommaire L'approximation polynomiale Optimum local garanti Problèmes dans GLO et GLO δ Les problèmes de satisfaisabilité Réductions En-deçà de GLO En decà de GLO Côte titre : Fs/2224-2232 Approximation polynomiale des problèmes NP-difficiles : optima locaux et rapport différentiel [texte imprimé] / Jérôme Monnot, Auteur ; Vangelis T. Paschos, Auteur ; Sophie Toulouse (1975-....), Auteur . - Paris : Hermès science publications, 2003 . - 1 vol. (221 p.) : ill. ; 24 cm. ISBN : 978-2-7462-0597-0 Bibliogr. p. 213-218. Index Langues : Français (fre) Catégories : Mathématique Mots-clés : Approximation, Théorie de l' Recherche opérationnelle Optimisation mathématique Algorithmes optimaux Optimisation combinatoire Index. décimale : 511.6 Analyse combinatoire (combinatoire algébrique) Résumé : Cet ouvrage traite les problèmes courants de recherche opérationnelle et d'informatique fondamentale tels le problème du voyageur de commerce, l'ordonnancement, la stabilité, la satisfaisabilité optimale, etc., sous le double angle de l'approximation polynomiale et de l'optimalité locale. Les optima locaux constituent un outil souvent utilisé pour aborder ces problèmes : s'il n'est pas raisonnable d'envisager qu'une solution soit la meilleure parmi toutes les solutions possibles, il est en revanche souvent intéressant d'assurer qu'elle le soit dans un espace de solutions voisines. Cette approche est notamment exploitée par les métaheuristiques ou même par les méthodes basées sur la séparation et l'évaluation ; l'objet de ce livre est de l'exploiter pour l'approximation polynomiale. Ainsi, notre approche se pose en termes de classification des problèmes vis-à-vis du bon comportement de leurs optima locaux plutôt qu'en termes de conception d'algorithmes dédiés ou de détermination d'optima locaux particuliers : on cherche à déterminer quels sont les problèmes qui ont de bonnes solutions pour l'optimalité locale, pour une structure particulière de voisinage. Approximation polynomiale des problèmes NP-difficiles s'adresse aux chercheurs en optimisation combinatoire, ainsi qu'aux chercheurs en recherche opérationnelle en général ; il intéressera également toute personne confrontée aux applications de l'optimisation. Note de contenu : Sommaire L'approximation polynomiale Optimum local garanti Problèmes dans GLO et GLO δ Les problèmes de satisfaisabilité Réductions En-deçà de GLO En decà de GLO Côte titre : Fs/2224-2232

Exemplaires (9)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/2225	Fs/2224-2232	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2226	Fs/2224-2232	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2224	Fs/2224-2232	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2230	Fs/2224-2232	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2231	Fs/2224-2232	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2232	Fs/2224-2232	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2229	Fs/2224-2232	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2227	Fs/2224-2232	Livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/2228	Fs/2224-2232	Livre	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 1 / 1)