Id: arxiv/2603.00328 Url: https://arxiv.org/abs/2603.00328 Tags: math.OC, cs.DM Score: 0 Title: Asymptotic Bounds for the Traveling Salesman Problem with Drone Domain: math.OC Source: arxiv Authors: Jae Hyeok Lee, Taekang Hwang, Changhyun Kwon Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-27 Page: https://delphi.science/r/arxiv/2603.00328 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 Problem with Drone (TSPD), a cooperative routing problem in which a truck and a drone jointly serve customers. Using a nonmonotone subadditive Euclidean functional framework, we establish the existence of an almost sure limit for the optimal TSPD makespan scaled by the square root of the problem size. We derive explicit upper and lower bounds for the speed-scaled Euclidean TSPD model: upper bounds are obtained via…