# Heuristics and Learning Models for Dubins MinMax Traveling Salesman Problem
## 5 Heuristics for the MD-GmTSP
### Initial Solution: Construction Phase
_IISE Trans._**2017**, _49_, 238-254. [CrossRef]
* [PERSON] et al. (2010) [PERSON]; [PERSON]; [PERSON] Today's traveling salesman problem. _IEEE Robot. Autom. Mag._**2010**, _17_, 70-77. [CrossRef]
* [PERSON] (2001) [PERSON]; [PERSON] Variable neighborhood search: Principles and applications. _Eur. J. Oper. Res._**2001**, _130_, 449-467. [CrossRef]
* [PERSON] (2014) [PERSON] {TSPLIB}: A Library of Sample Instances for the TSP (and Related Problems) from Various Sources and of Various Types. 2014. Available online: [[http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/](http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/)]([http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/](http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/)) (accessed on 1 January 2023). * [PERSON] et al. (2007) [PERSON]; [PERSON]; [PERSON]; [PERSON] _The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)_; Princeton University Press: Princeton, NJ, USA, 2007. * [PERSON] (2001) [PERSON] _Approximation Algorithms_; Springer: Berlin/Heidelberg, Germany, 2001. * [PERSON] and [PERSON] (2009) [PERSON]; [PERSON]; [PERSON] An analysis of several heuristics for the traveling salesman problem. In _Fundamental Problems in Computing: Essays in Honor of Professor [PERSON]; [PERSON]; [PERSON]; Springer: Dordrecht, The Netherlands, 2009; pp. 45-69. [CrossRef]
* [PERSON] and [PERSON] (2016) [PERSON]; [PERSON]; [PERSON] Dubins paths through a sequence of points: Lower and upper bounds. In Proceedings of the 2016 International Conference on Unmanned Aircraft Systems (ICUAS), Arlington, VA, USA, 7-10 June 2016; pp. 284-291. * [PERSON] and [PERSON] (2014) [PERSON]; [PERSON] Algorithms for routing an unmanned aerial vehicle in the presence of refueling depots. _IEEE Trans. Autom. Sci. Eng._**2014**, _11_, 287-294. [CrossRef]
* [PERSON] and [PERSON] (2015) [PERSON]; [PERSON] [PERSON] An exact algorithm for a heterogeneous, multiple depot, multiple traveling salesman problem. In Proceedings of the 2015 International Conference on Unmanned Aircraft Systems, Denver, CO, USA, 9-12 June 2015; pp. 366-371. * [PERSON] et al. (2016) [PERSON]; [PERSON]; [PERSON] [PERSON] An Exact Algorithm for a Fuel-Constrained Autonomous Vehicle Path Planning Problem. _arXiv_**2016**, arXiv:1604.08464. * [PERSON] et al. (2018) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] A genetic algorithm with new local operators for multiple traveling salesman problems. _Int. J. Comput. Intell. Syst._**2018**, _11_, 692-705. [CrossRef]
* [PERSON] et al. (2021) [PERSON]; [PERSON]; [PERSON]; [PERSON] Solving the Min-Max Clustered Traveling Salesmen Problem Based on Genetic Algorithm. _Biommetrics_**202**, \(8\), 238. [CrossRef]
* [PERSON] et al. (2021) [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON]; [PERSON] A novel state transition simulated annealing algorithm for the multiple traveling salesmen problem. _J. Supercomput._**2021**, _77_, 11827-11852. [CrossRef]
* [PERSON] and [PERSON] (2022) [PERSON]; [PERSON], J.K. Memetic search for the minmax multiple traveling salesman problem with single and multiple depots. _Eur. J. Oper. Res._**2022**, _307_, 1055-1070. [CrossRef]
* [PERSON] and [PERSON] (2022) [PERSON]; [PERSON], J.K. Hybrid search with neighborhood reduction for the multiple traveling salesman problem. _Comput. Oper. Res._**2022**, _142_, 105726. [CrossRef]
* [PERSON] and [PERSON] (2015) [PERSON]; [PERSON] Two metaheuristic approaches for the multiple traveling salesperson problem. _Appl. Soft Comput._**2015**, _26_, 74-89. [CrossRef]
* [PERSON] et al. (2002) [PERSON]; [PERSON]; [PERSON] A New Local Search for the Bees Algorithm to Optimize Multiple Traveling Salesman Problem. _Intell. Syst. Appl._**2023**, _18_, 200242. [CrossRef]
* [PERSON] and [PERSON] (2022) [PERSON]; [PERSON] Optimizing Mission Times for Multiple Unmanned Vehicles with Vehicle-Target Assignment Constraints. In Proceedings of the AIAA SCITECH 2022 Forum, San Diego, CA, USA, 3-7 January 2022; p. 2527. * [PERSON] et al.