Approximation polynomiale des problèmes NP-difficiles. Optima locaux et rapport différentiel
Jérôme Monnot, Vangelis Paschos et Sophie Toulouse
À propos
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.-
Jusqu'à 15 % de vos achats sont reversés à nos partenaires caritatifs. En savoir plus
-
Votre achat contribue à réaliser notre mission : "diffuser la passion de la culture. Avec chacun, pour tous". En offrant une seconde vie à ces produits, vous réduisez le gaspillage de papier et soutenez les actions de nos associations partenaires.
-
Livraison gratuite en France Métropolitaine à partir de 20€ d'achat
-
Retours jusqu'à 30 jours après l'achat
-
Besoin d'aide ? Obtenez une réponse de notre service d'assistance dans les 24 heures pendant les jours ouvrables.
-
Paiement sécurisé
-
ÉditeurHermes Science Publications
-
ISBN-102746205971
-
ISBN-139782746205970
-
FormatBroché
-
Année2003
-
Pages221
-
ÉtatBon
-
DescriptionAncien livre de bibliothèque. Traces de pliures sur la couverture. Traces d’usure sur la couverture. Edition 2003.
-
ArtisteJérôme Monnot, Vangelis Paschos et Sophie Toulouse
-
LangueFrançais
-
Date de publication originale01/01/2003
-
Dimensions (à titre indicatif)Largeur :15.5 cm hauteur : 23.5 cm *information non contractuel
-
Prix d'origine62,00 €
-
TypologiesLivre
-
RéférenceD-295-733
-
Notre mission est de "Diffuser la passion de la culture. Avec chacun, pour tous." Cela signifie que chaque achat que vous effectuez chez nous contribue à la réalisation de cette mission ambitieuse.
Acheter sur ammareal.fr va au-delà de l'acte d'achat lui-même. C'est un engagement en faveur de la culture, de l'éducation, de l'inclusion sociale, de la durabilité environnementale et de l'économie circulaire. Rejoignez-nous dans notre mission et faites partie de la communauté qui partage notre passion pour la culture et notre engagement envers un monde meilleur pour tous.
-
Un produit culturel d'occasion est un bien culturel préalablement possédé par un tiers et qui est proposé à la vente. Ces produits comprennent des livres, des CD, des DVD et d'autres supports culturels. Ils sont soigneusement vérifiés pour s'assurer de leur qualité et de leur état avant d'être mis en vente sur notre site. En choisissant des produits culturels d'occasion, vous contribuez à la réduction de la consommation de ressources et à la promotion d'une démarche écocitoyenne en prolongeant la durée de vie des biens culturels existants.
-
Les produits que vous trouvez sur notre site proviennent de diverses sources écocitoyennes, notamment des particuliers, des bibliothèques, des médiathèques, des associations, des entreprises et d'autres partenaires engagés dans une démarche de durabilité. Nous mettons un point d'honneur à promouvoir la réutilisation et le recyclage des biens culturels, contribuant ainsi à la préservation de l'environnement tout en offrant des produits culturels de qualité à nos clients.
-
Notre politique de retour est conçue pour garantir votre satisfaction en tant que client. Chez ammareal.fr, nous comprenons que parfois, un article peut ne pas répondre à vos attentes. C'est pourquoi nous vous offrons la flexibilité d'une politique de retour pouvant aller jusqu'à 30 jours.
Retrouvez plus d’informations sur notre page dédiée à la politique de retour .
-
Nous offrons deux modes de paiement pratiques pour faciliter vos achats :
Paiement par carte bancaire : Nous acceptons les principales cartes de crédit et de débit, ce qui vous permet de régler vos achats en toute sécurité et simplicité en utilisant votre carte préférée.
PayPal: Si vous préférez utiliser PayPal, vous pouvez sélectionner cette option lors de la finalisation de votre commande. PayPal offre une sécurité accrue pour vos transactions en ligne.
