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


Industrial Applications of the Variable Neighborhood Search Metaheuristic


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