装箱问题近似算法的并行化研究

• 作者: 张蕾
• 来源期刊: 中国科技信息
• 关键词: 装箱问题 并行算法 近似算法
• 年，卷（期）: 2009,（17）
• 所属期刊栏目: 基础及前沿研究
• 页码范围: 43-44
• 页数: 2页
• 字数: 3491字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8972.2009.17.020

摘要

装箱问题(bin packing problem)是一个著名的NP难解问题,其在工业生产及日常生活中有广泛的用途,具有重要的研究价值.本文首先对装箱问题进行了简要的介绍,然后描述了下次适应算法和调和装箱算法这两种一维装箱问题的近似算法及其并行化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张蕾	西南科技大学计算机科学与技术学院	5	7	2.0	2.0