# Generalized Nested Rollout Policy Adaptation with Dynamic Bias for Vehicle Routing

arXiv: https://arxiv.org/abs/2111.06928 · HTML: https://mlsanity.com/paper/2111.06928/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- Builds on 1 of its 32 references that are in the map.
- First posted on arXiv 12 Nov 2021.

## Builds on (most cited first, 1 of 1)

- [Generalized Nested Rollout Policy Adaptation](https://mlsanity.com/paper/2003.10024/) (2020)

## Built on by (most cited first, 2 of 2)

- [Generalized Nested Rollout Policy Adaptation with Limited Repetitions](https://mlsanity.com/paper/2401.10420/) (2024)
- [Adaptive Bias Generalized Rollout Policy Adaptation on the Flexible Job-Shop Scheduling Problem](https://mlsanity.com/paper/2505.08451/) (2025)

## Abstract (arXiv)

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.