Approximation Polynomiale Des Problèmes Np-Difficiles. Optima Locaux Et Rapport Différentiel

Approximation Polynomiale Des Problèmes Np-Difficiles. Optima Locaux Et Rapport Différentiel

Auteur : Jérôme Monnot,sophie Toulouse
Genre : Livres, Etudes supérieures, Université,
Lire : 7176
Télécharger : 5980
Taille du fichier : 39.74 MB
format : PDF, ePub

Prenez ce livre

Approximation Polynomiale Des Problèmes Np-Difficiles. Optima Locaux Et Rapport Différentiel

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.

Introduction À Unix

Introduction À Unix

Auteur : Jerry Peek,grace Todino,john Strang
Genre : Livres, Informatique et Internet, Systèmes d'exploitation,
Lire : 1482
Télécharger : 1235
Taille du fichier : 8.21 MB
Guide Complet Jquery

Guide Complet Jquery

Auteur : Guillaume Allain,timothy Stubbs
Genre : Livres, Informatique et Internet, Matériel,
Lire : 1560
Télécharger : 1300
Taille du fichier : 8.64 MB