Kombinatorische Optimierung

Theorie und Algorithmen

Authors:

ISBN: 978-3-642-25400-0 (Print) 978-3-642-25401-7 (Online)

Table of contents (22 chapters)

previous Page of 2
  1. Front Matter

    Pages i-xxiii

  2. No Access

    Book Chapter

    Pages 1-13

    Einführung

  3. No Access

    Book Chapter

    Pages 15-55

    Graphen

  4. No Access

    Book Chapter

    Pages 57-79

    Lineare Optimierung

  5. No Access

    Book Chapter

    Pages 81-109

    Algorithmen für lineare Optimierung

  6. No Access

    Book Chapter

    Pages 111-141

    Ganzzahlige Optimierung

  7. No Access

    Book Chapter

    Pages 143-168

    Aufspannende Bäume und Arboreszenzen

  8. No Access

    Book Chapter

    Pages 169-184

    Kürzeste Wege

  9. No Access

    Book Chapter

    Pages 185-224

    Netzwerkflüsse

  10. No Access

    Book Chapter

    Pages 225-254

    Flüsse mit minimalen Kosten

  11. No Access

    Book Chapter

    Pages 255-286

    Kardinalitätsmaximale Matchings

  12. No Access

    Book Chapter

    Pages 287-315

    Gewichtete Matchings

  13. No Access

    Book Chapter

    Pages 317-338

    b-Matchings und T-Joins

  14. No Access

    Book Chapter

    Pages 339-373

    Matroide

  15. No Access

    Book Chapter

    Pages 375-397

    Verallgemeinerungen von Matroiden

  16. No Access

    Book Chapter

    Pages 399-436

    NP-Vollständigkeit

  17. No Access

    Book Chapter

    Pages 437-484

    Approximationsalgorithmen

  18. No Access

    Book Chapter

    Pages 485-497

    Das Knapsack-Problem

  19. No Access

    Book Chapter

    Pages 499-516

    Bin-Packing

  20. No Access

    Book Chapter

    Pages 517-550

    Mehrgüterflüsse und kantendisjunkte Wege

  21. No Access

    Book Chapter

    Pages 551-588

    Netzwerk-Design-Probleme

previous Page of 2