junhuplim / TSP-Local-Search Public

forked from j0e1in/TSP-Local-Search

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

HC, SA and TS implementations to solve TSP

0 stars 1 fork Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 10 Commits
HC		HC
SA		SA
TS		TS
common		common
data		data
.gitignore		.gitignore
README.md		README.md

Repository files navigation

TSP-Local-Search

This is an implementation of Hill Climbing, Simulated Annealing and Tabu Search to solve TSP with 51, 105 and 442 cities.

Added cuda implementation of Hill Climbing and Tabu Search.

About

HC, SA and TS implementations to solve TSP

Report repository

Releases

No releases published

Packages

No packages published

Languages

C++ 84.4%
Cuda 13.0%
C 1.6%
Makefile 1.0%