洛阳师范学院学报
洛暘師範學院學報
락양사범학원학보
JOURNAL OF LUOYANG TEACHERS' COLLEGE
2011年
2期
12-15
,共4页
Euler通路%Euler环游%旅行商售货员问题问题%中国邮路问题
Euler通路%Euler環遊%旅行商售貨員問題問題%中國郵路問題
Euler통로%Euler배유%여행상수화원문제문제%중국유로문제
目前关于lingo软件求解旅行商售货员问题(Traveling Salesman Problem,TSP)的解法基本上都是采用了二维坐标形式,本文采用了三维坐标形式运用lingo软件对TSP给出新解,并给出若干应用.可以看到lingo软件求解效果还是不错的,而且直观意义很明显,容易理解和控制.
目前關于lingo軟件求解旅行商售貨員問題(Traveling Salesman Problem,TSP)的解法基本上都是採用瞭二維坐標形式,本文採用瞭三維坐標形式運用lingo軟件對TSP給齣新解,併給齣若榦應用.可以看到lingo軟件求解效果還是不錯的,而且直觀意義很明顯,容易理解和控製.
목전관우lingo연건구해여행상수화원문제(Traveling Salesman Problem,TSP)적해법기본상도시채용료이유좌표형식,본문채용료삼유좌표형식운용lingo연건대TSP급출신해,병급출약간응용.가이간도lingo연건구해효과환시불착적,이차직관의의흔명현,용역리해화공제.
