Author: David Williamson & David Shmoys.
Summary: “The Design of Approximation Algorithms” by David P. Williamson and David B. Shmoys. The book is organized around several central algorithmic techniques for designing approximation algorithms, including greedy and local search algorithms, dynamic programming, linear and semidefinite programming, and randomization.