
The Design of Approximation Algorithms
This book shows how to design approximation algorithms: efficient algorithms that find provably near-optimal solutions. Designed as a textbook for graduate-level algorithms courses, the book will also serve as a reference for researchers who are interested in the heuristic solution of discrete optimization problems.