1
vote
Accepted
First-Fit-Decreasing algorithm packs items of size at most 1 into bins of capacity 2
Suppose we have used First-Fit-Decreasing algorithm to open $\ell$ bins.
Consider any used bin except the last one. Name it $B$.
Consider the moment the total piece size of $B$ became greater than $1$,...
- 38.2k
Only top scored, non community-wiki answers of a minimum length are eligible