num_pages: 544
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.
language: English
title: Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties
publisher: Springer