Method
First-Fit Decreasing
Sort items largest-first, then place each in the first fitting bin.
Also called: First-Fit Decreasing · FFD · 퍼스트핏 감소
A bin packing heuristic that sorts items by decreasing size, then places each item into the first open bin it fits (opening a new bin if none fit). Known for classic approximation-ratio analysis, and used as a starting point for 2D/orthogonal variants.
Claims & evidence
Every relationship is a claim with an evidence grade; applicable problem-to-problem relationships also carry an equivalence level. See the evidence policy.
| Relationship | Claim | Equiv. | Evidence | Sources |
|---|---|---|---|---|
| shares method withBottom-Left Fill | First-fit-decreasing and bottom-left-fill are both constructive placement heuristics that place items one by one under a fixed rule. | E3 | B |
|