基于最小调整法求解旅行商问题

• 作者: 费威
• 来源期刊: 经济数学
• 学科: 数学
• 关键词: 旅行商问题 最小调整法 算法有效性
• 年，卷（期）: 2012,（4）
• 页码范围: 1-7
• 页数: 7页
• 分类号: O221.4
• 字数: 6683字
• 语种: 中文

摘要

介绍了一种求解旅行商问题的新算法“最小调整法”,给出了该算法求解旅行商问题的具体步骤以及有效性证明,对算法的复杂性及近似程度进行了分析.最后通过典型算例进行了检验说明.与经典算法相比,新算法体现了简单易行的特点,对求解旅行商问题具有一定的启发意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	费威	东北财经大学数学与数量经济学院	103	317	9.0	12.0