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