Design of approximation algorithms, the
Auteur :
Williamson, David P. / Shmoys, David B.
Éditeur :
Cambridge University Press
ISBN :
9780521195270
Date de publication :
26 avr. 2011
Dimensions :
21,0 x 15,0 x 2,5 cm
Poids :
1120 g
Format :
book
Langue :
Anglais
Pays d'origine :
Grande Bretagne
Designed as a textbook for graduate courses on algorithms, this book will also serve as a reference for researchers interested in heuristic solutions of discrete optimization problems. It presents central algorithmic techniques for designing approximation algorithms, including greedy and local search algorithms, dynamic programming, linear and semidefinite programming, and randomization.