A generalized crossing local search method for solving vehicle routing problems |
| |
Authors: | L Zeng H L Ong K M Ng |
| |
Affiliation: | 1.National University of Singapore, Kent Ridge,Singapore |
| |
Abstract: | In this paper, we propose a generalized crossing local search method for solving vehicle routing problems. This method is a generalization of the string crossing method described in the literature. To evaluate the performance of the proposed method, extensive computational experiments on the proposed method applied to a set of benchmark problems are carried out. The results show that the proposed method, when coupled with metaheuristics such as simulated annealing, is comparable with other efficient heuristic methods proposed in the literature. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|