Lin-Kernighan

Explores the judicious choice and adjustment of parameters that might improve the Lin-Kernighan heuristic for the Travelling Salesman Problem in terms of quality of a solution and run time.

Name		Name	Last commit message	Last commit date
Latest commit History 38 Commits
__pycache__		__pycache__
deprecated		deprecated
genAlgos		genAlgos
graphics		graphics
results		results
tests		tests
README.md		README.md
arr.py		arr.py
euclidean.py		euclidean.py
genTest.py		genTest.py
lk.py		lk.py
lkUtils.py		lkUtils.py
loopFuncs.py		loopFuncs.py
main.py		main.py
randTest.py		randTest.py
reader.py		reader.py
solve.py		solve.py
staticVars.py		staticVars.py
stepFuncs.py		stepFuncs.py

houstonst/lin-kernighan

Folders and files

Latest commit

History

Repository files navigation

Lin-Kernighan

About

Resources

Stars

Watchers

Forks

Languages