aquapapaya / open-tsp

Solve open traveling salesperson problem (TSP) with PyConcorde

Solve Open TSP (not required to go back to the origin)

Package

PyConcorde

Input

testData10.txt with x and y coordinates at every line

Run

python3 pyconcorde_EXPLICIT.py

Output

Tour and distance

Comment

It will create a distance matrix from a input file. To solve open TSP, a pseudo city whose distance to all the others is zero is added to the matrix.