Algorithm and knowledge engineering for the TSPTW problem

Stefan Edelkamp 1 Max Gath 1 Tristan Cazenave 2 Fabien Teytaud 3
1 University of Bremen
2 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision
3 LISIC - Laboratoire d'Informatique Signal et Image de la Côte d'Opale
Abstract : In this paper we consider knowledge and algorithm engineering in combinatorial optimization for improved solving of complex TSPs with Time Windows. In addition to Nested MonteCarlo Search with Policy Adaption, as invented by Rosin (2011) and applied to TSP by Cazenave and Teytaud (2012), among other refinements to speed-up the exploration we perform beam search for an improved compromise of search breadth and depth and automated knowledge elicitation to seed the distribution for the exploration. We show promising results on TSPTW benchmarks and indicate improvements for real-world logistics scenarios by using a multiagent simulation system with each agent computing and trading their individual TSPTW solutions
Type de document :
Communication dans un congrès
IEEE Symposium on Computational Intelligence in Scheduling (CISched), Apr 2013, Singapour, Singapore. pp.44 - 51, 2013, 〈10.1109/SCIS.2013.6613251〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01406484
Contributeur : Fabien Teytaud <>
Soumis le : jeudi 1 décembre 2016 - 11:45:00
Dernière modification le : mardi 13 février 2018 - 16:24:03
Document(s) archivé(s) le : jeudi 23 mars 2017 - 00:00:29

Fichier

tsptw.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

PSL

Citation

Stefan Edelkamp, Max Gath, Tristan Cazenave, Fabien Teytaud. Algorithm and knowledge engineering for the TSPTW problem. IEEE Symposium on Computational Intelligence in Scheduling (CISched), Apr 2013, Singapour, Singapore. pp.44 - 51, 2013, 〈10.1109/SCIS.2013.6613251〉. 〈hal-01406484〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

109

Téléchargements de fichiers

92

Contact


archive-ouverte@inria.fr