MULTIDIMENSIONAL ONLINE BIN-PACKING - AN ALGORITHM AND ITS AVERAGE-CASE ANALYSIS

Authors
CHANG EC WANG WG KANKANHALLI MS
Citation
Ec. Chang et al., MULTIDIMENSIONAL ONLINE BIN-PACKING - AN ALGORITHM AND ITS AVERAGE-CASE ANALYSIS, Information processing letters, 48(3), 1993, pp. 121-125
Citations number
6
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
48
Issue
3
Year of publication
1993
Pages
121 - 125
Database
ISI
SICI code
0020-0190(1993)48:3<121:MOB-AA>2.0.ZU;2-1
Abstract
We describe an algorithm for on-line d-dimensional bin packing which a chieves O(n(d + 1)/(d + 2)) average wasted space. This algorithm runs in linear time in the number of items packed.