Application of a Knowledge Discovery Process to Study Instances of Capacitated Vehicle Routing Problems
Kärkkäinen, T., & Rasku, J. (2020). Application of a Knowledge Discovery Process to Study Instances of Capacitated Vehicle Routing Problems. In P. Diez, P. Neittaanmäki, J. Periaux, T. Tuovinen, & J. Pons-Prats (Eds.), Computation and Big Data for Transport : Digital Innovations in Surface and Air Transport Systems (pp. 77-102). Springer. Computational Methods in Applied Sciences, 54. https://doi.org/10.1007/978-3-030-37752-6_6
Published inComputational Methods in Applied Sciences
Embargoed until: 2022-03-01Request copy from author
© 2020, Springer Nature Switzerland AG
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 kind of problems. However, if descriptive and general features could be extracted to describe such problems and their solution attempts, then one could apply data mining and machine learning methods in order to discover general knowledge on such problems. The aim then would be to improve understanding of the most important characteristics of VRPs from both efficient solution and utilization points of view. The purpose of this article is to address these challenges by proposing a novel feature analysis and knowledge discovery process for Capacitated Vehicle Routing problems (CVRP). Results of knowledge discovery allow us to draw interesting conclusions from relevant characteristics of CVRPs.
Parent publication ISBN978-3-030-37751-9
Is part of publicationComputation and Big Data for Transport : Digital Innovations in Surface and Air Transport Systems
Publication in research information system
MetadataShow full item record
Showing items with similar title or keywords.
Hämäläinen, Joonas (Jyväskylän yliopisto, 2018)Clustering or cluster analysis is an essential part of data mining, machine learning, and pattern recognition. The most popularly applied clustering methods are partitioning-based or prototype-based methods. Prototype-based ...
Skrypnyk, Iryna (University of Jyväskylä, 2011)
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 ...
Rasku, Jussi; Musliu, Nysret; Kärkkäinen, Tommi (Springer, 2019)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 ...
Saarela, Mirka; Hämäläinen, Joonas; Kärkkäinen, Tommi (Springer International Publishing, 2017)A clustering result needs to be interpreted and evaluated for knowledge discovery. When clustered data represents a sample from a population with known sample-to-population alignment weights, both the clustering and the ...