Complexity And Approximation

This text documents the developments in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimization p... » 

This text documents the developments in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimization problems. The problems, algorithms, results and techniques are introduced systematically to make the book a useful reference. «