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: | Imai Hiroshi, Park Narihiro, Okano Hiroyuki |
Keywords: | heuristics, optimization, programming: travelling salesman |
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