First-fit-decreasing bin packing
id:
first-fit-decreasing-bin-packing-199-7917999
title:
First-fit-decreasing bin packing
text:
First-fit-decreasing (FFD) is an algorithm for bin packing. Its input is a list of items of different sizes. Its output is a packing - 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 heuristic.
brand slug:
wiki
category slug:
encyclopedia
description:
Computer science algorithm
original url:
https://en.wikipedia.org/wiki/First-fit-decreasing_bin_packing
date created:
date modified:
2024-02-24T20:06:41Z
main entity:
{"identifier":"Q108208446","url":"https://www.wikidata.org/entity/Q108208446"}
image:
fields total:
13
integrity:
14