Book contents
- Frontmatter
- Contents
- Preface
- Introduction
- 0 Polytopes and Linear Programming
- 1 Matroids and the Greedy Algorithm
- 2 Minimum-Weight Dipaths
- 3 Matroid Intersection
- 4 Matching
- 5 Flows and Cuts
- 6 Cutting Planes
- 7 Branch-&-Bound
- 8 Optimizing Submodular Functions
- Appendix: Notation and Terminology
- References
- Indexes
Frontmatter
Published online by Cambridge University Press: 28 January 2010
- Frontmatter
- Contents
- Preface
- Introduction
- 0 Polytopes and Linear Programming
- 1 Matroids and the Greedy Algorithm
- 2 Minimum-Weight Dipaths
- 3 Matroid Intersection
- 4 Matching
- 5 Flows and Cuts
- 6 Cutting Planes
- 7 Branch-&-Bound
- 8 Optimizing Submodular Functions
- Appendix: Notation and Terminology
- References
- Indexes
Summary

- Type
- Chapter
- Information
- A First Course in Combinatorial Optimization , pp. i - viiiPublisher: Cambridge University PressPrint publication year: 2004