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 …

A learnheuristic approach for the team orienteering problem with aerial drone motion constraints

C Bayliss, AA Juan, CSM Currie, J Panadero - Applied Soft Computing, 2020 - Elsevier
This work proposes a learnheuristic approach (combination of heuristics with machine
learning) to solve an aerial-drone team orienteering problem. The goal is to maximise the …

Routing UAVs in landslides Monitoring: A neural network heuristic for team orienteering with mandatory visits

C Fang, Z Han, W Wang, E Zio - Transportation Research Part E: Logistics …, 2023 - Elsevier
Unmanned aerial vehicles (UAVs) are widely used for surveillance in both civilian and
military scenarios. The utilization of UAVs provides an opportunity for monitoring landslide …

Decentralized, privacy-preserving routing of cellular-connected unmanned aerial vehicles for joint goods delivery and sensing

B Liu, W Ni, RP Liu, YJ Guo… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Unmanned aerial vehicles (UAVs) have been extensively applied to goods delivery and in-
situ sensing. It becomes increasingly probable that multiple UAVs are delivering goods and …

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 …

The multi-visit team orienteering problem with precedence constraints

S Hanafi, R Mansini, R Zanotti - European journal of operational research, 2020 - Elsevier
We study a new variant of the Team Orienteering Problem (TOP) where precedence
constraints are introduced. Each customer has a set of tasks that have to be accomplished …

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 …

Optimal routing of unmanned aerial vehicle for joint goods delivery and in-situ sensing

B Liu, W Ni, RP Liu, YJ Guo… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
This paper puts forth a new application of an unmanned aerial vehicle (UAV) to joint goods
delivery and in-situ sensing, and proposes a new algorithm that jointly optimizes the route …

A capacitated multi pickup online food delivery problem with time windows: a branch-and-cut algorithm

A Kohar, SK Jakhar - Annals of Operations Research, 2021 - Springer
Online food delivery companies, nowadays, allow a customer to place an order for a
combination of dishes from one or more restaurants. To meet a customer's demand, the …

The vehicle routing problem with service level constraints

T Bulhões, MH Ha, R Martinelli, T Vidal - European Journal of Operational …, 2018 - Elsevier
We consider a vehicle routing problem which seeks to minimize cost subject to service level
constraints on several groups of deliveries. This problem captures some essential …