Feature and Algorithm Selection for Capacitated Vehicle Routing Problems

Jussi Rasku, Nysret Musliu, Tommi Kärkkäinen
2019 The European Symposium on Artificial Neural Networks  
Many exact, heuristic, and metaheuristic algorithms have been proposed to effectively produce high quality solutions to vehicle routing problems. However, it remains an open question which algorithm is the most appropriate for solving a given problem instance, mostly because the different strengths and weaknesses of algorithms are still not well understood. We propose an extensive feature set for describing capacitated vehicle routing problem instances and illustrate how it can be used in
more » ... thm selection, and how different feature selection approaches can be used to recognize the most relevant features for this task.
dblp:conf/esann/RaskuMK19 fatcat:ep2jjrs2kjg5vnhh7tre7bhb24