文件名称：Bounded space algorithms for variant of variable-sized bin packing (2005年)
文件大小：100KB
文件格式：PDF
更新时间：2024-05-11 22:43:39
自然科学 论文
Given a list of items and a sequence of varlable-sized bins arriving one by one, it is NP-hard to pack the items into the bin list with a goal to minimize the total size of bins from the earliest one to the last used. In this paper a set of approximation