Complexity and Approximability Properties Combinatorial Optimization Problems and Their Approximability Properties

This book is an up-to-date examination of the state-of-the-art in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimization problems. The well-structured and systematically introduced wealth of problems, algorithms, results, and techniques the book an indispensable reference for professionals.Ausiello, Giorgio is the author of 'Complexity and Approximability Properties Combinatorial Optimization Problems and Their Approximability Properties' with ISBN 9783540654315 and ISBN 3540654313.