Iterative Methods in Combinatorial Optimization - Lau, Lap Chi (The Chinese University of Hong Kong) a Ravi, R. (Carnegie Mellon University, Pennsylvania) a Singh, Mohit (McGill University, Montreal)

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.