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, in 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
Book title
Optimisation Combinatoire 5 : problèmes paradigmatiques et problématiques nouvelles
Book author
Paschos, Vangelis Th.
Publisher
Hermes Science Publications
Published in
Paris
ISBN
978-2-7462-1696-9
Number of pages
271-XI p.
Pages
145-180
Metadata
Show full item record
Author(s)
Angel, Eric

Bampis, Evripidis

Gourvès, Laurent
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (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.
Subjects / Keywords
Optimisation combinatoire; Programmation dynamique; Programmation par contraintes; Programmation linéaire