A first course in combinatorial optimization / Jon Lee.
Saved in:
Superior document: | Cambridge texts in applied mathematics |
---|---|
: | |
TeilnehmendeR: | |
Year of Publication: | 2004 |
Language: | English |
Series: | Cambridge texts in applied mathematics.
|
Online Access: | |
Physical Description: | xvi, 211 p. :; ill. |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
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.