1) TSP
![点击朗读](/dictall/images/read.gif)
旅行售货员问题
1.
The VRP can be regarded as an extension of the TSP and it is NP-complete.
![点击朗读](/dictall/images/read.gif)
车辆路径问题可以看作是旅行售货员问题的推广,它是NP-完备的问题。
2) fractional travelling salesman problem
![点击朗读](/dictall/images/read.gif)
分数旅行售货员问题
3) travelling salesman
![点击朗读](/dictall/images/read.gif)
旅行售货员
1.
The travelling salesman location problem is one of extremely difficult problems in combinatorial optimization.
旅行售货员位置问题在组合优化中是非常困难的问题之一,由于它的困难(它涉及到族行售货员问题和位置问题双重问题)这个问题一直引起人们极大关注,然而多于一人的旅行售货员问题还没有去探讨。
4) traveling salesman problem
![点击朗读](/dictall/images/read.gif)
巡回售货员问题
5) touring clerk's return trip
![点击朗读](/dictall/images/read.gif)
旅行售货员回路
6) travelling salesman problem
![点击朗读](/dictall/images/read.gif)
旅行推销员问题
1.
This paper surveys the algorithmic research development of the travelling salesman problem.
本文综述了旅行推销员问题 (TSP)近几十年来的算法研究进展 ,给出了一些主要算法的求解思想及其时间复杂
补充资料:旅行推销员问题
![旅行推销员问题](/picture/bkimg/ch_19/19_11_39_0.jpg)
![](/picture/bkimg/ch_19/19_11_39_1.jpg)
旅行推销员问题(又称为旅行商问题、tsp问题)是一个多局部最优的最优化问题:有n个城市,一个推销员要从其中某一个城市出发,唯一走遍所有的城市,再回到他出发的城市,求最短的路线。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。