• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

Policy adaptation for vehicle routing

Cazenave, Tristan; Lucas, Jean-Yves; Triboulet, Thomas; Kim, Hyoseok (2021), Policy adaptation for vehicle routing, AI Communications, 34, 1, p. 21-35. 10.3233/AIC-201577

Type
Article accepté pour publication ou publié
Date
2021
Journal name
AI Communications
Volume
34
Number
1
Publisher
IOS Press
Pages
21-35
Publication identifier
10.3233/AIC-201577
Metadata
Show full item record
Author(s)
Cazenave, Tristan
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Lucas, Jean-Yves
Optimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
Triboulet, Thomas
Optimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
Kim, Hyoseok
Optimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
Abstract (EN)
Nested Rollout Policy Adaptation (NRPA) is a Monte Carlo search algorithm that learns a playout policy in order to solve a single player game. In this paper we apply NRPA to the vehicle routing problem. This problem is important for large companies that have to manage a fleet of vehicles on a daily basis. Real problems are often too large to be solved exactly. The algorithm is applied to standard problem of the literature and to the specific problems of EDF (Electricité De France, the main French electric utility company). These specific problems have peculiar constraints. NRPA gives better result than the algorithm previously used by EDF.
Subjects / Keywords
Vehicle Routing Problems; Capacitated Vehicle Routing with Time Windows; Nested Rollout Policy Adaptation

Related items

Showing items related by title and author.

  • Thumbnail
    Monte Carlo Vehicle Routing 
    Cazenave, Tristan; Lucas, Jean-Yves; Kim, Hyoseok; Triboulet, Thomas (2020) Communication / Conférence
  • Thumbnail
    Stabilized Nested Rollout Policy Adaptation 
    Cazenave, Tristan; Sevestre, Jean-Baptiste; Toulemont, Matthieu (2020) Communication / Conférence
  • Thumbnail
    Stabilized Nested Rollout Policy Adaptation 
    Cazenave, Tristan; Sevestre, Jean-Baptiste; Toulemont, Matthieu (2020) Communication / Conférence
  • Thumbnail
    Enhancing Playout Policy Adaptation for General Game Playing 
    Sironi, Chiara; Cazenave, Tristan; Winands, Mark (2021) Communication / Conférence
  • Thumbnail
    Playout Policy Adaptation with Move Features 
    Cazenave, Tristan (2016) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo