An Exact Algorithm for Load-Dependent Traveling Salesman Problem for Unmanned Aerial Vehicle Package Delivery

Deepak Prakash Kumar, Saurabh Belgaonkar, Sivakumar Rathinam, Swaroop Darbha, David W. Casbeer

arXivarxiv/2605.05507May 6, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.05507
curl -X POST /api/v1/records/arxiv/2605.05507/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.05507/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'