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).

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

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月01日5

Dataset: https://orlab.com.vn/materials/ (direct download link)

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

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.

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