On automatic algorithm configuration of vehicle routing problem solvers
Rasku, J., Musliu, N., & Kärkkäinen, T. (2019). On automatic algorithm configuration of vehicle routing problem solvers. In J. Rasku (Ed.), Toward automatic customization of vehicle routing systems (2, pp. 1-22). Springer. Journal on Vehicle Routing Algorithms. https://doi.org/10.1007/s41604-019-00010-9
Published inJournal on Vehicle Routing Algorithms
© 2019 the Author(s)
Many of the algorithms for solving vehicle routing problems expose parameters that strongly influence the quality of obtained solutions and the performance of the algorithm. Finding good values for these parameters is a tedious task that requires experimentation and experience. Therefore, methods that automate the process of algorithm configuration have received growing attention. In this paper, we present a comprehensive study to critically evaluate and compare the capabilities and suitability of seven state-of-the-art methods in configuring vehicle routing metaheuristics. The configuration target is the solution quality of eight metaheuristics solving two vehicle routing problem variants. We show that the automatic algorithm configuration methods find good parameters for the vehicle route optimization metaheuristics and clearly improve the solutions obtained over default parameters. Our comparison shows that despite some observable differences in configured performance there is no single configuration method that always outperforms the others. However, largest gains in performance can be made by carefully selecting the right configurator. The findings of this paper may give insights on how to effectively choose and extend automatic parameter configuration methods and how to use them to improve vehicle routing solver performance. ...
Parent publication ISBN978-951-39-7826-6
Is part of publicationToward automatic customization of vehicle routing systems
Publication in research information system
MetadataShow full item record
Additional information about fundingOpen access funding provided by University of Jyväskylä (JYU). The financial support by the Austrian Federal Ministry for Digital and Economic Affairs and the National Foundation for Research, Technology and Development for Nyset Musliu is gratefully acknowledged.
Showing items with similar title or keywords.
Mian, Isfandyar Khan (2020)Vehicle routing optimization and container loading combined would produce millions of queries for the remaining capacity of the vehicles. In this situation, these approximate methods for finding the remaining capacity of ...
Saini, Bhupinder Singh; Lopez-Ibanez, Manuel; Miettinen, Kaisa (ACM, 2019)A typical scenario when solving industrial single or multiobjective optimization problems is that no explicit formulation of the problem is available. Instead, a dataset containing vectors of decision variables together ...
Weber, Matthieu (University of Jyväskylä, 2010)
Rasku, Jussi; Kärkkäinen, Tommi; Musliu, Nysret (Dagstuhl Publishing, 2016)The vehicle routing problem comes in varied forms. In addition to usual variants with diverse constraints and specialized objectives, the problem instances themselves – even from a single shared source - can be distinctly ...
Application of a Knowledge Discovery Process to Study Instances of Capacitated Vehicle Routing Problems Kärkkäinen, Tommi; Rasku, Jussi (Springer, 2020)Vehicle Routing Problems (VRP) are computationally challenging, constrained optimization problems, which have central role in logistics management. Usually different solvers are being developed and applied for different ...