𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On-Line Bin Packing of Items of Random Sizes, II

✍ Scribed by Rhee, WanSoo T.; Talagrand, Michel

Book ID
118177294
Publisher
Society for Industrial and Applied Mathematics
Year
1993
Tongue
English
Weight
701 KB
Volume
22
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Bin packing with discrete item sizes, pa
Bin packing with discrete item sizes, part II: Tight bounds on First Fit
✍ E. G. Coffman Jr.; D. S. Johnson; P. W. Shor; R. R. Weber πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 378 KB

⌰ n log k when k s o n and ⌰ n log n the bound for the continuous uni-. Ε½ . form case when k s ⍀ n .

A new version of on-line variable-sized
A new version of on-line variable-sized bin packing
✍ 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