GitHub - Ascris/multiTSP: Problème de TSP sur différentes instances

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 12 Commits
.kdev4		.kdev4
build2		build2
instances_TSP		instances_TSP
CMakeLists.txt		CMakeLists.txt
Chemin.cpp		Chemin.cpp
Chemin.h		Chemin.h
ChronoCHARLOT.cpp		ChronoCHARLOT.cpp
ChronoCHARLOT.hpp		ChronoCHARLOT.hpp
Megalopole.cpp		Megalopole.cpp
Megalopole.h		Megalopole.h
NotesTSP		NotesTSP
NotesTSP~		NotesTSP~
README		README
README~		README~
RapportPLS.odt		RapportPLS.odt
Solution.cpp		Solution.cpp
Solution.h		Solution.h
Ville.cpp		Ville.cpp
Ville.h		Ville.h
algorithm.cpp		algorithm.cpp
algorithm.h		algorithm.h
champSolution.cpp		champSolution.cpp
champSolution.h		champSolution.h
chargementMegalopole.cpp		chargementMegalopole.cpp
chargementMegalopole.h		chargementMegalopole.h
ecritureFichier.cpp		ecritureFichier.cpp
ecritureFichier.h		ecritureFichier.h
filtre.plot		filtre.plot
filtre.plot~		filtre.plot~
filtreOffline.plot		filtreOffline.plot
filtreOnline.plot		filtreOnline.plot
filtreOnline.plot~		filtreOnline.plot~
launch.sh		launch.sh
main.cpp		main.cpp
multiTSP.kdev4		multiTSP.kdev4
offline500_KroAB.jpeg		offline500_KroAB.jpeg
online500_KroAB.jpeg		online500_KroAB.jpeg
pls_500_KroAB.jpeg		pls_500_KroAB.jpeg
remplissageMatrice.cpp		remplissageMatrice.cpp
remplissageMatrice.h		remplissageMatrice.h
script.sh~		script.sh~

Repository files navigation

Pour lancer l'application :
	- donner les droits au launch.sh (chmod +x launch.sh)
	- lancer le script : ./launch.sh

Pour utiliser des fichiers differents, modifier le nom des fichiers d'instance intéressés dans le main.cpp.

Pour faire tourner plusieurs fois l'algo PLS, modifier la variable "nb_voisins" qui cherche toujours un voisin améliorant.