Show simple item record

Policy adaptation for vehicle routing

hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorCazenave, Tristan
HAL ID: 743184
hal.structure.identifierOptimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
dc.contributor.authorLucas, Jean-Yves
hal.structure.identifierOptimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
dc.contributor.authorTriboulet, Thomas
hal.structure.identifierOptimisation, Simulation, Risque et Statistiques pour les Marchés de l’Energie [EDF R&D OSIRIS]
dc.contributor.authorKim, Hyoseok
dc.date.accessioned2023-03-20T10:17:02Z
dc.date.available2023-03-20T10:17:02Z
dc.date.issued2021
dc.identifier.issn0921 -7126
dc.identifier.urihttps://basepub.dauphine.psl.eu/handle/123456789/24567
dc.language.isoenen
dc.subjectVehicle Routing Problemsen
dc.subjectCapacitated Vehicle Routing with Time Windowsen
dc.subjectNested Rollout Policy Adaptationen
dc.subject.ddc003en
dc.titlePolicy adaptation for vehicle routingen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenNested 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.en
dc.relation.isversionofjnlnameAI Communications
dc.relation.isversionofjnlvol34en
dc.relation.isversionofjnlissue1en
dc.relation.isversionofjnldate2021
dc.relation.isversionofjnlpages21-35en
dc.relation.isversionofdoi10.3233/AIC-201577en
dc.relation.isversionofjnlpublisherIOS Pressen
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenon
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewedouien
dc.date.updated2023-03-01T11:23:05Z
hal.export.arxivnonen
hal.export.pmcnonen
hal.hide.repecnonen
hal.hide.oainonen
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record