Lingo关于TSP问题的新解及应用  

New Solution to TSP with Lingo

作　　者：黄盛[1] 张英瑞[1] 

机构地区：[1]洛阳师范学院数学科学学院,河南洛阳471022

出　　处：《洛阳师范学院学报》2011年第2期12-15,共4页Journal of Luoyang Normal University

摘　　要：目前关于lingo软件求解旅行商售货员问题(Traveling Salesman Problem,TSP)的解法基本上都是采用了二维坐标形式,本文采用了三维坐标形式运用lingo软件对TSP给出新解,并给出若干应用.可以看到lingo软件求解效果还是不错的,而且直观意义很明显,容易理解和控制.A two dimensional model is usually used to solve TCP with lingo software at present, while this paper proposes a new Lingo solution with three-dimensional coordinate to solve this problem. The results show that the Lingo software is effective and intuitively easy to handle.

关 键 词：Euler通路 Euler环游 旅行商售货员问题问题 中国邮路问题 

分 类 号：O157.7[理学—数学]