Article ID: | iaor20023409 |
Country: | Netherlands |
Volume: | 8 |
Issue: | 3 |
Start Page Number: | 375 |
End Page Number: | 388 |
Publication Date: | May 2002 |
Journal: | Journal of Heuristics |
Authors: | Moreno-Vega J. Marcos, Moreno-Prez Jos A., Garca-Lpez Flix, Melin-Batista Beln |
Keywords: | -median problem |
The Variable Neighborhood Search (VNS) is a recent metaheuristic that combines series of random and improving local searches based on systematically changed neighborhoods. When a local minimum is reached, a shake procedure performs a random search. This determines a new starting point for running an improving search. The use of interchange moves provides a simple implementation of the VNS algorithm for the