Recursive Variable Neighborhood Search
Mohammad R. Raeesi N., Ziad Kobti · International Journal of Machine Learning and Computing · 2014
Variable Neighborhood Search (VNS) is one of the most recent metaheuristics to solve optimization problems. A new variant of VNS is introduced in this article called Recursive VNS (R-VNS). The proposed R-VNS incorporates recursive methods in order to improve both the exploration and exploitation capability of the basic VNS. The experiments show that the proposed R-VNS outperforms the basic VNS by offering better solutions as well as higher convergence rate. The case study considers classical Job Shop Scheduling Problem in order to evaluate both proposed methods.