For anybody reading this: IN THEORY
In practice the nugget per package gets cheaper as the package size increases and therefore a greedy algorithm is very useful and probably linear in the number of package types.
In practice the nugget per package gets cheaper as the package size increases and therefore a greedy algorithm is very useful and probably linear in the number of package types.
Edit: Sorry. It's linear optimization with integers and therefore in the same complexity class as any other np complete problem.