Thumbnail - Request a copy

Approximation polynomiale avec garantie de performance pour l'optimisation multicritère

Angel, Eric; Bampis, Evripidis; Gourvès, Laurent (2007), Approximation polynomiale avec garantie de performance pour l'optimisation multicritère, dans Paschos, Vangelis Th., Optimisation Combinatoire 5 : problèmes paradigmatiques et problématiques nouvelles, Hermes Science Publications : Paris, p. 145-180

Type
Chapitre d'ouvrage
Date
2007
Titre de l'ouvrage
Optimisation Combinatoire 5 : problèmes paradigmatiques et problématiques nouvelles
Auteurs de l’ouvrage
Paschos, Vangelis Th.
Éditeur
Hermes Science Publications
Ville d’édition
Paris
Isbn
978-2-7462-1696-9
Nombre de pages
271-XI p.
Pages
145-180
Métadonnées
Afficher la notice complète
Auteur(s)
Angel, Eric

Bampis, Evripidis

Gourvès, Laurent
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Résumé (FR)
Le chapitre propose une introduction au domaine de l'optimisation combinatoire multicritère. L'accent est mis sur la complexité de problèmes classiques ainsi que sur des techniques et approches pour l'approximation polynomiale.
Mots-clés
Optimisation combinatoire; Programmation dynamique; Programmation par contraintes; Programmation linéaire