超尺寸物品装箱问题及其算法

• 作者: 邢文训 陈锋
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 超尺寸物品装箱问题 启发式算法 最坏情形分析
• 年，卷（期）: 2002,（1）
• 页码范围: 8-14
• 页数: 7页
• 分类号: O1
• 字数: 5254字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3079.2002.01.002

摘要

本文探讨一类新的装箱问题一超尺寸物品装箱问题.针对实际解决该问题的两步法,我们提出了一个评价效率更高的目标函数,证明了在此目标函数下两步法的渐近最坏比不小于2,并给出了渐近最坏比与拆分次数的关系.最后本文提出了一种不同于两步法的新的在线算法MA,证明了在新目标函数下其渐近最坏比不超过4/7.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈锋	清华大学数学科学系	9	104	6.0	9.0
2	邢文训	清华大学数学科学系	11	86	6.0	9.0