Skip to content

kostaskaragiorgos/Travelling-salesman-problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Travelling-salesman-problem

Definition

Given a list of nodes you need to find the best way to visit every node only once and return to the starting point with the lowest possible cost

test instances

Contains symetric and asymetric tsp instances.

TSP GENERATOR

Contains a .py gui app and you can create tsp instances by using it.

VNS(Variable neighborhood search)

An approach to solve tsp problems by using the vns metaheuristic method.

local search solutions

Solving tsp instances by using simple local search algorithms.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages