Show simple item record

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.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorTeytaud, Fabien
HAL ID: 10819
*
dc.date.accessioned2013-09-05T10:58:06Z
dc.date.available2013-09-05T10:58:06Z
dc.date.issued2012
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/11619
dc.language.isoenen
dc.subjectNested Monte-Carloen
dc.subjectNested Rollout Policy Adaptationen
dc.subjectTraveling Salesman Problem with Time Windowsen
dc.subject.ddc003en
dc.titleApplication of the Nested Rollout Policy Adaptation Algorithm to the Traveling Salesman Problem with Time Windowsen
dc.typeCommunication / Conférence
dc.description.abstractenIn this paper, we are interested in the minimization of the travel cost of the traveling salesman problem with time windows. In order to do this minimization we use a Nested Rollout Policy Adaptation (NRPA) algorithm. NRPA has multiple levels and maintains the best tour at each level. It consists in learning a rollout policy at each level. We also show how to improve the original algorithm with a modified rollout policy that helps NRPA to avoid time windows violations.en
dc.identifier.citationpages42-54en
dc.relation.ispartofseriestitleLecture Notes in Computer Scienceen
dc.relation.ispartofseriesnumber7219en
dc.relation.ispartoftitleLearning and Intelligent Optimization 6th International Conference, LION 6, Paris, France, January 16-20, 2012, Revised Selected Papersen
dc.relation.ispartofeditorHamadi, Youssef
dc.relation.ispartofeditorSchoenauer, Marc
dc.relation.ispartofpublnameSpringeren
dc.relation.ispartofpublcityBerlinen
dc.relation.ispartofdate2012
dc.relation.ispartofpages514en
dc.relation.ispartofurlhttp://dx.doi.org/10.1007/978-3-642-34413-8en
dc.subject.ddclabelRecherche opérationnelleen
dc.relation.ispartofisbn978-3-642-34412-1en
dc.relation.conftitle6th International Conference on Learning and Intelligent Optimization, LION 6en
dc.relation.confdate2012-01
dc.relation.confcityParisen
dc.relation.confcountryFranceen
dc.relation.forthcomingnonen
dc.identifier.doi10.1007/978-3-642-34413-8_4en
dc.description.halcandidateoui
dc.description.readershiprecherche
dc.description.audienceInternational
dc.relation.Isversionofjnlpeerreviewedoui
hal.faultCode{"duplicate-entry":{"hal-01406457":{"doi":"1.0"}}}
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record