A hybridization of granular adaptive tabu search with path relinking for the multi-depot open vehicle routing problem

A hybridization of granular adaptive tabu search with path relinking for the multi-depot open vehicle routing problem

The multi-depot open vehicle routing problem (MDOVRP) differs from the classical VRP in that there is more than one depot and the vehicle does not need to return to a depot after serving the last customer. For solving this challenging problem, we propose a hybrid metaheuristic algorithm (GATS-PR) wh...

Full description

Bibliographic Details
Main Authors: Wenhan Shao, Tuanyue Xiao, Zhouxing Su, Junwen Ding, Zhipeng Lü
Format: Article
Language:English
Published: Elsevier 2023-12-01
Series:Egyptian Informatics Journal
Subjects:
Multi-depot open vehicle routing problem
Granular neighborhoods
Solution-based tabu search
Adaptive neighborhood selection
Path relinking
Online Access:http://www.sciencedirect.com/science/article/pii/S1110866523000762

Internet

http://www.sciencedirect.com/science/article/pii/S1110866523000762

Similar Items