Inhaltlich unveränderte Neuauflage. Das Rucksackproblem ist eines der grundlegenden Probleme der Informatik. Die in diesem Buch betrachtete Variante lässt sich leicht anhand einer alltäglichen Situation beschreiben: Wie finde ich eine Auswahl an Gegenständen, die sich gemeinsam in meinen Rucksack packen lassen und mir bei meiner Reise den grösstmöglichen Nutzen bringen? In der kombinatorischen Optimierung beschränkt man sich auf rechteckige Gegenstände und Rucksäcke. Anwendungen finden sich bei Schnittproblemen - hier werden Objekte aus einem Materialblock herausgeschnitten - sowie in der Transportindustrie. Der Autor gibt einführend einen Überblick über die verschiedenen Verallgemeinerungen klassischer Packungsprobleme. Dies sind neben dem Rucksackproblem auch das Aufteilungs- sowie ein Stapelungsproblem. Nach einer ausführlichen Behandlung wichtiger Methoden werden Approximationsalgorithmen für die zweidimensionalen Problemvarianten vorgestellt. Darauf aufbauend werden die höherdimensionalen Probleme behandelt. Das Buch richtet sich an Studenten der Informatik, die ihren Schwerpunkt auf den Bereich Algorithmik legen, sowie an alle, die sich im wissenschaftlichen Kontext mit Approximationsalgorithmen beschäftigen.
| Shop | Preis | Aktion |
|---|---|---|
Orellfuessli.ch Bester Preis | CHF 57.90 | Angebot ansehen |
Den günstigsten Preis finden und bei jedem Kauf sparen
Alle Angebote sofort an einem Ort sehen
Bei geprüften und zuverlässigen Händlern kaufen
AV Akademikerverlag Mehrdimensionale Packungsprobleme von AV Akademikerverlag bei 1 Shop in der Schweiz vergleichen. Preise von CHF 57.90 bis CHF 57.90. in der Kategorie Bücher & Zeitschriften.
Erhältlich bei Orellfuessli.ch. Klicken Sie auf den Shop Ihrer Wahl zum Kauf. Wir aktualisieren die Preise regelmässig für das beste Angebot.