Tous nos rayons

Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Approximation polynomiale des problèmes NP-difficiles
Ajouter à une liste

Librairie Eyrolles - Paris 5e
Indisponible

Approximation polynomiale des problèmes NP-difficiles

Approximation polynomiale des problèmes NP-difficiles

Optima locaux et rapport différentiel

Jérôme Monnot, Vangelis T Paschos, Vangelis T. Paschos, Sophie Toulouse

222 pages, parution le 07/12/2002

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.

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

L'auteur - Jérôme Monnot

Jérôme Monnot est chercheur CNRS au LAMSADE (Université Paris-Dauphine).

L'auteur - Vangelis T Paschos

Vangelis T Paschos est professeur d'informatique et directeur du LAMSADE.

L'auteur - Vangelis T. Paschos

Autres livres de Vangelis T. Paschos

L'auteur - Sophie Toulouse

Sophie Toulouse est docteur en informatique de l'université Paris-Dauphine et chercheur associé au LAMSADE.

Caractéristiques techniques

  PAPIER
Éditeur(s) Hermès - Lavoisier
Auteur(s) Jérôme Monnot, Vangelis T Paschos, Vangelis T. Paschos, Sophie Toulouse
Parution 07/12/2002
Nb. de pages 222
Format 15,5 x 23,5
Couverture Broché
Poids 350g
Intérieur Noir et Blanc
EAN13 9782746205970
ISBN13 978-2-7462-0597-0

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925
Recevez nos newsletters
Vous serez régulièrement informé(e) de toutes nos actualités.
Inscription