Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
First-fit-decreasing bin packing
open-in-new
<p>First-fit-decreasing (FFD) is an algorithm for <a href="/facts/Bin_packing/T67Qe934">bin packing</a>. Its input is a list of items of different sizes. Its output is a <i>packing</i> - a partition of the items into bins of fixed capacity, such that the sum of sizes of items in each bin is at most the capacity. Ideally, we would like to use as few bins as possible, but minimizing the number of bins is an NP-hard problem, so we use an approximately-optimal <a href="/facts/Heuristic/BcBEkv9c">heuristic</a>. </p>