The Traveling Salesman Problem (TSP) is one of the most well-known and well-studied problems in optimization and computer science. Its classical formulation and as many of its variations have been widely used to model problem in various fields, such as genetics, electronics, and logistics. In this website, we intend to collect and publish educational and practical material about TSP and some of its useful variations. Along with some material about variations of TSP, the download section of the website contains various solvers and benchmark sets for TSP and its variations. Currently, these variations include the Hamiltonian cycle problem (HCP), a well-known NP-complete variation of TSP with theoretical importance in complexity theory, and Clustered Generalized Traveling Salesman Problem (CGTSP), an extended variation of TSP, CTSP, and GTSP. We have two long term objectives. First, we intend to provide basic educational material for anyone interested in TSP and it...
Traveling Salesman Problem (TSP)
"Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?" TSP is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science.