旅行商问题（TravelingSalesmanProblem，TSP）是数学建模和组合优化领域中的一个经典问题。该问题描述如下：给定一系列城市和每对城市之间的距离，旅行商需要找到一条最短的路径，使得他从某个城市出发，经过所有其他城市恰好一次，最后回到出发城市。TSP不仅在实际中有广泛的应用，如物流配送、电路板钻孔路径规划等，而且在理论计算机科学中也是一个重要的NP难问题，常被用来测试各种优化算法的性能。