TSPDroneLIB

Test Instances for the Traveling Salesman Problem with Drone

This repository includes benchmark instances or links to such instances for the Traveling Salesman Problem with Drone (TSP-D) and the Flying-Sidekick Traveling Salesman Problem with Flying Sidekick (FS-TSP).

FS-TSP

Murray and Chu (2015)

This dataset first appeared in the following paper:

• Murray, C.C. and Chu, A.G., 2015. The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies, 54, pp.86-109.

Dataset

Ha et al. (2018)

This dataset first appeared in the following paper:

• Ha, Q.M., Deville, Y., Pham, Q.D. and Hà, M.H., 2018. On the min-cost traveling salesman problem with drone. Transportation Research Part C: Emerging Technologies, 86, pp.597-621. https://doi.org/10.1016/j.trc.2017.11.015

Dataset: http://orlab.com.vn/home/download (direct download link)

TSP-D

Agatz et al. (2018)

This dataset first appeared in the following paper:

• Agatz, N., Bouman, P. and Schmidt, M., 2018. Optimization approaches for the traveling salesman problem with drone. Transportation Science, 52(4), pp.965-981. https://doi.org/10.1287/trsc.2017.0791

Dataset: https://github.com/pcbouman-eur/TSP-D-Instances

Bogyrbayeva et al. (2022)

This dataset first appeared in the following paper:

• Bogyrbayeva, A., Yoon, T., Ko, H., Lim, S., Yun, H. and Kwon, C., 2022. A Deep Reinforcement Learning Approach for Solving the Traveling Salesman Problem with Drone. Transportation Research Part C: Emerging Technologies, To appear. https://arxiv.org/abs/2112.12545

Dataset: in the /data/Bogyrbayeva directory in this repository. A description of the format is found in the same directory.

Related Packages

• TSPDrone.jl: A Julia package that implements algorithms by Agatz et al. (2018) and Bogyrbayeva et al. (2022)