Benchmark Instances and Optimal Solutions for the Traveling Salesman Problem with Drone

by   Mauro Dell'Amico, et al.

The use of drones in logistics is gaining more and more interest, and drones are becoming a more viable and common way of distributing parcels in an urban environment. As a consequence, there is a flourishing production of articles in the field of operational optimization of the combined use of trucks and drones for fulfilling customers requests. The aim is minimizing the total time required to service all the customers, since this has obvious economical impacts. However in the literature there is not yet a widely recognized basic model, and there are not well assessed sets of instances and optimal solutions that can be considered as a benchmark to prove the effectiveness of new solution methods. The aim of this paper is to fill this gap. On one side we will clearly describe some of the most common components of the truck/drone routing problems and we will define nine basic problem settings, by combining these components. On the other side we will consider some of the instances used by many researchers and we will provide optimal solutions for all the problem settings previously identified. Instances and detailed solutions are then organized into benchmarks made publicly available as validation tools for future research methods.


page 1

page 2

page 3

page 4


An efficient branch-and-cut algorithm for the parallel drone scheduling traveling salesman problem

We propose an efficient branch-and-cut algorithm to exactly solve the pa...

A matheuristic algorithm for the single-source capacitated facility location problem and its variants

This article presents a matheuristic algorithm for the single-source cap...

A Variable Neighborhood Search for Flying Sidekick Traveling Salesman Problem

An innovative model of parcel distribution is emerging from the accelera...

On Optimal Operational Sequence of Components in a Warm Standby System

We consider an open problem of optimal operational sequence for the 1-ou...

Delivery by Drones with Arbitrary Energy Consumption Models: A New Formulation Approach

This paper presents a new approach for formulating the delivery problem ...

A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Drone

This paper addresses the Traveling Salesman Problem with Drone (TSP-D), ...

Drones-aided Asset Maintenance in Hospitals

The rapid outbreak of COVID-19 pandemic invoked scientists and researche...

Please sign up or login with your details

Forgot password? Click here to reset