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 …

The orienteering problem: A survey

P Vansteenwegen, W Souffriau… - European Journal of …, 2011 - Elsevier
During the last decade, a number of challenging applications in logistics, tourism and other
fields were modelled as orienteering problems (OP). In the orienteering problem, a set of …

A survey on algorithmic approaches for solving tourist trip design problems

D Gavalas, C Konstantopoulos, K Mastakas… - Journal of …, 2014 - Springer
The tourist trip design problem (TTDP) refers to a route-planning problem for tourists
interested in visiting multiple points of interest (POIs). TTDP solvers derive daily tourist tours …

[HTML][HTML] A systematic literature review for the tourist trip design problem: Extensions, solution techniques and future research lines

J Ruiz-Meza, JR Montoya-Torres - Operations Research Perspectives, 2022 - Elsevier
The tourism sector represents an opportunity for economic growth in countries with tourism
potential. However, new trends in global tourism require efficiency in tourism supply chain …

Iterated local search for the team orienteering problem with time windows

P Vansteenwegen, W Souffriau, GV Berghe… - Computers & Operations …, 2009 - Elsevier
A personalised electronic tourist guide assists tourists in planning and enjoying their trip.
The planning problem that needs to be solved, in real-time, can be modelled as a team …

The city trip planner: an expert system for tourists

P Vansteenwegen, W Souffriau, GV Berghe… - Expert Systems with …, 2011 - Elsevier
Over the last few years, advanced digital applications have become available to tourists.
Some of these offer the possibility of creating personalised routes. This paper introduces a …

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 …

A survey of resource constrained shortest path problems: Exact solution approaches

LDP Pugliese, F Guerriero - Networks, 2013 - Wiley Online Library
This article surveys the main contributions that have appeared in the scientific literature
addressing resource constrained shortest path problems. The aim of this work is twofold: to …

The team orienteering problem with time windows: An lp-based granular variable neighborhood search

N Labadie, R Mansini, J Melechovský… - European Journal of …, 2012 - Elsevier
The Team Orienteering Problem (TOP) is a known NP-hard problem that typically arises in
vehicle routing and production scheduling contexts. In this paper we introduce a new …

Heuristics for the multi-period orienteering problem with multiple time windows

F Tricoire, M Romauch, KF Doerner, RF Hartl - Computers & Operations …, 2010 - Elsevier
We present the multi-period orienteering problem with multiple time windows (MuPOPTW), a
new routing problem combining objective and constraints of the orienteering problem (OP) …