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

G-2000-67

Industrial Applications of the Variable Neighborhood Search Metaheuristic

et

Variable Neighborhood Search (VNS) is a recent metaheuristic which exploits systematically the idea of change of neighborhood within the search. After recalling its basic scheme, three industrial applications are presented: a pipeline design problem, the pooling problem and the spread spectrum radar polyphase code design problem. They illustrate the simplicity, versatility and efficiency of VNS.

, 13 pages