Solve, time, and profile programs solving the traveling salesperson problem in various languages. Solution relies on use of graph object.

Charles Reid e6d2e1c21d removing python directory - nothing interesting, and not comparing interpreted languages to compiled languages (not a fair fight) 3 months ago
guava e37572a906 updating timing/profiling scripts and readme. 3 months ago
img e37572a906 updating timing/profiling scripts and readme. 3 months ago
schoolteacher-guava 179f71f38d Merge branch 'master' of https://charlesreid1.com:3000/charlesreid1/tsp 3 months ago
.gitignore 179f71f38d Merge branch 'master' of https://charlesreid1.com:3000/charlesreid1/tsp 3 months ago
LICENSE f9483e03d5 Initial commit 4 months ago
README.md e6d2e1c21d removing python directory - nothing interesting, and not comparing interpreted languages to compiled languages (not a fair fight) 3 months ago

README.md

tsp - Traveling Salesperson Problem

Solve, time, and profile programs solving the traveling salesperson problem in various languages. Solution relies on use of graph object.

guava

Directory containing solutions to TSP using Google Guava library, a Java library for high-performance data containers.

TSP Scaling with Guava

Figure: Initial results of a scaling study with a Guava implementation of the Traveling Salesman Problem.

schoolteacher-guava

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.

TSP Scaling with Guava

Figure: Initial results of a scaling study with a Guava implementation of the Traveling Schoolteacher Problem, a constrained version of the Traveling Salesperson Problem.

cpp

Directory containing solutions to TSP in C++. Will use Boost.