Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Audet, C, J. Brimberg, P. Hansen, N. Mladenovic. Pooling Problem: Alternate Formulations and Solution Methods. Les Cahiers du GERAD, G-2000–23, 2000.
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.
Brimberg, J., P. Hansen, K.-W. Lih, N. Mladenovic, M. Breton. An Oil Pipeline Design Problem. Les Cahiers du GERAD, G-2000–73, 2000.
Dukic, M.L. and Z.S. Dobrosavljevic. A Method of Spread Spectrum Radar Polyphase Code Design. IEEE Journal on Selected Areas in Communications8, 743–749, 1990.
Hansen, P., and B. Jaumard. Reduction of Indefinite Quadratic Programs to Bilinear Programs. Journal of Global Optimization2(1), 41–60, 1992.
Hansen, P. and N. Mladenovic. Variable Neighborhood Search for thep-Median. Location Sei., 5, 207–226, 1998.
Hansen, P. and N. Mladenovic. An Introduction to Variable Neigh-borhood Search, in S. Voss et al.(eds.), Metaheuristics, Advances and Trends in Local Search Paradigms for Optimization, pp. 433–458, Kluwer, Dordrecht (1999).
Hansen, P., N. Mladenovic. Variable Neighborhood Search: Princi-ples and Applications. European Journal of Operational Research (in press), 2001.
Kovacevic-Vujcic, V., M. Cangalovic, M. Asie, L. Ivanovic, and M. Drazic. Tabu Search Methodology in Global Optimization, Computers and Mathematics with Applications 37, 125–133, 1999.
Mladenovic, N., and P. Hansen. Variable Neighbourhood Search. Computers and Operations Research, 24, 1097–1100, 1997.
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.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer Science+Business Media New York
About this chapter
Cite this chapter
Hansen, P., Mladenović, N. (2002). Industrial Applications of the Variable Neighborhood Search Metaheuristic. In: Zaccour, G. (eds) Decision & Control in Management Science. Advances in Computational Management Science, vol 4. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3561-1_14
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3561-1_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4995-0
Online ISBN: 978-1-4757-3561-1
eBook Packages: Springer Book Archive