TSP Algorithms BTP Project

This project contains code from my B Tech project, which was studying and analyzing various Traveling Salesman Problem Algorithms and Heuristics.

Some of the code was pretty complex, and I was happy to attain good results on several heuristics.

There is also an attached copy of my report file.

Name		Name	Last commit message	Last commit date
Latest commit History 5 Commits
.gitattributes		.gitattributes
README.md		README.md
____README.doc		____README.doc
__init__.py		__init__.py
bruteforce.py		bruteforce.py
brutevsheld.py		brutevsheld.py
densecenter		densecenter
densestar		densestar
finaltourgenerator.py		finaltourgenerator.py
greedy.py		greedy.py
greedyIntoOpt2.py		greedyIntoOpt2.py
greedyintofinaltour.py		greedyintofinaltour.py
heldkarp.py		heldkarp.py
heuristictester.py		heuristictester.py
heuvsheld.py		heuvsheld.py
map info.txt		map info.txt
mapgenerator.py		mapgenerator.py
msttour.py		msttour.py
multicone		multicone
nn_tsp.py		nn_tsp.py
opt2.py		opt2.py
opt3.py		opt3.py
qatar		qatar
reader.py		reader.py
singlecone		singlecone
vlsi131		vlsi131
vlsi237		vlsi237
vlsi662		vlsi662

chinmaymodi/TSP-Algorithms---BTP-Project