I'm creating a tool where, given a list of
N items that have a volume (
v) and a price (
p), it should produce a list
L that optimally fits as much value as possible into a single bin with a fixed size
L does not need to contain all
My current solution is a heuristic that simply sorts all the items by price-per-volume and iterates over all items, inserting it into the bin if it can. This produces mixed results, so I'm looking to a bin-packing variant to solve this. All of the examples of bin-packing I've seen only seem to optimize for reducing the number of bins.
Is there a specific name for the variant I've described here?