|Charles Reid fe784bacf8 .gitignore timing mess. minor changes to TSTP/RandomNodeGraph.||2 weeks ago|
|guava||3 weeks ago|
|img||3 weeks ago|
|python||3 weeks ago|
|schoolteacher-guava||2 weeks ago|
|.gitignore||2 weeks ago|
|LICENSE||4 weeks ago|
|README.md||3 weeks 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.
Directory containing solutions to TSP in C++. Will use Boost.