Diese Seite wurde seit 5 Jahren inhaltlich nicht mehr aktualisiert.
Unter Umständen ist sie nicht mehr aktuell.
Synonyme
Knapsack-Problem, Rucksackproblem
Definitionen
Aus unterschiedlich schweren aber auch unterschiedlich wertvollen Dingen soll eine Auswahl getroffen werden, die im Gewicht begrenzt ist, aber im Wert maximal. Obwohl auch hier Lösungen für dieses Problem
in der Praxis durch Herumprobieren schnell zu finden sind, ist kein Algorithmus bekannt, der das Problem in jedem Fall exakt und hinreichend schnell löst.