基于LINGO的旅行商问题的建模方法

• 作者: 王继强
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 旅行商问题 模型 整数规划 LINGO
• 年，卷（期）: 2014,（5）
• 页码范围: 947-950
• 页数: 4页
• 分类号: Q784|TP301.6
• 字数: 1860字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2014.05.027

摘要

旅行商问题是图论中一类经典的最优化问题,其研究对于其他图优化问题的解决具有重要的理论意义和实际价值.针对旅行商问题建模中的困难之处——如何避免“分割”现象,提供了三种不同的解决方法,并给出了基于当今最流行的优化计算软件LINGO的实证分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王继强	山东财经大学数学与数量经济学院	9	48	3.0	6.0