货郎问题的近似解算法研究

• 作者: 廖春兰
• 来源期刊: 科技信息
• 学科: 数学
• 关键词: 货郎问题 Hamilton圈 贪心算法
• 年，卷（期）: 2008,（24）
• 所属期刊栏目: 科教前沿1
• 页码范围: 41
• 页数: 1页
• 分类号: O1
• 字数: 158字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9960.2008.24.029

摘要

货郎问题是组合优化中的著名问题,到目前为止它还没有一个有效算法.本文主要针对多年来人们对它的研究而得到的一些较好的最优解或优秀的近似解,提出一些评述,结合实例,说明这些算法的运行过程.并提出一个新的算法--贪心算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖春兰		4	11	1.0	3.0