Asymptotic Bounds for the Traveling Salesman Problem with Drone

Jae Hyeok Lee, Taekang Hwang, Changhyun Kwon

The asymptotic behavior of the optimal TSP tour length is well known from the classical Beardwood--Halton--Hammersley theorem. We extend this result to the Traveling Salesman Probl…