Projects from Analysis of Algorithms Class Project 4 - Group 11 03/17/2017
Python does not require compilation, as it is an interpreted language.
Running the program:
python 2opt.py input_fileName
pdf report
example cases solutions
test case solutions
source code
2opt.py imports a file that contains city data. Each city's data consists of 3 numeric values: first, the city's id second, the city's x-coordinate third, the city's y-coordinate
The code creates an approximate solution to the instance of the TSP problem presented in the inputfile. The results are sent to an output file. The output file's name is: input_fileName.txt + '.tour' (the input filename with .tour appended to the end}
Molly Arwood Mengying Fan Changxu Yan