Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems

09/28/2021
by   Luca Accorsi, et al.
0

Despite the extensive research efforts and the remarkable results obtained on Vehicle Routing Problems (VRP) by using algorithms proposed by the Machine Learning community that are partially or entirely based on data-driven analysis, most of these approaches are still seldom employed by the Operations Research (OR) community. Among the possible causes, we believe, the different approach to the computational evaluation of the proposed methods may play a major role. With the current work, we want to highlight a number of challenges (and possible ways to handle them) arising during the computational studies of heuristic approaches to VRPs that, if appropriately addressed, may produce a computational study having the characteristics of those presented in OR papers, thus hopefully promoting the collaboration between the two communities.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/05/2022

Learning to Solve Vehicle Routing Problems: A Survey

This paper provides a systematic overview of machine learning methods ap...
research
02/28/2021

Where the Action is: Let's make Reinforcement Learning for Stochastic Dynamic Vehicle Routing Problems work!

There has been a paradigm-shift in urban logistic services in the last y...
research
02/19/2021

Analytics and Machine Learning in Vehicle Routing Research

The Vehicle Routing Problem (VRP) is one of the most intensively studied...
research
11/20/2019

Genetic Programming Hyper-Heuristics with Vehicle Collaboration for Uncertain Capacitated Arc Routing Problems

Due to its direct relevance to post-disaster operations, meter reading a...
research
09/17/2021

Learning Enhanced Optimisation for Routing Problems

Deep learning approaches have shown promising results in solving routing...
research
11/14/2019

Atari-fying the Vehicle Routing Problem with Stochastic Service Requests

We present a new general approach to modeling research problems as Atari...
research
06/02/2021

Automating Speedrun Routing: Overview and Vision

Speedrunning in general means to play a video game fast, i.e. using all ...

Please sign up or login with your details

Forgot password? Click here to reset