货郎担问题求解算法探讨

• 作者: 徐海波
• 来源期刊: 山东省农业管理干部学院学报
• 学科: 工学
• 关键词: 货郎担问题 贪心算法 分枝定界
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 经济与管理
• 页码范围: 79,83
• 页数: 2页
• 分类号: TP311
• 字数: 1290字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-7540.2008.04.032

摘要

货郎担问题是运筹学中一个古老而著名的问题,有重要的研究和使用价值.货郎担问题是指求解货郎在城市间旅游的最短回路问题,目前较成熟的算法有贪心算法、动态规划、回溯法、分枝定界法等.本文主要探讨使用贪心技术和分枝定界技术来求解货郎问题的一个具体实例,并用图示的方式给出这两种算法的求解过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐海波		14	26	3.0	4.0