A TIGHT ASYMPTOTIC BOUND FOR NEXT-FIT-DECREASING BIN-PACKING

被引：44

作者：

BAKER, BS

COFFMAN, EG

机构：

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1981年 / 2卷 / 02期

关键词：

D O I：

10.1137/0602019

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：147 / 152

页数：6

共 6 条

[1]

Aho A.V., 1973, FIBONACCI QUART, V11, P429

[2]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[3] RESOURCE CONSTRAINED SCHEDULING AS GENERALIZED BIN PACKING [J].

GAREY, MR ;

GRAHAM, RL ;

JOHNSON, DS ;

YAO, ACC .

[4]

GOLOMB S, 1963, AM MATH MONTHLY, V7, P403

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

JOHNSON, DS .

[6]

JOHNSON DS, 1974, SIAM J COMPUT, V3, P256