Glider Routing and Trajectory Optimisation in Disaster Assessment

In this paper, we introduce the Glider Routing and Trajectory Optimisation Problem (GRTOP), the problem of finding simultaneously optimal routes and trajectories for a fleet of gliders with the aim of surveying a set of locations. We propose a novel Mixed-Integer Nonlinear Programming (MINLP) formulation for the GRTOP, which simultaneously optimises the routes as well … Read more

The Unmanned Aerial Vehicle Routing and Trajectory Optimisation Problem

Unmanned Aerial Vehicles (UAVs) are becoming increasingly popular over the past few years. The complexity of routing UAVs has not been fully investigated in the literature. In this survey, we aim to review recent contributions in UAV trajectory optimisation, UAV routing and contributions addressing these two problems simultaneously. A unified framework is introduced to describe … Read more

Exact algorithms for the Traveling Salesman Problem with Draft Limits

This paper deals with the Traveling Salesman Problem (TSP) with Draft Limits (TSPDL), which is a variant of the well-known TSP in the context of maritime transportation. In this recently proposed problem, draft limits are imposed due to restrictions on the port infrastructures. Exact algorithms based on three mathematical formulations are proposed and their performance … Read more