Iterative Methods in Combinatorial Optimization
Lap Chi (The Chinese University of Hong Kong) Lau, Mohit (McGill University, Montreal) Singh, R. (Carnegie Mellon University, Pennsylvania) Ravi
Cambridge University Press, 2011
79,95 €On orderDelivery: 2-3 weeks
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.
- ISBN-13
- 9780521189439
- ISBN-10
- 0521189438
- Publisher
- Cambridge University Press
- Year
- 2011
- Publication date
- 2011-04-18
- Pages
- 256
- Dimensions
- 229x157x14
- Weight
- 368