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: | USD $56.99 |
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.