• Home /
  • Combinatorial Optimization (eBook)

Combinatorial Optimization (eBook)

Theory and Algorithms
Artikelnummer: 978-3-662-56039-6
Einband: PDF
Verfügbarkeit: Download, sofort verfügbar (Link per E-Mail)
CHF 83.00
decrease increase

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.

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.

Schreiben Sie Ihre eigene Bewertung
  • Nur registrierte Benutzer können Produkte bewerten
*
*
Schlecht
Sehr gut
*
*
*
*
VerlagSpringer Berlin Heidelberg
EinbandPDF
Erscheinungsjahr2018
Seitenangabe698 S.
AusgabekennzeichenEnglisch
AbbildungenXXI, 698 p. 78 illus.
Masse11'655 KB
Auflage18006 A. Sixth Edition 2018
PlattformPDF
ReiheAlgorithms and Combinatorics; Mathematics and Statistics; Mathematics and Statistics
AutorKorte, Bernhard / Vygen, Jens

Alle Bände der Reihe "Algorithms and Combinatorics; Mathematics and Statistics; Mathematics and Statistics (R0)"

Über den Autor Bernhard Korte

Bernhard Korte ist Professor für Operations Research und Direktor des Forschungsinstituts für Diskrete Mathematik an der Universität Bonn. Er hat das Arithmeum in Bonn gegründet und eine Vielzahl von Preisen erhalten, unter anderem eine Ehrendoktorwürde und den Staatspreis NRW. Seine Forschungsinteressen umfassen Kombinatorische Optimierung und Chip Design. Jens Vygen ist Professor für Diskrete Mathematik an der Universität Bonn und ist leitender Wissenschaftler am Hausdorff Center for Mathematics. Er war auch Ko-Autor des Lehrbuchs "Algorithmische Mathematik" und Herausgeber bei verschiedenen Büchern und Zeitschriften. Seine Forschungsinteressen umfassen Kombinatorische Optimierung und Algorithmen für Chip Design.

Weitere Titel von Bernhard Korte

Produktbewertungen
Nur registrierte Benutzer können Produkte bewerten