Orienteering problem: A survey of recent variants, solution approaches and applications

A Gunawan, HC Lau, P Vansteenwegen - European Journal of Operational …, 2016 - Elsevier
Abstract The Orienteering Problem (OP) has received a lot of attention in the past few
decades. The OP is a routing problem in which the goal is to determine a subset of nodes to …

A reinforcement learning approach to the orienteering problem with time windows

R Gama, HL Fernandes - Computers & Operations Research, 2021 - Elsevier
Abstract The Orienteering Problem with Time Windows (OPTW) is a combinatorial
optimization problem where the goal is to maximize the total score collected from different …

Solving the team orienteering problem with time windows and mandatory visits by multi-start simulated annealing

SW Lin, FY Vincent - Computers & Industrial Engineering, 2017 - Elsevier
This study investigates the team orienteering problem with time windows and mandatory
visits (TOPTW-MV), a new variant of the well-known team orienteering problem with time …

Well-tuned algorithms for the team orienteering problem with time windows

A Gunawan, HC Lau, P Vansteenwegen… - Journal of the …, 2017 - Taylor & Francis
Abstract The Team Orienteering Problem with Time Windows (TOPTW) is the extension of
the Orienteering Problem (OP) where each node is limited by a predefined time window …

Automatic planning of multiple itineraries: A niching genetic evolution approach

T Huang, YJ Gong, YH Zhang… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
Automatic itinerary planning is a crucial and challenging issue in tourism. This paper
proposes a novel automatic planning method to suggest multiple itineraries that satisfy the …

A genetic algorithm for generating travel itinerary recommendation with restaurant selection

BS Wibowo, M Handayani - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
Experiencing local food while making a trip has a significant impact on the overall tourist
experience. No wonder that visiting local restaurants has become an integral part of a tourist …

Effective neighborhood search with optimal splitting and adaptive memory for the team orienteering problem with time windows

Y Amarouche, RN Guibadj, E Chaalal… - Computers & Operations …, 2020 - Elsevier
Abstract The Team Orienteering Problem with Time Windows (TOPTW) is an extension of
the well-known Orienteering Problem. Given a set of locations, each one associated with a …

Multitasking genetic programming for stochastic team orienteering problem with time windows

D Karunakaran, Y Mei, M Zhang - 2019 IEEE Symposium …, 2019 - ieeexplore.ieee.org
The tourism industry is witnessing high growth in recent years leading to a large number of
options for a tourist. Personalised tourist trip design is faced with many places of interests …

Evolutionary algorithm-based iterated local search hyper-heuristic for combinatorial optimization problems

SA Adubi, OO Oladipupo, OO Olugbara - Algorithms, 2022 - mdpi.com
Hyper-heuristics are widely used for solving numerous complex computational search
problems because of their intrinsic capability to generalize across problem domains. The fair …

A solution approach to the orienteering problem with time windows and synchronisation constraints

I Roozbeh, JW Hearne, D Pahlevani - Heliyon, 2020 - cell.com
The orienteering problem with time windows and synchronisation constraints, known as the
Cooperative Orienteering Problem with Time Windows (COPTW), is a class of problems with …