A hybridisation of adaptive variable neighbourhood search and large neighbourhood search: Application to the vehicle routing problem

• Main Authors: Sze, Jeeu Fong, Salhi, S., Wassan, N.
• 格式: E-Article
• 語言: English
• 出版: Elsevier Ltd 2016
• 主題: T Technology (General)
• 在線閱讀: http://ir.unimas.my/id/eprint/13926/7/A%20hybridisation%20of%20adaptive%20variable%20neighbourhood%20search%20%28abstract%29.pdf; http://ir.unimas.my/id/eprint/13926/; http://www.sciencedirect.com/science/article/pii/S0957417416304596
• 機構: Universiti Malaysia Sarawak

In this paper, an adaptive variable neighbourhood search (AVNS) algorithm that incorporates large neighbourhood search (LNS) as a diversification strategy is proposed and applied to the capacitated vehicle routing problem. The AVNS consists of two stages: a learning phase and a multi-level VNS wit...