Skip to content

Implementation of TSP Pickup and Delivery with Variable Neighborhood Search approach

License

Notifications You must be signed in to change notification settings

costa-victor/TSP-Pickup-and-Delivery-Metaheuristics

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A Brief Explanation

The Traveling Salesman Pick-up Problem makes one of countless variations of the Traveling Salesman Problem, this article seeks to relate different methods of solving the Traveling Salesman’s Pick-up and Delivery Problem, to this end, a problem approach was carried out through the Variable Neighborhood Search (VNS), and from this relate to the solution through the Construction Heuristic, Greedy Algorithm, and also some Refinement Heuristics. The informational nature for those seeking to know about the performance of the VNS meta heuristic and also about the restriction of collection and delivery to the traveling salesman problem, this work can help.

Main Reference:

https://hhperez.webs.ull.es/PDsite/#XGLV99

About

Implementation of TSP Pickup and Delivery with Variable Neighborhood Search approach

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages