A Monte Carlo Large Neighbourhood Search for Vehicle Routing Problems

Publikationstyp: Konferenz
Autor(en): Katharina Glock, Anne Meyer, Guido Tack
Jahr: 2016
Buchtitel: CP'16 - The 22nd International Conference on Principles and Practice of Constraint Programming, Doctoral Program Proceedings
Abstract: Optimization tools addressing large scale combinatorial optimization problems in a real-world setting need to be easily adaptable to application specific requirements. Solution procedures need to be fast and robust towards these adaptations. To this end, we propose a hybrid approach combining Monte Carlo Tree Search (MCTS) and Large Neighbourhood Search (LNS) in a CP framework. The integration of local search and a self-adjusting tree-based search strategy offers a flexible and efficient solution approach that can adapt itself to the problem at hand. First results for the vehicle routing problem (VRP) indicate that the proposed Monte Carlo Large Neighbourhood Search (MCLNS) yields better results than related CP-based approaches.
Forschungsfelder: Logistik und Supply-Chain-Optimierung
Download .bib: Download .bib
Eingetragen von: Katharina Glock