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, and...
Main Author: | Lau, Lap Chi |
---|---|
Other Authors: |
Ravi, R. (Ramamoorthi), 1969- Singh, Mohit |
Language: | English |
Published: |
Cambridge ; New York :
Cambridge University Press,
2011.
|
Series: | Cambridge texts in applied mathematics.
|
Subjects: | |
Physical Description: | xi, 242 pages : illustrations ; 24 cm. |
Format: | Book |