Date
2007
Ville de l'éditeur
Paris
Nom de l'éditeur
Hermès Science : Lavoisier
Date de parution de l'ouvrage
2007
ISBN:
978-2-7462-1696-9
Titre de la collection
IC2 : information, commande, communication, Informatique et systèmes d'information
Indexation documentaire
Principes généraux des mathématiques
Subject
Optimisation combinatoire
Type
Ouvrage
Nombre de pages du document
271
Résumé en français
Etudes et tours d'horizon consacrés à la satisfaisabilité optimale, au problème du voyageur de commerce, à la coloration d'un graphe. Les problèmes nouveaux concernent la résolution efficiente de problèmes d'optimisation combinatoire multicritère, la robustesse, la théorie des jeux algorithmiques, la résolution optimale des problèmes NP-difficiles par des logarithmes exacts.
