A first course in combinatorial optimization
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | Book |
| Language: | English |
| Published: |
Cambridge, UK ; New York :
Cambridge University Press,
2004.
|
| Series: | Cambridge texts in applied mathematics
|
| Subjects: | |
| Online Access: | http://site.ebrary.com/lib/ucy/Doc?id=10124656 |
Table of Contents:
- 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.