├── .gitignore ├── .pylintrc ├── LICENSE ├── README.md ├── data ├── a280.opt.tour ├── a280.tsp ├── att48.opt.tour ├── att48.tsp ├── berlin52.opt.tour ├── berlin52.tsp ├── ch130.opt.tour ├── ch130.tsp ├── ch150.opt.tour ├── ch150.tsp ├── gr666.opt.tour ├── gr666.tsp ├── pcb442.opt.tour ├── pcb442.tsp ├── pr1002.opt.tour ├── pr1002.tsp ├── pr2392.opt.tour ├── pr2392.tsp ├── rd100.opt.tour ├── rd100.tsp ├── tsp225.opt.tour ├── tsp225.tsp ├── ulysses22.opt.tour ├── ulysses22.tsp └── world.tsp ├── examples └── world-tsp.gif ├── report ├── benchmark_test.ipynb ├── rand_test.ipynb ├── report.tex └── tsplib_test.ipynb ├── requirements.txt ├── results └── .gitkeep └── src ├── __init__.py ├── benchmark.py ├── config.py ├── main.py ├── setup.py └── solvers.py /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/.gitignore -------------------------------------------------------------------------------- /.pylintrc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/.pylintrc -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/README.md -------------------------------------------------------------------------------- /data/a280.opt.tour: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/a280.opt.tour -------------------------------------------------------------------------------- /data/a280.tsp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/a280.tsp -------------------------------------------------------------------------------- /data/att48.opt.tour: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/att48.opt.tour -------------------------------------------------------------------------------- /data/att48.tsp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/att48.tsp -------------------------------------------------------------------------------- /data/berlin52.opt.tour: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/berlin52.opt.tour -------------------------------------------------------------------------------- /data/berlin52.tsp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/berlin52.tsp -------------------------------------------------------------------------------- /data/ch130.opt.tour: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/ch130.opt.tour -------------------------------------------------------------------------------- /data/ch130.tsp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/ch130.tsp -------------------------------------------------------------------------------- /data/ch150.opt.tour: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/ch150.opt.tour -------------------------------------------------------------------------------- /data/ch150.tsp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/ch150.tsp -------------------------------------------------------------------------------- /data/gr666.opt.tour: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/gr666.opt.tour -------------------------------------------------------------------------------- /data/gr666.tsp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/gr666.tsp -------------------------------------------------------------------------------- /data/pcb442.opt.tour: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/pcb442.opt.tour -------------------------------------------------------------------------------- /data/pcb442.tsp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/pcb442.tsp -------------------------------------------------------------------------------- /data/pr1002.opt.tour: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/pr1002.opt.tour -------------------------------------------------------------------------------- /data/pr1002.tsp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/pr1002.tsp -------------------------------------------------------------------------------- /data/pr2392.opt.tour: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/pr2392.opt.tour -------------------------------------------------------------------------------- /data/pr2392.tsp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/pr2392.tsp -------------------------------------------------------------------------------- /data/rd100.opt.tour: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/rd100.opt.tour -------------------------------------------------------------------------------- /data/rd100.tsp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/rd100.tsp -------------------------------------------------------------------------------- /data/tsp225.opt.tour: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/tsp225.opt.tour -------------------------------------------------------------------------------- /data/tsp225.tsp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/tsp225.tsp -------------------------------------------------------------------------------- /data/ulysses22.opt.tour: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/ulysses22.opt.tour -------------------------------------------------------------------------------- /data/ulysses22.tsp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/ulysses22.tsp -------------------------------------------------------------------------------- /data/world.tsp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/data/world.tsp -------------------------------------------------------------------------------- /examples/world-tsp.gif: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/examples/world-tsp.gif -------------------------------------------------------------------------------- /report/benchmark_test.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/report/benchmark_test.ipynb -------------------------------------------------------------------------------- /report/rand_test.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/report/rand_test.ipynb -------------------------------------------------------------------------------- /report/report.tex: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/report/report.tex -------------------------------------------------------------------------------- /report/tsplib_test.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/report/tsplib_test.ipynb -------------------------------------------------------------------------------- /requirements.txt: -------------------------------------------------------------------------------- 1 | p5 2 | -------------------------------------------------------------------------------- /results/.gitkeep: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /src/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /src/benchmark.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/src/benchmark.py -------------------------------------------------------------------------------- /src/config.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/src/config.py -------------------------------------------------------------------------------- /src/main.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/src/main.py -------------------------------------------------------------------------------- /src/setup.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/src/setup.py -------------------------------------------------------------------------------- /src/solvers.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/angary/simulated-annealing-tsp/HEAD/src/solvers.py --------------------------------------------------------------------------------