Iterative Methods in Combinatorial Optimization

by R. Ravi, Mohit Singh, Lap Chi Lau

Book Overview

With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove...

• Format: Paperback
• Language: English
• ISBN: 0521189438
• ISBN13: 9780521189439
• Release Date: April 2011
• Publisher: Cambridge University Press
• Length: 256 Pages
• Weight: 0.80 lbs.
• Dimensions: 0.7" x 6.0" x 8.9"