A generic exact solver for vehicle routing and related problems
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 …
(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
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 …
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
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 …
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
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 …
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 …
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
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 …
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
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 …
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
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 …
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
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 …
combination of dishes from one or more restaurants. To meet a customer's demand, the …
The vehicle routing problem with service level constraints
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 …
constraints on several groups of deliveries. This problem captures some essential …