A first course in combinatorial optimization
Gardado en:
Autor Principal: | |
---|---|
Autor Corporativo: | |
Formato: | Electrónico eBook |
Idioma: | inglés |
Publicado: |
Cambridge, UK ; New York :
Cambridge University Press,
2004.
|
Series: | Cambridge texts in applied mathematics.
|
Subjects: | |
Acceso en liña: | An electronic book accessible through the World Wide Web; click to view |
Tags: |
Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|
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.