TSP_Problem

Try to solve the TSP problem with greedy and 2-opt.

Dataset

For the dataset, we used the gr666.tsp data from tsplib.

Environment

python 2.7

Module used

Math

Random

Performance

I just test the greedy algorithm with the dataset.

** This is the Distance for Eucilidean Distance **

Distance:4336.99001934

Time Used: 0.389232