Variable neighborhood search: Principles and applications

Abstract

Systematic change of neighborhood within a possibly randomized local search algorithm yields a simple and e€ective metaheuristic for combinatorial and global optimization, called variable neighborhood search (VNS). We present a basic scheme for this purpose, which can easily be implemented using any local search algorithm as a subroutine. Its e€ectiveness… (More)
DOI: 10.1016/S0377-2217(00)00100-4

Topics

  • Presentations referencing similar topics