OPTIMISATION COMBINATOIRE T.5: PROBL.PARADIGMATIQUES
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.
Description
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.
Renseignements sur l'ouvrage
Ouvrages similaires