A first course in combinatorial optimization /

Mostrar otras versiones (1)

This self-contained beginning graduate text covers linear and integer programming, polytopes, matroids and matroid optimization, shortest paths, and network flows.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Lee, Jon, 1960-
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge, UK ; New York : Cambridge University Press, 2004.
Colección:Cambridge texts in applied mathematics.
Temas:
Combinatorial optimization.
Combinatorial analysis.
Optimisation combinatoire.
Analyse combinatoire.
MATHEMATICS > Optimization.
Kombinatorische Optimierung
Combinatieleer.
Optimaliseren.
Matroiden.
Otimização combinatória.
Combinatória.
Einführung.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 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.

Ejemplares similares