{"id":"arxiv/2605.05507","url":"https://arxiv.org/abs/2605.05507","tags":["math.OC"],"score":0,"title":"An Exact Algorithm for Load-Dependent Traveling Salesman Problem for Unmanned Aerial Vehicle Package Delivery","domain":"math.OC","source":"arxiv","authors":["Deepak Prakash Kumar","Saurabh Belgaonkar","Sivakumar Rathinam","Swaroop Darbha","David W. Casbeer"],"reviews":0,"subject":"math.OC","summary":"In this article, we present a novel formulation for the load-dependent traveling salesman problem (LD-TSP), in which travel cost (or energy expended) depends on the vehicle's current load. This problem is relevant for package delivery and urban air mobility, where vehicles must transport and drop cargo at specified locations. The challenge lies in modeling the cost, which varies with both route sequence and onboard load. Our key contributions are: (i) formulating an energy dissipation model and proving energy expenditure depends linearly on vehicle mass and distance; and (ii) formulating a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-06","reactions":{}}