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

LINGO-based modeling methods for the traveling salesman problem

作　　者：王继强[1] 

机构地区：[1]山东财经大学数学与数量经济学院,山东济南250014

出　　处：《计算机工程与科学》2014年第5期947-950,共4页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(10901093)

摘　　要：旅行商问题是图论中一类经典的最优化问题,其研究对于其他图优化问题的解决具有重要的理论意义和实际价值。针对旅行商问题建模中的困难之处——如何避免"分割"现象,提供了三种不同的解决方法,并给出了基于当今最流行的优化计算软件LINGO的实证分析。The traveling salesman problem is a classical optimization problem in graph theory. Its re- search has important theoretical meaning and practical value for other graphic optimization problems. Ai- ming at the difficulty in modeling the traveling salesman problem-how to avoid the ＂separation＂phenom- enon, three different solutions are proposed. Finally,a case study based on LINGO, the most popular optimization softwares, is given.

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

分 类 号：Q784[生物学—分子生物学] TP301.6[自动化与计算机技术—计算机系统结构]