{"id":"arxiv/2608.16435","url":"https://arxiv.org/abs/2608.16435","tags":["cs.AI","cs.NE","math.OC"],"score":0,"title":"Drive, Pack, Fly: The Travelling Thief Problem with Drone","domain":"cs.AI","source":"arxiv","authors":["Kabir Murjani","Abhay Sobhanan"],"reviews":0,"subject":"cs.AI","summary":"In collection operations, accumulating payload progressively slows the vehicle, imposing a cumulative penalty on routing efficiency. An onboard drone can offset this penalty by retrieving outlying items, thereby shortening the makespan and increasing operational profit. However, travel time remains load-dependent, and each item collected by the ground vehicle shifts the arrival times that govern the drone's launch and rendezvous points. This paper introduces the Travelling Thief Problem with Drone (TTP-D), which maximises the collected profit, net of a time-based rental cost, by jointly…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}