Results for the Implementation of EP-All and SPP-All heuristic.

The results for the EP-All¹ heuristic (as implemented by the authors) and SPP-All heuristic have been summarized in the table. Routes, solution time, and quality have been reported. The instances² used were the same as used by Agatz et al. 1. Agatz, N., Bouman, P., & Schmidt, M. (2018). Optimization Approaches for the Traveling Salesman Problem with Drone. Transportation Science, 52. doi:10.1287/trsc.2017.0791 2. Bouman, P. (2018). pcbouman-eur/Drones-TSP: Traveling Salesman with Drone (Java code) v1.0.0 (Publication no. 10.5281/zenodo.1204697). from Zenodo https://doi.org/10.5281/zenodo.1204697本文作者所实现的EP-All¹启发式算法与SPP-All启发式算法的实验结果已汇总于本表中，研究报告了各算法对应的规划路径、求解耗时与解的质量。本次实验所用的测试实例²与Agatz等人¹所使用的完全一致。 1. Agatz, N., Bouman, P. 与 Schmidt, M. (2018). 带无人机旅行商问题的优化求解方法. 交通科学, 52. DOI: 10.1287/trsc.2017.0791 2. Bouman, P. (2018). pcbouman-eur/Drones-TSP：带无人机旅行商问题（Java代码）v1.0.0（出版物编号：10.5281/zenodo.1204697）. 源自Zenodo，https://doi.org/10.5281/zenodo.1204697