Cover Image
Read Now

Kombinatorische Optimierung Theorie und Algorithmen

Dieses umfassende Lehrbuch über Kombinatorische Optimierung ist die deutsche Übersetzung der sechsten Auflage des Buches „Combinatorial Optimization – Theory and Algorithms". Es ist aus verschiedenen Vorlesungen unterschiedlichen Niveaus (angefangen im 3. Semester des Bachelorstudiengangs) herv...

Full description

Bibliographic Details
Main Authors: Korte, Bernhard, Vygen, Jens (Author)
Format: eBook
Language:German
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2018, 2018
Edition:3rd ed. 2018
Series:Masterclass
Subjects:
Operations Research
Mathematics Of Computing
Computer Science / Mathematics
Calculus Of Variations And Optimization
Discrete Mathematics
Mathematical Optimization
Operations Research And Decision Theory
Calculus Of Variations
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • Einführung
  • Graphen
  • Lineare Optimierung
  • Algorithmen für lineare Optimierung
  • Ganzzahlige Optimierung
  • Aufspannende Bäume und Arboreszenzen
  • Kürzeste Wege
  • Netzwerkflüsse
  • Flüsse mit minimalen Kosten
  • Maximale Matchings
  • Gewichtete Matchings
  • b-Matchings und T–Joins
  • Matroide
  • Verallgemeinerungen von Matroiden
  • NP-Vollständigkeit
  • Approximationsalgorithmen
  • Das Knapsack-Problem
  • Bin-Packing
  • Mehrgüterflüsse und kantendisjunkte Wege
  • Netzwerk-Design-Probleme
  • Das Traveling-Salesman-Problem
  • Standortprobleme
  • Symbolverzeichnis
  • Personenverzeichnis
  • Stichwortverzeichnis

Similar Items