基于物品移动的局内装箱算法的改进

• 作者: 杨鼎强 王晨
• 来源期刊: 计算技术与自动化
• 关键词: 装箱问题 局内算法 近似算法 复杂性
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 44-48
• 页数: 5页
• 分类号: TP301.5
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2008.02.012

摘要

局内装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用.提出一个新的局内线性算法MAMOV, 算法中采用"物品移动模型",当新物品到达时,允许首次入箱后的固定数目的物品再次移动;证明MAMOV算法的最坏情况渐近性能比1.25,该算法最坏情况渐近性能比低于同类算法最坏情况渐近性能比的下界值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨鼎强	长沙理工大学计算机通讯工程学院	25	95	6.0	8.0
2	王晨	湖南现代物流职业技术学院信息系	12	18	3.0	4.0