Variable neighborhood search (VNS) is a so-called single-solution based metaheuristic. The main idea behind VNS is the use of systematic changes in the neighborhood structure of the single solution that is transformed during the search of an optimum. The technique includes additional strategies that help the search escape from the basins of attraction known as local optima.
Journal of Heuristics
Abraham Duarte is Full Professor in the Computer Science Department at the Rey Juan Carlos University (Madrid, Spain). He has done extensive research in the interface between computer science, artificial intelligence, and operations research to develop solution methods based on Computational Intelligence (metaheuristics) for practical problems in operations-management areas such as logistics and supply chains, telecommunications, decision-making under uncertainty and optimization of simulated systems.
Miembro fundador del grupo de investigación GRAFO, cuya línea de investigación principal es el desarrollo de algoritmos para abordar problemas de optimización, temática sobre la que versa la Tesis Doctoral del investigador y en la que se enmarcan sus publicaciones más destacadas.