调和装箱算法的平均性能分析

• 作者: 许胤龙 陈国良 顾晓东 顾钧
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 装箱问题 近似算法 平均性能比 NP完全问题
• 年，卷（期）: 2001,（5）
• 所属期刊栏目: 短文
• 页码范围: 548-552
• 页数: 5页
• 分类号: TP301
• 字数: 4862字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.05.016

摘要

经典一维装箱问题在多处理器调度、资源分配和日常生活中的计划、包装、调度等优化问题中有着极为重要的应用.该文系统地分析了在待处理的物品大小相互独立的情况下，Lee & Lee提出的调和近似装箱算法的平均性能；具体给出了在均匀分布下，调和算法平均性能比的值，并用实验验证了这些结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国良	中国科学技术大学计算机科学与技术系	123	2142	20.0	43.0
3	许胤龙	中国科学技术大学计算机科学与技术系	37	259	8.0	14.0
7	顾钧	中国科学技术大学计算机科学与技术系	4	143	4.0	4.0
11	顾晓东	中国科学技术大学计算机科学与技术系	13	117	6.0	10.0