节点文献

k-箱限制在线装箱的一个注记

A NOTE ON k-BOUNDED SPACE ON-LINE BIN PACKING

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 张国川；

【Author】 Zhang Guochan (Institute of Applied Mathematics, Academia Sinica 100080, Beijing)

【机构】 中国科学院应用数学研究所!100080； 北京市；

【摘要】 提出一个新的简单关闭规则 ,对算法进行改进 ,使相应的最差性能比在k≥ 3时均不超过 17/ 10 .

【Abstract】 A new simple closing_rule is proposed in this note. By using this rule, the other three algorithms are modified, so that their corresponding ratios are not greater than 17/10 for k ≥3.

【关键词】 装箱； k-箱限制； 在线算法； 最差性能比；
【Key words】 bin packing k _bounded space on_line algorithm worst_case ratio；
【基金】 国家自然科学基金资助项目
  • 【文献出处】 曲阜师范大学学报(自然科学版) ,Journal of Qufu Normal University(Natural Science) , 编辑部邮箱 ,1996年01期
  • 【分类号】O221
  • 【下载频次】32
打印本页
节点文献中：