๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Does randomization help in on-line bin packing?

โœ Scribed by Barun Chandra


Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
343 KB
Volume
43
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


A new version of on-line variable-sized
โœ Guochuan Zhang ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 304 KB

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