THE BOTTOM-LEFT BIN-PACKING HEURISTIC - AN EFFICIENT IMPLEMENTATION

被引：212

作者：

CHAZELLE, B ^{[1
]}

机构：

[1] CARNEGIE MELLON UNIV,DEPT COMP SCI,PITTSBURGH,PA 15213

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1983年 / 32卷 / 08期

关键词：

D O I：

10.1109/TC.1983.1676307

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：697 / 707

页数：11

相关论文

共 6 条

[1] ORTHOGONAL PACKINGS IN 2 DIMENSIONS [J].

BAKER, BS ;

COFFMAN, EG ;

RIVEST, RL .

SIAM JOURNAL ON COMPUTING, 1980, 9 (04) :846-855

[2]

BAKER BS, 1981, J ALG, V2, P338

[3]

BAKER BS, 1979, 1979 P C INF SCI SYS

[4]

COFFMAN EG, 1980, SIAM J COMPUT, V9, P808, DOI 10.1137/0209062

[5]

Knuth Donald E, 1968, ART COMPUTER PROGRAM, V1

[6]

ULLMAN JD, 1975, COMPUTER JOB SHOP SC