Advertisement

Ein Rucksack voller Probleme

  • Bernd LudererEmail author
Chapter

Zusammenfassung

Das Rucksackproblem gehört zu den klassischen Aufgabenstellungen der diskreten Mathematik. Dabei geht es darum, Gegenstände mit unterschiedlichem Gewicht und Nutzen so in einen Rucksack beschränkter Kapazität zu packen, dass der Gesamtnutzen maximal wird.

Copyright information

© Springer Fachmedien Wiesbaden GmbH 2017

Authors and Affiliations

  1. 1.Fakultät für MathematikTechnische Universität ChemnitzChemnitzDeutschland

Personalised recommendations