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

G-95-40

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

et

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