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 …

Exact branch-price-and-cut algorithms for vehicle routing

L Costa, C Contardo… - Transportation …, 2019 - pubsonline.informs.org
Vehicle routing problems (VRPs) are among the most studied problems in operations
research. Nowadays, the leading exact algorithms for solving many classes of VRPs are …

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 …

A generic exact solver for vehicle routing and related problems

A Pessoa, R Sadykov, E Uchoa… - Mathematical Programming, 2020 - Springer
Major advances were recently obtained in the exact solution of vehicle routing problems
(VRPs). Sophisticated branch-cut-and-price (BCP) algorithms for some of the most classical …

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

Planning robust drone-truck delivery routes under road traffic uncertainty

Y Yang, C Yan, Y Cao, R Roberti - European Journal of Operational …, 2023 - Elsevier
In this paper, we show the potential of a drone-truck logistics system to provide fast last-mile
delivery services. In the system, a truck and a drone work in tandem to serve customers …

Chapter 1: The family of vehicle routing problems

S Irnich, P Toth, D Vigo - Vehicle Routing: Problems, Methods, and …, 2014 - SIAM
1.1▪ Introduction A generic verbal definition of the family of vehicle routing problems can be
the following: Given: A set of transportation requests and a fleet of vehicles. The problem is …

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 …

Orienteering problems

P Vansteenwegen, A Gunawan - EURO advanced tutorials on operational …, 2019 - Springer
When logistic or e-commerce companies distribute all kinds of products to their customers,
they want to minimize their distribution costs. This is typically obtained by solving the so …