In der Wikipedia steht auch dieser Link:
http://www-i1.informatik.rwth-aachen...mus/algo15.php
Den Algorhitmus da find ich ziemlich gelungen. Basiert darauf, dass man die Gegenstände nacheinander reintut und jeweils beurteilt, ob die so entstandenen Teil-Menge(Beladungsmöglichkeit) im weiteren Verlauf überhautp eine Chance hat, optimal zu sein oder nicht.
Gucks dir mal an.