GitHub - DreRnc/TSP_Gen: C++ Implementation of Genetic Algorithms to solve the Traveling Salesman Problem.

DreRnc / TSP_Gen Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

C++ Implementation of Genetic Algorithms to solve the Traveling Salesman Problem.

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 79 Commits
cmd		cmd
results/canada		results/canada
src		src
utils		utils
.gitignore		.gitignore
Report.pdf		Report.pdf
makefile		makefile
poetry.lock		poetry.lock
pyproject.toml		pyproject.toml
readme.txt		readme.txt
tspg_par_ff.cpp		tspg_par_ff.cpp
tspg_par_native_dyn.cpp		tspg_par_native_dyn.cpp
tspg_par_native_stat.cpp		tspg_par_native_stat.cpp
tspg_seq.cpp		tspg_seq.cpp

Repository files navigation

To run the whole code for the three different cities, simply run "source cmd/main.txt".
This will run sequential, static, dynamic and ff solutions.
To generate plots, run 
> poetry install
> poetry shell 
> python utils/plotting.py