Skip to content

A branch and bound solution to the travelling salesman problem. To find the best path, the program traverses a tree that it creates as it goes. It uses a lower bound cost algorithm to prune paths who couldn't possibly be lower than the current best path. To initialize the best cost, a greedy solution is found.

Notifications You must be signed in to change notification settings

yerass11/Traveling-Salesperson-Problem-TSP-

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 

Repository files navigation

Traveling-Salesperson-Problem-TSP

A branch and bound solution to the travelling salesman problem. To find the best path, the program traverses a tree that it creates as it goes. It uses a lower bound cost algorithm to prune paths who couldn't possibly be lower than the current best path. To initialize the best cost, a greedy solution is found.

tsp-mona-100k-SmallestInsertion/ tsp-mona-100k-NearestInsertion tsp-mona-50k-NearestInsertion

tsp-mona-100k-SmallestInsertion

tsp-mona-100k-NearestInsertion

tsp-mona-50k-NearestInsertion

About

A branch and bound solution to the travelling salesman problem. To find the best path, the program traverses a tree that it creates as it goes. It uses a lower bound cost algorithm to prune paths who couldn't possibly be lower than the current best path. To initialize the best cost, a greedy solution is found.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages