A4 Article in conference proceedings
Feature and Algorithm Selection for Capacitated Vehicle Routing Problems (2019)


Rasku, Jussi; Musliu, Nysret; Kärkkäinen, Tommi (2019). Feature and Algorithm Selection for Capacitated Vehicle Routing Problems. In ESANN 2019 : Proceedings of the 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. ESANN, 373-378. https://www.elen.ucl.ac.be/Proceedings/esann/esannpdf/es2019-110.pdf


JYU authors or editors


Publication details

All authors or editors: Rasku, Jussi; Musliu, Nysret; Kärkkäinen, Tommi

Parent publication: ESANN 2019 : Proceedings of the 27th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning

Conference:

  • European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning

Place and date of conference: Bruges, Belgium, 24.-26.4.2019

ISBN: 978-2-87587-065-0

eISBN: 978-2-87587-066-7

Publication year: 2019

Pages range: 373-378

Number of pages in the book: 696

Publisher: ESANN

Publication country: Belgium

Publication language: English

Persistent website address: https://www.elen.ucl.ac.be/Proceedings/esann/esannpdf/es2019-110.pdf

Open Access: Other way freely accessible online


Abstract

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 algorithm selection, and how different feature selection approaches can be
used to recognize the most relevant features for this task.


Keywords: driving routes; routing; algorithms


Contributing organizations


Ministry reporting: Yes

Reporting Year: 2019

JUFO rating: 1


Last updated on 2020-09-07 at 11:52