Drive, Pack, Fly: The Travelling Thief Problem with Drone
This study addresses the vehicle-drone collaborative collection and profit maximization problem under load-dependent travel times by proposing a Traveling Thief Problem with Drones (TTP-D) model that jointly optimizes item selection, route planning, and flight synchronization. A hybrid solution framework integrating mixed-integer programming, metaheuristics, and attention-based deep reinforcement learning is developed, featuring a learner-initialized hybrid solver to balance solution quality with computational efficiency. Experimental results demonstrate that this solver recovers baseline performance under low computational budgets and identifies the rental-to-profit ratio as a critical determinant of system profitability. These findings provide efficient decision support for complex collaborative scheduling in logistics applications where operational costs and payload dynamics significantly impact overall economic performance.