DeepAI
Log In Sign Up

Generalized Nested Rollout Policy Adaptation with Dynamic Bias for Vehicle Routing

11/12/2021
by   Julien Sentuc, et al.
0

In this paper we present an extension of the Nested Rollout Policy Adaptation algorithm (NRPA), namely the Generalized Nested Rollout Policy Adaptation (GNRPA), as well as its use for solving some instances of the Vehicle Routing Problem. We detail some results obtained on the Solomon instances set which is a conventional benchmark for the Vehicle Routing Problem (VRP). We show that on all instances, GNRPA performs better than NRPA. On some instances, it performs better than the Google OR Tool module dedicated to VRP.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/26/2021

New instances for maximum weight independent set from a vehicle routing application

We present a set of new instances of the maximum weight independent set ...
03/22/2020

Generalized Nested Rollout Policy Adaptation

Nested Rollout Policy Adaptation (NRPA) is a Monte Carlo search algorith...
05/18/2016

The Bees Algorithm for the Vehicle Routing Problem

In this thesis we present a new algorithm for the Vehicle Routing Proble...
10/06/2021

Learning to Iteratively Solve Routing Problems with Dual-Aspect Collaborative Transformer

Recently, Transformer has become a prevailing deep architecture for solv...
01/10/2021

Stabilized Nested Rollout Policy Adaptation

Nested Rollout Policy Adaptation (NRPA) is a Monte Carlo search algorith...
09/29/2019

Modeling Single Picker Routing Problems in Classical and Modern Warehouses

The standard single picker routing problem (SPRP) seeks the cost-minimal...
02/01/2020

Solving the Joint Order Batching and Picker Routing Problem for Large Instances

In this work, we investigate the problem of order batching and picker ro...