Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties
Article 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.
Specifications
| Author | Ausiello, Giorgio |
| ISBN/EAN | 9783642635816 |
Article 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.
Specifications
| Author | Ausiello, Giorgio |
| ISBN/EAN | 9783642635816 |