Approximation des geometrischen Rucksackproblems in nahezu linearer Zeit und dynamisch

Bestimmung der besten Laufzeit für die Approximation des geometrischen Rucksackproblems.