PROBABILISTIC ANALYSIS OF ALGORITHMS FOR DUAL BIN PACKING PROBLEMS

被引：34

作者：

CSIRIK, J

FRENK, JBG

GALAMBOS, G

KAN, AHGR

机构：

[1] JOSZEF ATTILA UNIV,SZEGED,HUNGARY

[2] ERASMUS UNIV,3000 DR ROTTERDAM,NETHERLANDS

来源：

JOURNAL OF ALGORITHMS | 1991年 / 12卷 / 02期

关键词：

D O I：

10.1016/0196-6774(91)90001-F

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In the dual bin packing problem, the objective is to assign items of given size to the largest possible number of bins, subject to the constraint that the total size of the items assigned to any bin is at least equal to 1. We carry out a probabilistic analysis of this problem under the assumption that the items are drawn independently from the uniform distribution on [0, 1] and reveal the connection between this problem and the classical bin packing problem as well as to renewal theory. © 1991.

引用

页码：189 / 203

页数：15