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

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