Solve, time, and profile programs solving the traveling salesperson problem in various languages. Solution relies on use of graph object.
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 
 
 
Charles Reid e6d2e1c21d removing python directory - nothing interesting, and not comparing interpreted languages to compiled languages (not a fair fight) 7 years ago
guava updating timing/profiling scripts and readme. 7 years ago
img updating timing/profiling scripts and readme. 7 years ago
schoolteacher-guava Merge branch 'master' of https://charlesreid1.com:3000/charlesreid1/tsp 7 years ago
.gitignore Merge branch 'master' of https://charlesreid1.com:3000/charlesreid1/tsp 7 years ago
LICENSE Initial commit 7 years ago
README.md removing python directory - nothing interesting, and not comparing interpreted languages to compiled languages (not a fair fight) 7 years 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.