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

Published in:	Egyptian Informatics Journal
Main Authors:	Wenhan Shao, Tuanyue Xiao, Zhouxing Su, Junwen Ding, Zhipeng Lü
Format:	Article
Language:	English
Published:	Elsevier 2023-12-01
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