|Charles Reid e6d2e1c21d removing python directory - nothing interesting, and not comparing interpreted languages to compiled languages (not a fair fight)||10 months ago|
|guava||10 months ago|
|img||10 months ago|
|schoolteacher-guava||10 months ago|
|.gitignore||10 months ago|
|LICENSE||11 months ago|
|README.md||10 months 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.