A Branch-and-Bound Approach to the Traveling Salesman Problem with a Drone

References

• Agatz N, Bouman P, Schmidt M (2018) Optimization approaches for the traveling salesman problem with drone. Transportation Sci. 52(4):965–981.Link, Google Scholar
• Bellman R (1958) On a routing problem. Quart. Appl. Math. 16(1):87–90.Crossref, Google Scholar
• Busacker R, Saaty T (1965) Finite Graphs and Networks: An Introduction with Applications (McGraw-Hill, New York).Google Scholar
• Cary N, Bose N (2016) UPS, FedEx and Amazon gather flight data to prove drone safety. Accessed May 17, 2017, https://venturebeat.com/2016/09/24/ups-fedex-and-amazon-gather-flight-data-to-prove-drone-safety/.Google Scholar
• Coutinho WP, et al. (2016) A branch-and-bound algorithm for the close-enough traveling salesman problem. INFORMS J. Comput. 28(4):752–765.Link, Google Scholar
• Dynamic Parcel Distribution (2017) DPD group drone delivers parcels using regular commercial line. Accessed May 17, 2017, https://www.dpd.com/home/news/latest_news/dpdgroup_drone_delivers_parcels_using_regular_commercial_line.Google Scholar
• Ha QM, Deville Y, Pham QD, Hà MH (2015) Heuristic methods for the traveling salesman problem with drone. Technical report, ICTEAM, Université catholique de Louvain, Louvain-la-Neuve, Belgium.Google Scholar
• Knight R (2016) Drones deliver healthcare. Accessed May 17, 2017, http://insideunmannedsystems.com/drones-deliver-healthcare/.Google Scholar
• Murray C, Chu A (2015) The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Res. Part C: Emerging Tech. 54(May):86–109.Crossref, Google Scholar
• Poikonen S, Wang X, Golden B (2017) The vehicle routing problem with drones: Extended models and connections. Networks 70(1):34–43.Crossref, Google Scholar
• Reuters (2015) Finnish post office tests drone for parcel delivery. Reuters (September 14), http://www.reuters.com/article/us-finland-postaldrone-idUSKCN0RE15E20150914.Google Scholar
• UPS YouTube Channel (2017) UPS tests residential delivery via drone. Accessed May 15, 2017, https://www.youtube.com/watch?v=%5C%5Cxx9%5C_6OyjJrQ.Google Scholar
• Wang X, Poikonen S, Golden B (2017) The vehicle routing problem with drones: Several worst-case results. Optim. Lett. 11(4):679–697.Crossref, Google Scholar