Groupe d’études et de recherche en analyse des décisions


A Variable Neighbourhood Algorithm for Solving the Continuous Location-Allocation Problem


Local descent methods typically employ a single neighbourhood structure to conduct the search around a candidate solution. In this paper, we propose a methodology which uses a structured set of pre-defined neighbourhoods to systematically induce a larger search radius over the solution space. This approach is termed the variable neighbourhood algorithm. Initial testing on the continuous location-allocation problem demonstrates the potential of this method for solving large problem sizes.

, 18 pages