High-multiplicity bin packing
id:
high-multiplicity-bin-packing-286-16938230
title:
High-multiplicity bin packing
text:
High-multiplicity bin packing is a special case of the bin packing problem, in which the number of different item-sizes is small, while the number of items with each size is large. While the general bin-packing problem is NP-hard, the high-multiplicity setting can be solved in polynomial time, assuming that the number of different sizes is a fixed constant.
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/High-multiplicity_bin_packing
date created:
date modified:
2024-01-02T23:35:10Z
main entity:
{"identifier":"Q110128166","url":"https://www.wikidata.org/entity/Q110128166"}
image:
fields total:
13
integrity:
13