Reference Work Entry

Encyclopedia of Optimization

pp 3975-3989

Variable Neighborhood Search Methods

  • Pierre HansenAffiliated withGERAD and HEC Montréal
  • , Nenad MladenovićAffiliated withGERAD and School of Mathematics, Brunel University

Article Outline

Introduction

Background

  Variable Metric Method

  Local Search

Basic Schemes

  Variable Neighborhood Descent

  Reduced VNS

  Basic VNS

  General VNS

  Skewed VNS

  Some Extensions of Basic VNS

  Variable Neighborhood Decomposition Search

  Parallel VNS

  Primal–Dual VNS

  Variable Neighborhood Formulation Space Search

Applications

References