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
POST COMMENT

Comments

There are no comments yet.

Authors

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...
04/14/2016

A Discrete Firefly Algorithm to Solve a Rich Vehicle Routing Problem Modelling a Newspaper Distribution System with Recycling Policy

A real-world newspaper distribution problem with recycling policy is tac...
03/02/2021

Nested Vehicle Routing Problem: Optimizing Drone-Truck Surveillance Operations

Unmanned aerial vehicles or drones are becoming increasingly popular due...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.