TSP is a typical problem of its genre: combinatorial optimization, furthermore, TSP is the original form of many realistic problems. So, that taking a thorough and broad study on TSP has important theory value and practical value.

• TSP(Traveling Salesman Problem,旅行商问题)是组合优化领域的重要问题之一,同时也是众多现实问题的原形,对其开展深入广泛的研究具有重要的理论价值和实用价值。