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 …

[BOEK][B] Computational intelligence: an introduction

AP Engelbrecht - 2007 - books.google.com
Computational Intelligence: An Introduction, Second Edition offers an in-depth exploration
into the adaptive mechanisms that enable intelligent behaviour in complex and changing …

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 …

Efficient planning of informative paths for multiple robots

A Singh, AR Krause, C Guestrin, WJ Kaiser, M Batalin - 2006 - escholarship.org
In many sensing applications, including environmental monitoring, measurement systems
must cover a large space with only limited sensing resources. One approach to achieve …

Ant colony optimization

V Maniezzo, LM Gambardella, F De Luigi - New optimization techniques …, 2004 - Springer
Ant Colony Optimization (ACO) is a paradigm for designing metaheuristic algorithms for
combinatorial optimization problems. The first algorithm which can be classified within this …

[PDF][PDF] Time-dependent personal tour planning and scheduling in metropolises

RA Abbaspour, F Samadzadegan - Expert Systems with Applications, 2011 - academia.edu
abstract This paper addresses the problem of time-dependent tour planning in complex and
large urban areas that may be of importance for different groups of people. The problem is …

An efficient evolutionary algorithm for the orienteering problem

G Kobeaga, M Merino, JA Lozano - Computers & Operations Research, 2018 - Elsevier
This paper deals with the Orienteering Problem, which is a routing problem. In the
Orienteering Problem each node has a profit assigned and the goal is to find the route that …

A path relinking approach for the team orienteering problem

W Souffriau, P Vansteenwegen, GV Berghe… - Computers & operations …, 2010 - Elsevier
This paper introduces a Path Relinking metaheuristic approach for solving the Team
Orienteering Problem (TOP), a particular routing problem in which a score is earned for …

The clustered orienteering problem

E Angelelli, C Archetti, M Vindigni - European Journal of Operational …, 2014 - Elsevier
In this paper we study a generalization of the Orienteering Problem (OP) which we call the
Clustered Orienteering Problem (COP). The OP, also known as the Selective Traveling …

Efficient itinerary planning with category constraints

P Bolzoni, S Helmer, K Wellenzohn, J Gamper… - Proceedings of the …, 2014 - dl.acm.org
We propose a more realistic approach to trip planning for tourist applications by adding
category information to points of interest (POIs). This makes it easier for tourists to formulate …