Best-fit bin packing
http://dbpedia.org/resource/Best-fit_bin_packing
Best-fit is an online 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. The best-fit algorithm uses the following heuristic:
rdf:langString
rdf:langString
Best-fit bin packing
xsd:integer
68430030
xsd:integer
1081467581
rdf:langString
Best-fit is an online 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. The best-fit algorithm uses the following heuristic:
* It keeps a list of open bins, which is initially empty.
* When an item arrives, it find a bin with the maximum load into which the item can fit, if any.
* If such a bin is found, the new item is placed inside it.
* Otherwise, a new bin is opened and the coming item is placed inside it.
xsd:nonNegativeInteger
4040