As of May 31, 2023, we have updated our Code of Conduct.
1 vote

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$,...
John L.'s user avatar
  • 38.2k

Only top scored, non community-wiki answers of a minimum length are eligible