TSP

Traveling Salesperson Problem

Problem Description

There is an introduction available on the charlesreid1.github.io blog: http://charlesreid1.github.io/solving-the-traveling-salesperson-problem-with-java-and-guava.html

Additional links include:

• Wolfram Mathworld: mathworld.wolfram.com/TravelingSalesmanProblem.html
• Wikipedia: https://en.wikipedia.org/wiki/Travelling_salesman_problem

Repository with Code

You can find a repository with code related to the traveling salesman problem at git.charlesreid1.com:

https://git.charlesreid1.com/charlesreid1/tsp

This contains solution implementations in:

• Java Guava
• TODO: C++ Boost
• TODO: Go???

Implementations

Java Guava

An implementation of the traveling salesperson problem in Java using the Guava library (specifically, their Network object) is available on git.charlesreid1.com.

Link to Readme/explanation: https://git.charlesreid1.com/charlesreid1/hello-data-structures/src/master/java/guava

The actual Java code is here: https://git.charlesreid1.com/charlesreid1/hello-data-structures/src/master/java/guava/TSP.java

C++

TBC...

Boost: http://www.boost.org/doc/libs/1_63_0/libs/graph/doc/TSPTourVisitor.html