Evolutionary Algorithm for the Time-Dependent Orienteering Problem

Abstract : The Time-Dependent Orienteering Problem (TDOP) is a generalization of the Orienteering Problem where graph weights vary with time. It has many real life applications particularly associated with transport networks, in which travel time between two points depends on the moment of start. The paper presents an evolutionary algorithm with embedded local search operators and heuristic crossover, which solves TDOP. The algorithm was tested on TDOP benchmark instances and in most cases achieved optimal or near optimal results clearly outperforming other published methods.
Type de document :
Communication dans un congrès
Khalid Saeed; Władysław Homenda; Rituparna Chaki. 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. Springer International Publishing, Lecture Notes in Computer Science, LNCS-10244, pp.50-62, 2017, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-59105-6_5〉
Liste complète des métadonnées

Littérature citée [28 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01656243
Contributeur : Hal Ifip <>
Soumis le : mardi 5 décembre 2017 - 14:58:40
Dernière modification le : mercredi 6 décembre 2017 - 01:20:59

Fichier

 Accès restreint
Fichier visible le : 2020-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Krzysztof Ostrowski. Evolutionary Algorithm for the Time-Dependent Orienteering Problem. Khalid Saeed; Władysław Homenda; Rituparna Chaki. 16th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM), Jun 2017, Bialystok, Poland. Springer International Publishing, Lecture Notes in Computer Science, LNCS-10244, pp.50-62, 2017, Computer Information Systems and Industrial Management. 〈10.1007/978-3-319-59105-6_5〉. 〈hal-01656243〉

Partager

Métriques

Consultations de la notice

10