A SIMPLE ONLINE BIN-PACKING ALGORITHM

被引：235
作者：
LEE, CC
LEE, DT
机构：
[1] Northwestern Univ, Dep of Electrical, Engineering & Computer Science,, Evanston, IL, USA, Northwestern Univ, Dep of Electrical Engineering & Computer Science, Evanston, IL, USA
来源：
JOURNAL OF THE ACM | 1985年 / 32卷 / 03期
关键词：
D O I：
10.1145/3828.3833
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
12
引用
收藏
页码：562 / 572
页数：11
相关论文
共 12 条
[1]  
Brown DJ, 1979, R864 U ILL COORD SCI
[2]  
COFFMAN EG, 1983, APPROXIMATION ALGORI
[3]  
Garey M. B., 1981, ANAL DESIGN ALGORITH
[4]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[5]  
Johnson D. S., 1974, SIAM Journal on Computing, V3, P299, DOI 10.1137/0203025
[6]   FAST ALGORITHMS FOR BIN PACKING [J].
JOHNSON, DS .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 8 (03) :272-314
[7]  
JOHNSON DS, 1973, THESIS MIT CAMBRIDGE
[8]  
Karp R.M., 1972, COMPLEXITY COMPUTER
[9]  
LEE CC, UNPUB ROBUST ONLINE
[10]  
LEE CC, 1983, 8303FC02 NW U DEP EL
12