A path-exchange-type local search algorithm for vehicle routing and its efficient search strategy

A path-exchange-type local search algorithm for vehicle routing and its efficient search strategy

0.00 Avg rating0 Votes
Article ID: iaor2001741
Country: Japan
Volume: 43
Issue: 1
Start Page Number: 197
End Page Number: 208
Publication Date: Mar 2000
Journal: Journal of the Operations Research Society of Japan
Authors: , ,
Keywords: heuristics, optimization, programming: travelling salesman
Abstract:

This paper proposes a fast path-exchange-type local search algorithm for vehicle routing problems (VRPs) that uses a new search strategy to restrict the search to promising neighbors. An efficient search straregy for path exchange that uses edge lengths to give search radii is proposed. Intensive numerical experiments with VRP instances of up to 10,000 vertices were conducted, and the results are compared with those given by the k-Opt algorithms. It is shown that our algorithm is faster than the 3-Opt and yields the quality of the solution comparable with the 4-Opt.

Reviews

Required fields are marked *. Your email address will not be published.