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.
KeywordsTabu Search Variable Neighborhood Search Local Search Heuristic Pipeline Network Variable Neighborhood Descent
Unable to display preview. Download preview PDF.
- Audet, C, J. Brimberg, P. Hansen, N. Mladenovic. Pooling Problem: Alternate Formulations and Solution Methods. Les Cahiers du GERAD, G-2000–23, 2000.Google Scholar
- Audet, C, P. Hansen, B. Jaumard, and G. Savard. A Branch and Cut Algorithm for Nonconvex Quadratically Constrained Quadratic Programming. Mathematical ProgrammingA87, 131–152, 2000.Google Scholar
- Brimberg, J., P. Hansen, K.-W. Lih, N. Mladenovic, M. Breton. An Oil Pipeline Design Problem. Les Cahiers du GERAD, G-2000–73, 2000.Google Scholar
- Hansen, P., N. Mladenovic. Variable Neighborhood Search: Princi-ples and Applications. European Journal of Operational Research (in press), 2001.Google Scholar
- Mladenovic, N., J. Petrovic, V. Kovacevic-Vujcic, and M. Cangalovic. Solving Spread Spectrum Radar Polyphase Code Design Problem by Tabu Search and Variable Neighbourhood Search. Research Report SMG, University of Brussels, 2000.Google Scholar