- First, we intend to provide basic educational material for anyone interested in TSP and its variations.
- Second, we wish to collect a library of useful resources for TSP and its variations.
- Third, we intend to gather a list of state-of-the-art programs and problem sets that are useful for anyone that is interested in TSP and its variations.
"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.