Iterative methods in combinatorial optimization / Lap Chi Lau, R. Ravi, Mohit Singh.

"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,...

Full description

Bibliographic Details

Online Access:	Full Text (via Cambridge)
Main Author:	Lau, Lap Chi
Other Authors:	Ravi, R. (Ramamoorthi), 1969-, Singh, Mohit
Format:	Electronic eBook
Language:	English
Published:	Cambridge ; New York : Cambridge University Press, ©2011.
Series:	Cambridge texts in applied mathematics.
Subjects:	Iterative methods (Mathematics) Combinatorial optimization. Combinatorial optimization