
Application of the Nested Rollout Policy Adaptation Algorithm to the Traveling Salesman Problem with Time Windows
Cazenave, Tristan; Teytaud, Fabien (2012), Application of the Nested Rollout Policy Adaptation Algorithm to the Traveling Salesman Problem with Time Windows, in Hamadi, Youssef; Schoenauer, Marc, Learning and Intelligent Optimization 6th International Conference, LION 6, Paris, France, January 16-20, 2012, Revised Selected Papers, Springer : Berlin, p. 42-54. 10.1007/978-3-642-34413-8_4
View/ Open
Type
Communication / ConférenceDate
2012Conference title
6th International Conference on Learning and Intelligent Optimization, LION 6Conference date
2012-01Conference city
ParisConference country
FranceBook title
Learning and Intelligent Optimization 6th International Conference, LION 6, Paris, France, January 16-20, 2012, Revised Selected PapersBook author
Hamadi, Youssef; Schoenauer, MarcPublisher
Springer
Series title
Lecture Notes in Computer ScienceSeries number
7219Published in
Berlin
ISBN
978-3-642-34412-1
Number of pages
514Pages
42-54
Publication identifier
Metadata
Show full item recordAuthor(s)
Cazenave, TristanLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Teytaud, Fabien
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
In 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.Subjects / Keywords
Nested Monte-Carlo; Nested Rollout Policy Adaptation; Traveling Salesman Problem with Time WindowsRelated items
Showing items related by title and author.
-
Optimization of the Nested Monte-Carlo Algorithm on the Traveling Salesman Problem with Time Windows Cazenave, Tristan; Teytaud, Fabien; Rimmel, Arpad (2011) Communication / Conférence
-
Cazenave, Tristan; Teytaud, Fabien (2012) Communication / Conférence
-
Cornu, Marek; Cazenave, Tristan; Vanderpooten, Daniel (2017) Article accepté pour publication ou publié
-
Cazenave, Tristan; Sevestre, Jean-Baptiste; Toulemont, Matthieu (2020) Communication / Conférence
-
Cazenave, Tristan; Sevestre, Jean-Baptiste; Toulemont, Matthieu (2020) Communication / Conférence