整数背包问题的应用及其算法研究

• 作者: 严蔚敏 任瑞征
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 整数背包问题 CD曲目 切割 最优解 近似算法
• 年，卷（期）: 2001,（2）
• 页码范围: 204-206
• 页数: 3页
• 分类号: TP311
• 字数: 2633字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2001.02.021

摘要

本文应用整数背包问题有关理论，对CD曲目智能编辑转录和条型钢材优化切割等应用问题进行了讨论，提出了一个解决此类问题的数学模型.之后，分别给出了求其最优解和近似解的算法，并提供了该数学模型及算法的应用建议.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任瑞征	山西大学计算机科学系	4	24	2.0	4.0
2	严蔚敏	清华大学计算机科学与技术系	3	32	3.0	3.0