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 …

Chapter 10: Vehicle routing problems with profits

C Archetti, MG Speranza, D Vigo - Vehicle routing: Problems, methods, and …, 2014‏ - SIAM
10.1▪ Introduction The key characteristic of the class of Vehicle Routing Problems with Profits
(VRPPs) is that, contrary to what happens for the most classical vehicle routing problems …

An effective PSO-inspired algorithm for the team orienteering problem

DC Dang, RN Guibadj, A Moukrim - European Journal of Operational …, 2013‏ - Elsevier
The Team Orienteering Problem (TOP) is a particular vehicle routing problem in which the
aim is to maximize the profit gained from visiting customers without exceeding a travel …

A fast solution method for the time-dependent orienteering problem

C Verbeeck, K Sörensen, EH Aghezzaf… - European Journal of …, 2014‏ - Elsevier
This paper introduces a fast solution procedure to solve 100-node instances of the time-
dependent orienteering problem (TD-OP) within a few seconds of computation time …

Robust UAV mission planning

L Evers, T Dollevoet, AI Barros, H Monsuur - Annals of operations research, 2014‏ - Springer
Abstract Unmanned Aerial Vehicles (UAVs) can provide significant contributions to
information gathering in military missions. UAVs can be used to capture both full motion …

A branch‐and‐cut algorithm for the Team Orienteering Problem

N Bianchessi, R Mansini… - … in Operational Research, 2018‏ - Wiley Online Library
Abstract The Team Orienteering Problem aims at maximizing the total amount of profit
collected by a fleet of vehicles while not exceeding a predefined travel time limit on each …

Time/sequence-dependent scheduling: the design and evaluation of a general purpose tabu-based adaptive large neighbourhood search algorithm

L He, M de Weerdt, N Yorke-Smith - Journal of Intelligent Manufacturing, 2020‏ - Springer
In intelligent manufacturing, it is important to schedule orders from customers efficiently.
Make-to-order companies may have to reject or postpone orders when the production …

Enhanced exact solution methods for the team orienteering problem

M Keshtkaran, K Ziarati, A Bettinelli… - International Journal of …, 2016‏ - Taylor & Francis
The Team Orienteering Problem (TOP) is one of the most investigated problems in the family
of vehicle routing problems with profits. In this paper, we propose a Branch-and-Price …

A hybrid adaptive large neighborhood search heuristic for the team orienteering problem

F Hammami, M Rekik, LC Coelho - Computers & Operations Research, 2020‏ - Elsevier
Abstract The Team Orienteering Problem (TOP) is a well-known NP-Hard vehicle routing
problem in which one maximizes the collected profits for visiting some nodes. In this paper …

Pareto mimic algorithm: An approach to the team orienteering problem

L Ke, L Zhai, J Li, FTS Chan - Omega, 2016‏ - Elsevier
The team orienteering problem is an important variant of the vehicle routing problem. In this
paper, a new algorithm, called Pareto mimic algorithm, is proposed to deal with it. This …