== Anwendungen == Viele reale Fragestellungen lassen sich auf dieses Problem bzw. den Lösungsansatz zurückführen. Oft steht eine begrenzte Kapazität zur Verfügung, welche nicht die gesamte Nachfrage befriedigen kann. Man denke z. B. an einen Lkw, der viele verschiedene Güter – mit einem bestimmten Gewinn – transportieren soll, aber wegen...
Gefunden auf
https://de.wikipedia.org/wiki/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 Rucks...
Gefunden auf
https://www.wissen.de//lexikon/rucksackproblem
Keine exakte Übereinkunft gefunden.
