Re^2: Challenge: Twist On Bin Packing

[Limbic~Region]

aquarium,
I did say exactly what "most inefficient" meant. It means you use the maximum number of bins while filling each one as near to capacity as possible. I think the example was pretty clear even if the wording wasn't.

[QM]

Perhaps a better definition would be "No remaining item can be added to any bin".

[Limbic~Region]

QM,
Perhaps I am too close to the problem to see the forest through the trees. I have added an update that says the process involves filling the first bin until no more items will fit and then moving on to the second bin (wash-rinse-repeat) with the goal being to end up with the most bins possible not the least. If this is clearer for people to understand great.

[QM]

Yes, that helps. I realize my earlier post did not add much either.

Comparing to the degenerate case of 1 item in each bin, and the "most inefficient" and "most bins" tag, I think we might try language like this:

Cheapskate Criterion: Solution uses the most bins possible, such that no item in the last (partially used) bin can be moved to any other "full" bin without displacing an item alread in that "full" bin.

[I thought of using "...such that no item from any bin can be moved to any other bin...", but that would probably be more efficient, and not as cheapskatish.]