Benchmark Instances and Optimal Solutions for the TSP with Drone

M. Dell'Amico, R. Montemannii, S. Novellani

This work describes some of the most common "components" of the truck/drone routing problems and defines nine problem settings, by combining these components. We also consider some of the instances often used in the literature and we provide optimal solutions for all the problem settings. Instances and detailed solutions are than organized into benchmarks made publicly available HERE:

Benchmarks

Optimal solutions