Iterative Methods in Combinatorial Optimization |
|
Author:
| Lau, Lap Chi Ravi, R. Singh, Mohit |
Series title: | Cambridge Texts in Applied Mathematics Ser. |
ISBN: | 978-0-521-18943-9 |
Publication Date: | Apr 2011 |
Publisher: | Cambridge University Press
|
Book Format: | Paperback |
List Price: | AUD $77.95 |
Book Description:
|
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 a variety of classical polyhedral results on matchings, trees, matroids, and flows.
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 a variety of classical polyhedral results on matchings, trees, matroids, and flows.