全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  2002 

受启动空间约束的装箱问题

, PP. 390-397

Keywords: 装箱问题,组合优化,近似算法,最坏情况渐近性能比,平均性能比

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出了一种带有启动空间的约束装箱问题(start-upbinpackingproblem,简称sbpp),即不同类型的物品放入同一箱子中需要一个启动空间.该问题在工作分配、任务调度和日常生活中的包装等问题中有着广泛的应用背景.给出了一个求解sbpp的线性脱线算法c-nf,其最坏情况渐近性能比为2,与启动空间的大小无关.对该算法的平均性能进行了实验分析.另外,还分析了sbpp的在线特性,指出大量的经典在线装箱算法应用于sbpp都不存在确定的最坏情况渐近性能比,也给出了一种具有确定的最坏情况渐近性能比的在线算法.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133