Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties by G. Ausiello (PDF)

Description

This book documents the state of the art in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimization problems. The wealth of problems, algorithms, results, and techniques make it an indispensible source of reference for professionals. The text smoothly integrates numerous illustrations, examples, and exercises.

User’s Reviews

Reviews from Amazon users which were colected at the time this book was published on the website:

⭐The two textbooks we used most in my recent approximation algorithms class were this and Vazirani.If I had to do the course over again, I would read the first three chapters from this book and then stick to Vazirani, relying on this book rarely and only as a supplement.I recall the notation at times being poorly-chosen. Many of the proofs are much longer than they need to be. If you are assigned this book, make sure you compare Vazirani as you begin each problem and decide from which book you would rather study the approximation algorithm.

⭐The book is excellent for teaching approximation algorithms. The book was new, but I benefit of a reduced price (probably promotional).

Keywords

Free Download Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties in PDF format
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties PDF Free Download
Download Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties 1999 PDF Free
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties 1999 PDF Free Download
Download Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties PDF
Free Download Ebook Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties