Title: Traveling Salesman # Intro The Traveling Salesman Problem (TSP) is a classic computer science question classified as NP-Hard. See http://en.wikipedia.org/wiki/Travelling_salesman_problem for background information. # Evolutionary Example As an example of evolutionary programming, Mahout has an example implementation that attempts to solve TSP. It should be noted that the implementation of evolutionary programming in Mahout has not been maintained for some time and may be removed in the future due to lack of interest. To run the example, do: 1. cd 1. mvn install 1. Run the Job:
./bin/mahout
org.apache.mahout.ga.watchmaker.travellingsalesman.TravellingSalesman