Iterative Methods in Combinatorial Optimization |
|
| Author:
| Lau, Lap Chi
Ravi, R.
Singh, Mohit |
| Series title: | Cambridge Texts in Applied Mathematics Ser. |
| ISBN: | 978-0-511-97715-2 |
| Publication Date: | Jun 2012 |
| Publisher: | Cambridge University Press
|
| Book Format: | Digital download and online |
| List Price: | AUD $270.00 |
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.