wissen.de
Total votes: 0
LEXIKON

Rucksackproblem

englisch Knapsackproblem
ein Problem aus der Optimierung: aus einer Gruppe von n Gegenständen Gi, von denen jeder eine eigene Masse mi und einen Wert wi besitzt, soll eine Auswahl mit dem größtmöglichen Gesamtwert so getroffen werden, dass die Gesamtmasse aller Gegenstände die vorgegebene Tragfähigkeit eines Rucksacks nicht überschreitet. Das Rucksackproblem tritt insbesondere bei der Frachtraumplanung von z. B. Containern oder Lastkraftwagen auf.
Total votes: 0