ONLINE BIN PACKING IN LINEAR TIME

被引：80

作者：

RAMANAN, P

BROWN, DJ

LEE, CC

LEE, DT

机构：

[1] UNIV CALIF SANTA BARBARA,DEPT COMP SCI,SANTA BARBARA,CA 93106

[2] UNIV ILLINOIS,COORDINATED SCI LAB,URBANA,IL 61801

[3] NORTHWESTERN UNIV,DEPT ELECT ENGN & COMP SCI,EVANSTON,IL 60201

来源：

关键词：

D O I：

10.1016/0196-6774(89)90031-X

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：305 / 326

页数：22

共 14 条

[1] SHELF ALGORITHMS FOR TWO-DIMENSIONAL PACKING PROBLEMS [J].

BAKER, BS ;

SCHWARZ, JS .

[2]

Brown DJ, 1979, R864 U ILL COORD SCI

[3]

BROWN DJ, 1984, 1984 P C INF SCI SYS, P328

[4]

COFFMAN EJ, 1984, ALGORITHM DESIGN COM

[5]

Garey M. R., 1979, COMPUTERS INTRACTABI

[6]

Johnson D. S., 1974, SIAM Journal on Computing, V3, P299, DOI 10.1137/0203025

[7] FAST ALGORITHMS FOR BIN PACKING [J].

JOHNSON, DS .

[8]

JOHNSON DS, 1973, MAC TR109 MIT TECHN

[9]

Karmarkar N., 1982, 23rd Annual Symposium on Foundations of Computer Science, P312, DOI 10.1109/SFCS.1982.61

[10]

Karp R. M., 1972, COMPLEXITY COMPUTER, P85