Iterative Methods in Combinatorial Optimization |
|
| Author:
| Lau, Lap Chi
Ravi, R.
Singh, Mohit |
| Series title: | Cambridge Texts in Applied Mathematics Ser. |
| ISBN: | 978-1-107-00751-2 |
| Publication Date: | Apr 2011 |
| Publisher: | Cambridge University Press
|
| Book Format: | Hardback |
| List Price: | AUD $143.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.