Thumbnail

Structures des classes d'approximation : un état de l'art

Escoffier, Bruno; Paschos, Vangelis (2007), Structures des classes d'approximation : un état de l'art. https://basepub.dauphine.fr/handle/123456789/6299

View/Open
Type
Document de travail / Working paper
Date
2007
Publisher
Université Paris-Dauphine
Series title
Cahier du LAMSADE
Series number
247
Published in
Paris
Pages
51
Metadata
Show full item record
Author(s)
Escoffier, Bruno
Paschos, Vangelis
Abstract (FR)
L’objectif de cet article est double : premièrement présenter la problématique de la structuration des classes d’approximation par l’introduction de réductions préservant l’approximabilité de problèmes difficiles d’optimisation et de complétude, et, d’autre part, faire un tour d’horizon sur les principaux résultats obtenus dans ce domaine.
Subjects / Keywords
complétude; optimisation; classes d'approximation