Show simple item record

dc.contributor.authorCazenave, Tristan*
dc.contributor.authorTeytaud, Fabien*
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.person.labIds989*
hal.person.labIds989*
hal.faultCode{"duplicate-entry":{"hal-01406457":{"doi":"1.0"}}}


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record