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
Zurück zum Suchergebnis