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 …

[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 …

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 …

[图书][B] The traveling salesman problem and its variations

G Gutin, AP Punnen - 2006 - books.google.com
A brilliant treatment of a knotty problem in computing. This volume contains chapters written
by reputable researchers and provides the state of the art in theory and algorithms for the …

The team orienteering problem

IM Chao, BL Golden, EA Wasil - European journal of operational research, 1996 - Elsevier
In the team orienteering problem, start and end points are specified along with other
locations which have associated scores. Given a fixed amount of time for each of the M …

Traveling salesman problems with profits

D Feillet, P Dejax, M Gendreau - Transportation science, 2005 - pubsonline.informs.org
Traveling salesman problems with profits (TSPs with profits) are a generalization of the
traveling salesman problem (TSP), where it is not necessary to visit all vertices. A profit is …

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 …

Efficient informative sensing using multiple robots

A Singh, A Krause, C Guestrin, WJ Kaiser - Journal of Artificial Intelligence …, 2009 - jair.org
The need for efficient monitoring of spatio-temporal dynamics in large environmental
applications, such as the water quality monitoring in rivers and lakes, motivates the use of …

An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles

N Azi, M Gendreau, JY Potvin - European Journal of Operational Research, 2010 - Elsevier
The vehicle routing problem with multiple use of vehicles is a variant of the classical vehicle
routing problem. It arises when each vehicle performs several routes during the workday …

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 …