1) traveling salesman problem
巡回售货员问题
2) TSP
旅行售货员问题
1.
The VRP can be regarded as an extension of the TSP and it is NP-complete.
车辆路径问题可以看作是旅行售货员问题的推广，它是NP-完备的问题。
3) fractional travelling salesman problem
分数旅行售货员问题
4) Traveling Salesman Problem
巡回旅行商问题
1.
TSP (Traveling Salesman Problem) is a problem of combination optimization with simple definition but difficult to be solved, which attracts many researchers in various fields including mathematics, physics, biology and artificial intelligence (AI).
巡回旅行商问题(TSP)是一个组合优化方面的问题,已经成为并将继续成为测试组合优化新算法的标准问题。
5) touring clerk's return trip
旅行售货员回路
6) SWRP
最短巡视员路径问题
补充资料：旅行推销员问题
旅行推销员问题（又称为旅行商问题、tsp问题）是一个多局部最优的最优化问题：有n个城市，一个推销员要从其中某一个城市出发，唯一走遍所有的城市，再回到他出发的城市，求最短的路线。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。