Búsqueda de Vecindad Variable (VNS)

La Búsqueda de Vecindad Variable (VNS) es un marco de optimización metaheurístico introducido por Mladenović y Hansen en 1997. Evita los óptimos locales cambiando sistemáticamente entre un conjunto predefinido de estructuras de vecindad: primero perturbando la solución actual (sacudida o "shaking") para alcanzar una región diferente del espacio de búsqueda, luego aplicando una búsqueda local dentro de esa región, y finalmente aceptando la nueva solución solo si mejora la incumbente. El método es lo suficientemente flexible como para manejar problemas combinatorios (enrutamiento, programación, problemas de grafos), así como optimización continua, lo que lo convierte en una de las metaheurísticas basadas en vecindad más utilizadas en la investigación de operaciones.