Thumbnail

Reductions that preserve approximability

Paschos, Vangelis; Ausiello, Giorgio (2007), Reductions that preserve approximability, in T. F. Gonzalez, Handbook of Approximation Algorithms and Metaheuristics, Chapman & Hall/CRC Press : Boca Raton, FL

View/Open
Type
Chapitre d'ouvrage
Date
2007
Book title
Handbook of Approximation Algorithms and Metaheuristics
Book author
T. F. Gonzalez
Publisher
Chapman & Hall/CRC Press
Published in
Boca Raton, FL
ISBN
978-1-584-88550-4
Number of pages
XXI-multipagination
Metadata
Show full item record
Author(s)
Paschos, Vangelis
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Ausiello, Giorgio
Abstract (EN)
We present in this paper a tour d'horizon of the most important approximation-preserving reductions that have strongly influenced research about structure in approximability classes.
Subjects / Keywords
Heuristique; Optimisation mathématique; Algorithmes