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

J4 ›› 2014, Vol. 36 ›› Issue (05): 947-950.

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

王继强

（山东财经大学数学与数量经济学院，山东济南 250014）

收稿日期:2012-11-12 修回日期:2013-03-05 出版日期:2014-05-25 发布日期:2014-05-25
基金资助:
国家自然科学基金资助项目(10901093)

LINGO-based modeling methods for
the traveling salesman problem

WANG Jiqiang

(School of Mathematics and Quantitative Economics,Shandong University of Finance and Economics,Jinan 250014,China)

Received:2012-11-12 Revised:2013-03-05 Online:2014-05-25 Published:2014-05-25

摘要/Abstract

摘要：

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

关键词: 旅行商问题, 模型, 整数规划, LINGO

Abstract:

The traveling salesman problem is a classical optimization problem in graph theory. Its research has important theoretical meaning and practical value for other graphic optimization problems.Aiming at the difficulty in modeling the traveling salesman problemhow to avoid the “separation”phenomenon, three different solutions are proposed. Finally,a case study based on LINGO,the most popular optimization softwares, is given.

Key words: traveling salesman problem;model;integer program;LINGO

王继强. 基于LINGO的旅行商问题的建模方法[J]. J4, 2014, 36(05): 947-950.

WANG Jiqiang. LINGO-based modeling methods for
the traveling salesman problem [J]. J4, 2014, 36(05): 947-950.

参考文献

［1］Zhu Daoli,Xu Qing,Ye Yaohua.Operations research［M］. Beijing:Higher Education Press, 2006.(in Chinese)
［2］Hu Yunquan, Guo Yaohuang. The course of operations research［M］. 3rd edition.Beijing:Tsinghua University Press, 2007.(in Chinese)
［3］The compiling team of the course of operations research. The course of operations research［M］. Beijing:National Defense Industry Press, 2012.(in Chinese)
［4］Xue Yi,Geng Meiying.Operations research and experiments［M］. Beijing:Publishing House of Electronics Industry, 2008.(in Chinese)
［5］Xie Jinxing, Xue Yi. Optimization modeling and LINGO/LINDO softwares［M］. Beijing:Tsinghua University Press, 2006.(in Chinese)
［6］Yuan Xinsheng, Shao Dahong, Yu Shilian. Applications of LINGO and EXCEL in mathematical modeling［M］. Beijing:Science Press, 2007.(in Chinese)
［7］Wei Guohua,Wang Fen.Linear programming［M］. Beijing:Higher Education Press, 1989.(in Chinese)
［8］Si Shoukui, Sun Xijing. Algorithms of mathematical modeling with applications［M］. Beijing:National Defense Industry Press, 2011.(in Chinese)
附中文参考文献：
［1］朱道立, 徐庆, 叶耀华. 运筹学［M］. 北京:高等教育出版社, 2006.
［2］胡运权, 郭耀煌. 运筹学教程［M］. 第三版.北京:清华大学出版社, 2007.
［3］运筹学教程编写组. 运筹学教程［M］. 北京:国防工业出版社, 2012.
［4］薛毅, 耿美英. 运筹学与实验［M］. 北京:电子工业出版社, 2008.
［5］谢金星, 薛毅. 优化建模与LINGO/LINDO软件［M］. 北京:清华大学出版社, 2006.
［6］袁新生, 邵大宏, 郁时炼. LINGO和EXCEL在数学建模中的应用［M］. 北京:科学出版社, 2007.
［7］魏国华, 王芬. 线性规划［M］. 北京:高等教育出版社, 1989.
［8］司守奎, 孙玺菁. 数学建模算法与应用［M］. 北京:国防工业出版社, 2011.

[1]	郭昆1，宋杰1，王洁萍2，朱志良1. NoSQL数据库间数据交换代价研究[J]. J4, 20160101, 38(01): 33-40.
[2]	史明川, 龙巧洲, 邹鸿基, 李暾. 基于Surrogate模型的断言覆盖技术研究[J]. 计算机工程与科学, 2023, 45(08): 1365-1375.
[3]	余子丞, 凌捷. 基于Transformer和多特征融合的DGA域名检测方法[J]. 计算机工程与科学, 2023, 45(08): 1416-1423.
[4]	印杰, 黄肖宇, 刘家银, 牛博威, 谢文伟, . 基于预训练语言模型的安卓恶意软件检测方法[J]. 计算机工程与科学, 2023, 45(08): 1433-1442.
[5]	喻金平, 朱伟锋, 廖列法. 基于RoBERTa-wwm-BiLSTM-CRF的扶持政策文本实体识别研究[J]. 计算机工程与科学, 2023, 45(08): 1498-1507.
[6]	濮子俊, 张寿明. 基于特征融合与Transformer模型的声音事件定位与检测算法研究[J]. 计算机工程与科学, 2023, 45(06): 1097-1105.
[7]	王扬, 陈智斌. 一种求解CVRP的动态图转换模型[J]. 计算机工程与科学, 2023, 45(05): 859-868.
[8]	排日旦·阿布都热依木, 吐尔地·托合提, 艾斯卡尔·艾木都拉, . 基于深度学习的实体关系抽取方法研究[J]. 计算机工程与科学, 2023, 45(05): 895-902.
[9]	梅侠峰, 吴晓鸰, 黄泽民, 凌捷. 融合RoBERTa的多尺度语义协同专利文本分类模型[J]. 计算机工程与科学, 2023, 45(05): 903-910.
[10]	付接递, 李振东, 郭辉. 基于教与学和逐维柯西变异的鲸鱼优化算法[J]. 计算机工程与科学, 2023, 45(05): 940-950.
[11]	肖雨, 纪志罡. 面向复杂多陷阱的随机电报噪声提取技术[J]. 计算机工程与科学, 2023, 45(04): 582-589.
[12]	曾祥俊, 叶晓庆, 刘盾. 基于细粒度观点挖掘和Kano模型的用户满意度分析研究[J]. 计算机工程与科学, 2023, 45(04): 701-710.
[13]	杜洁, 骆力明, 孙众. 基于ALBERT预训练模型的事件抽取技术研究[J]. 计算机工程与科学, 2023, 45(04): 711-717.
[14]	王平, 李彬, 张彤, 王佳. 基于可逆神经网络的图像超分辨率重建算法[J]. 计算机工程与科学, 2023, 45(03): 478-488.
[15]	邓云峰, 卢友军, 梁燕军, 左飞宇, 付丽. 考虑无症状和变异者的SAIVR传染病模型[J]. 计算机工程与科学, 2023, 45(03): 528-536.