Quote:
Can someone help find a better approach than a greedy algorithms to this optimization problem?
This kind of problem fit in category
Integer Programming/
Linear Programming, this a NP-Complete problem (hard problem).
As Gerry said, for you, the easiest way to solve the problem is probably to use the solver in Excel.
Solving optimization problems with Microsoft Solver Foundation[
^]
There is no simple solution to this problem, it is a matter for books.
Integer programming - Wikipedia[
^]
Linear programming - Wikipedia[
^]