Christofides Implementation

TSP Hueristics - Christofides Algorithm Implementation

How to use

Compile ChristofidesManager.java
javac ChristofidesManager.java

Compile ChristofidesMain.java

javac ChristofidesMain.java

Run ChristofidesMain

java ChristofidesMain

Specify input file (path from origin)

Citations

Algortihm Implementation from (thanks):
@author Bjørn Harald Olsen @author Oscar Täckström
http://www.kth.se/csc/




Other source code:

Albert Haque (The A-team):

https://github.com/ahaque/Genetic-TSP/blob/master/src/GeneticManager.java

Computer Science Department

University of Texas at Austin

College of Natural Sciences