Name		Name	Last commit message	Last commit date
Latest commit History 36 Commits
.vscode		.vscode
ALL_tsp		ALL_tsp
euristic		euristic
py		py
results		results
Doc.txt		Doc.txt
LICENSE		LICENSE
Makefile		Makefile
README.md		README.md
Tema3Genetici.pdf		Tema3Genetici.pdf
a10.csv		a10.csv
csvbuilder.cpp		csvbuilder.cpp
csvbuilder.h		csvbuilder.h
exec.exe		exec.exe
graph.cpp		graph.cpp
graph.h		graph.h
graphEvaluator.cpp		graphEvaluator.cpp
graphEvaluator.h		graphEvaluator.h
main.cpp		main.cpp
population.cpp		population.cpp
population.h		population.h
randomgenerator.cpp		randomgenerator.cpp
randomgenerator.h		randomgenerator.h
representation.cpp		representation.cpp
representation.h		representation.h
shared.h		shared.h

Repository files navigation

TravellingSalesmanProblem

Related papers

https://www.hindawi.com/journals/cin/2017/7430125/

https://arxiv.org/pdf/1801.07233.pdf

TSPLIB Documentation:

http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/tsp95.pdf

Problem instances

http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/tsp/ ///TODO: Decide on 10 - 15 inputs to test

Instances solutions

http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/STSP.html

Chosen tests

left is test name right is best achived result

tiny 50-100

ulysses16 : 6859
ulysses22 : 7013
att48 : 10628
bayg29 : 1610

small 100-500

a280 : 2579
fl417 : 11861
d493 : 35002

medium 500-1000

d657 : 48912
rat783 : 8806

medium-big 1000-5000

fl1400 : 20127
fl1577 : 22249
fl3795 : 28772

big 5000-10000

rl5915 : 565530
rl5934 : 556045

huge >10000

brd14051 : 469385

About

No description, website, or topics provided.

GPL-3.0 license

Report repository

Releases

No releases published

Packages

No packages published

Contributors 2

Languages