Greedy set of items
A set into which items are taken in descending margin per unit of scarcity while they fit.
Formula
Density = margin ÷ (cost ÷ budget + room ÷ shelf)
How to read
Fast and clear, but may fall short of the best by a few percent.
A set into which items are taken in descending margin per unit of scarcity while they fit.
Density = margin ÷ (cost ÷ budget + room ÷ shelf)
Fast and clear, but may fall short of the best by a few percent.