Dynamic programming approaches for the traveling salesman problem with drone
By P. Bouman, Niels A. H. Agatz, M. Schmidt. Networks, 2017
334 citations recorded by the source corpus.
A promising new delivery model involves the use of a delivery truck that collaborates with a drone to make deliveries. Effectively combining a truck and a drone gives rise to a new planning problem that is known as the traveling salesman problem with drone (TSP‐D). This paper presents exact solution approaches for the TSP‐D based on dynamic programming and provides an experimental comparison of these approaches. Our numerical experiments show that our approach can solve larger problems than the mathematical programming approaches that have been presented in the literature thus far. Moreover, we show that restrictions on the number of locations the truck can visit while the drone is away can help significantly reduce the solution times while having relatively little impact on the overall solution quality.
Subfields: Aerospace Engineering, Computer Vision and Pattern Recognition, Industrial and Manufacturing Engineering
View Paper: https://www.semanticscholar.org/paper/d35813d918793ea40209154d212ff9421308fd92
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Aerospace Engineering
In Computer Vision and Pattern Recognition
In Industrial and Manufacturing Engineering
Citations in the corpus
- Applications and Research avenues for drone-based models in logistics: A classification and review (2021, methodology): “They also develop a constraint programming formulation of the TSPD and compare its run-time performance with the dynamic programming approach presented by Bouman et al. (2018) and the branch and bound method presented by Poikonen et al. (2019).”
- Supply, demand, operations, and management of crowd-shipping services: A review and empirical evidence (2019, background): “Advanced technology development may introduce unmanned aerial vehicles (UAVs) or drones (Bouman et al., 2017; Poikonen et al., 2017; Wang et al., 2017; Agatz et al., 2018; Otto et al., 2018), robots, and automated vehicles (Chung et al., 2018) to the logistics industry.”