A STOCHASTIC-MODEL OF BIN-PACKING

被引：60

作者：

COFFMAN, EG

SO, K

HOFRI, M

YAO, AC

机构：

[1] TECHNION ISRAEL INST TECHNOL,HAIFA,ISRAEL

[2] STANFORD UNIV,STANFORD,CA 94305

来源：

INFORMATION AND CONTROL | 1980年 / 44卷 / 02期

关键词：

D O I：

10.1016/S0019-9958(80)90050-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：105 / 115

页数：11

共 6 条

[1] BIN PACKING - MAXIMIZING NUMBER OF PIECES PACKED
COFFMAN, EG
LEUNG, JYT
TING, DW
[J]. ACTA INFORMATICA, 1978, 9 (03) : 263 - 271
[2] Johnson D. S., 1974, SIAM Journal on Computing, V3, P299, DOI 10.1137/0203025
[3] FAST ALGORITHMS FOR BIN PACKING
JOHNSON, DS
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1974, 8 (03) : 272 - 314
[4] Loeve M., 1977, PROBABILITY THEORY
[5] SHAPIRO SD, 1977, INFORM CONTROL, V35, P146
[6] Tweedie R. L., 1975, Stochastic Processes & their Applications, V3, P385, DOI 10.1016/0304-4149(75)90033-2