|Charles Reid e6d2e1c21d||3 years ago|
|guava||3 years ago|
|img||3 years ago|
|schoolteacher-guava||3 years ago|
|.gitignore||3 years ago|
|LICENSE||3 years ago|
|README.md||3 years ago|
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.