Thumbnail - No thumbnail

Optimisation combinatoire. 5, Problèmes paradigmatiques et nouvelles problématiques

Paschos, Vangelis (2007), Optimisation combinatoire. 5, Problèmes paradigmatiques et nouvelles problématiques, Hermès Science : Lavoisier : Paris, p. 271

Type
Ouvrage
Date
2007
Éditeur
Hermès Science : Lavoisier
Titre de la collection
IC2 : information, commande, communication, Informatique et systèmes d'information
Ville d’édition
Paris
Isbn
978-2-7462-1696-9
Pages
271
Métadonnées
Afficher la notice complète
Auteur(s)
Paschos, Vangelis
Résumé (FR)
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.
Mots-clés
Optimisation combinatoire