An Improvement Heuristic Based on Variable Neighborhood Search for a Dynamic Orienteering Problem

[1]  Moshe P. Mann,et al.  The Orienteering Problem with Time Windows Applied to Robotic Melon Harvesting , 2016, J. Optim. Theory Appl..

[2]  R. Vohra,et al.  The Orienteering Problem , 1987 .

[3]  Richard F. Hartl,et al.  Metaheuristics for the bi-objective orienteering problem , 2009, Swarm Intelligence.

[4]  Enrico Angelelli,et al.  The probabilistic orienteering problem , 2017, Comput. Oper. Res..

[5]  María Merino,et al.  An efficient evolutionary algorithm for the orienteering problem , 2018, Comput. Oper. Res..

[6]  Farhad Samadzadegan,et al.  Time-dependent personal tour planning and scheduling in metropolises , 2011, Expert Syst. Appl..

[7]  Hoong Chuin Lau,et al.  Orienteering Problem: A survey of recent variants, solution approaches and applications , 2016, Eur. J. Oper. Res..

[8]  R. Ravi,et al.  The Directed Orienteering Problem , 2011, Algorithmica.

[9]  Mark S. Daskin,et al.  The orienteering problem with stochastic profits , 2008 .

[10]  Morteza Keshtkaran,et al.  A novel GRASP solution approach for the Orienteering Problem , 2016, J. Heuristics.

[11]  Charalampos Konstantopoulos,et al.  A survey on algorithmic approaches for solving tourist trip design problems , 2014, Journal of Heuristics.

[12]  E. Erkut,et al.  The maximum collection problem with time-dependent rewards , 1996 .

[13]  Andrzej Lingas,et al.  Approximation algorithms for time-dependent orienteering , 2002, Inf. Process. Lett..

[14]  Shengxiang Yang,et al.  Evolutionary dynamic optimization: A survey of the state of the art , 2012, Swarm Evol. Comput..

[15]  Shu Zhang,et al.  Dynamic Orienteering on a Network of Queues , 2018, Transp. Sci..

[16]  Abraham Duarte,et al.  GRASP with path relinking for the orienteering problem , 2014, J. Oper. Res. Soc..

[17]  Krzysztof Ostrowski,et al.  Evolution-inspired local improvement algorithm solving orienteering problem , 2017, Ann. Oper. Res..

[18]  William J. Cook,et al.  Chained Lin-Kernighan for Large Traveling Salesman Problems , 2003, INFORMS Journal on Computing.

[19]  Dirk Van Oudheusden,et al.  The City Trip Planner: An expert system for tourists , 2011, Expert Syst. Appl..

[20]  Zbigniew Michalewicz,et al.  Benchmarking Optimization Algorithms: An Open Source Framework for the Traveling Salesman Problem , 2014, IEEE Computational Intelligence Magazine.

[21]  Xia Wang,et al.  Using a Genetic Algorithm to Solve the Generalized Orienteering Problem , 2008 .

[22]  P. Hansen,et al.  Variable neighbourhood search: methods and applications , 2010, Ann. Oper. Res..

[23]  T. Tsiligirides,et al.  Heuristic Methods Applied to Orienteering , 1984 .

[24]  Magdalene Marinaki,et al.  A Memetic-GRASP Algorithm for the Solution of the Orienteering Problem , 2015, MCO.

[25]  Gilbert Laporte,et al.  The selective travelling salesman problem , 1990, Discret. Appl. Math..