Variable Sized Bin Packing With Color Constraints
β Scribed by Milind Dawande; Jayant Kalagnanam; Jay Sethuraman
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 275 KB
- Volume
- 7
- Category
- Article
- ISSN
- 1571-0653
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper investigates a new version of the on-line variable-sized bin packing problem. Suppose that bin capacities can vary. Given a list of items, the goal is to pack items in the bins which arrive in an on-line way such that the total size of bins used is minimized. It is shown that next fit and
## Abstract In many applications of packing, the location of small items below large items, inside the packed boxes, is forbidden. We consider a variant of the classic online oneβdimensional bin packing, in which items allocated to each bin are packed there in the order of arrival, satisfying the c