Rucksackproblem

ein Problem aus der Optimierung : aus einer Gruppe von n Gegenständen G i , von denen jeder eine eigene Masse m i und einen Wert w i 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.