Combinatorial Optimization Theory and Algorithms /

Mostrar otras versiones (2)

This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Korte, Bernhard (Autor), Vygen, Jens (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2012.
Edición:5th ed. 2012.
Colección:Algorithms and Combinatorics, 21
Temas:
Discrete mathematics.
Mathematical optimization.
Calculus of variations.
Computer science-Mathematics.
Operations research.
Discrete Mathematics.
Calculus of Variations and Optimization.
Mathematics of Computing.
Operations Research and Decision Theory.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • 1 Introduction
  • 2 Graphs
  • 3 Linear Programming
  • 4 Linear Programming Algorithms
  • 5 Integer Programming
  • 6 Spanning Trees and Arborescences
  • 7 Shortest Paths
  • 8 Network Flows
  • 9 Minimum Cost Flows
  • 10 Maximum Matchings
  • 11 Weighted Matching
  • 12 b-Matchings and T -Joins
  • 13 Matroids
  • 14 Generalizations of Matroids
  • 15 NP-Completeness
  • 16 Approximation Algorithms
  • 17 The Knapsack Problem
  • 18 Bin-Packing
  • 19 Multicommodity Flows and Edge-Disjoint Paths
  • 20 Network Design Problems
  • 21 The Traveling Salesman Problem
  • 22 Facility Location
  • Indices.

Ejemplares similares