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

Charles Reid fe784bacf8 .gitignore timing mess. minor changes to TSTP/RandomNodeGraph. 2 weeks ago
guava 96fbce02d8 clean up avg_time_java script 3 weeks ago
img a740d950e8 Adding image to README file. 3 weeks ago
python edf305b070 adding graphviz dot example 3 weeks ago
schoolteacher-guava fe784bacf8 .gitignore timing mess. minor changes to TSTP/RandomNodeGraph. 2 weeks ago
.gitignore fe784bacf8 .gitignore timing mess. minor changes to TSTP/RandomNodeGraph. 2 weeks ago
LICENSE f9483e03d5 Initial commit 4 weeks ago
README.md e5da6ad6bc updating readme and adding traveling schoolteacher problem description. 3 weeks 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.

cpp

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