||6 years ago|
|guava||6 years ago|
|img||6 years ago|
|schoolteacher-guava||6 years ago|
|.gitignore||6 years ago|
|LICENSE||7 years ago|
|README.md||6 years ago|
tsp - Traveling Salesperson Problem
Solve, time, and profile programs solving the traveling salesperson problem in various languages. Solution relies on use of graph object.
Directory containing solutions to TSP using Google Guava library, a Java library for high-performance data containers.
Figure: Initial results of a scaling study with a Guava implementation of the Traveling Salesman Problem.
Solves the Traveling Schoolteacher Problem (a variation on the Traveling Salesperson Problem that introduces additional constraints).
See schoolteacher-guava README for a more detailed description of the problem.
Figure: Initial results of a scaling study with a Guava implementation of the Traveling Schoolteacher Problem, a constrained version of the Traveling Salesperson Problem.
Directory containing solutions to TSP in C++. Will use Boost.