{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T20:39:28Z","timestamp":1778877568811,"version":"3.51.4"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T00:00:00Z","timestamp":1574035200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T00:00:00Z","timestamp":1574035200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Optim Lett"],"published-print":{"date-parts":[[2021,7]]},"DOI":"10.1007\/s11590-019-01492-z","type":"journal-article","created":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T15:01:29Z","timestamp":1574089289000},"page":"1617-1648","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":85,"title":["Drone-assisted deliveries: new formulations for the flying sidekick traveling salesman problem"],"prefix":"10.1007","volume":"15","author":[{"given":"Mauro","family":"Dell\u2019Amico","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roberto","family":"Montemanni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8600-8000","authenticated-orcid":false,"given":"Stefano","family":"Novellani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,18]]},"reference":[{"key":"1492_CR1","unstructured":"7-Eleven, Flirtey make first FAA-approved drone delivery to home. (2016). https:\/\/www.gpsworld.com\/7-eleven-flirtey-make-first-faa-approved-drone-delivery-to-home\/. Accessed 22 Mar 2019"},{"key":"1492_CR2","unstructured":"Aerial Id Card renewal: UAE to use drones for government services (2014). https:\/\/www.reuters.com\/article\/us-emirates-drones\/aerial-id-card-renewal-uae-to-use-drones-for-government-services-idUSBREA1906E20140210. Accessed 22 Mar 2019"},{"key":"1492_CR3","unstructured":"Alibaba\u2019s drones deliver packages to islands. http:\/\/www.chinadaily.com.cn\/business\/2017-11\/07\/content_34230012.htm. Accessed 22 Mar 2019"},{"key":"1492_CR4","unstructured":"Amazon Prime Air. https:\/\/www.amazon.com\/Amazon-Prime-Air\/b?ie=UTF8&node=8037720011. Accessed 22 Mar 2019"},{"key":"1492_CR5","unstructured":"Ambulance drone. https:\/\/www.tudelft.nl\/en\/ide\/research\/research-labs\/applied-labs\/ambulance-drone\/. Accessed 22 Mar 2019"},{"key":"1492_CR6","unstructured":"The defibrillator drone that can beat ambulance times. https:\/\/www.bbc.com\/news\/av\/technology-40360164\/the-defibrillator-drone-that-can-beat-ambulance-times. Accessed 22 Mar 2019"},{"key":"1492_CR7","unstructured":"Dpdgroup drone delivers parcels using regular commercial line (2016). https:\/\/www.suasnews.com\/2016\/12\/dpdgroup-drone-delivers-parcels-using-regular-commercial-line\/. Accessed 22 Mar 2019"},{"key":"1492_CR8","unstructured":"Drone delivery: DHL, \u2019parcelcopter\u2019 flies to German isle (2014). https:\/\/www.reuters.com\/article\/us-deutsche-post-drones\/drone-delivery-dhl-parcelcopter-flies-to-german-isle-idUSKCN0HJ1ED20140924. Accessed 22 Mar 2019"},{"key":"1492_CR9","unstructured":"How UPS and Zipline are using drones to save lives in remote Rwandan clinics. https:\/\/www.freeenterprise.com\/how-ups-and-zipline-are-using-drones-to-save-lives\/. Accessed 22 Mar 2019"},{"key":"1492_CR10","unstructured":"JD.com to build 150 drone launch facilities in China by 2020 (2017). https:\/\/aircargoworld.com\/allposts\/jd-com-to-build-150-drone-launch-facilities-in-china-by-2020-video\/. Accessed 22 Mar 2019"},{"key":"1492_CR11","unstructured":"JD.com drone delivery program takes flight in rural China (2016). http:\/\/corporate.jd.com\/whatIsNewDetail?contentCode=6IhXLeeSAFLjLLlyuZatDA. Accessed 22 Mar 2019"},{"key":"1492_CR12","unstructured":"JD\u2019s first large-scale UAV debuts in Shaanxi (2018). http:\/\/www.chinadaily.com.cn\/a\/201811\/20\/WS5bf3af9ca310eff303289e31.html. Accessed 22 Mar 2019"},{"key":"1492_CR13","unstructured":"Parcelcopter: HL\u2019s drone (2018). https:\/\/discover.dhl.com\/business\/business-ethics\/parcelcopter-drone-technology. Accessed 22 Mar 2019"},{"key":"1492_CR14","unstructured":"UPS drivers may tag team deliveries with drones. https:\/\/money.cnn.com\/2017\/02\/21\/technology\/ups-drone-delivery\/index.html. Accessed 22 Mar 2019"},{"key":"1492_CR15","unstructured":"UPS tests residential delivery via drone. https:\/\/www.youtube.com\/watch?v=xx9_6OyjJrQ. Accessed 22 Mar 2019"},{"key":"1492_CR16","unstructured":"Vans & drones in Zurich (2017). https:\/\/www.mercedes-benz.com\/en\/mercedes-benz\/vehicles\/transporter\/vans-drones-in-zurich\/. Accessed 22 Mar 2019"},{"key":"1492_CR17","unstructured":"Wing - transforming the way goods are transported. https:\/\/x.company\/projects\/wing\/. Accessed 22 Mar 2019"},{"key":"1492_CR18","unstructured":"Zookal will deliver textbooks using drones in Australia next year. https:\/\/edition.cnn.com\/2013\/10\/18\/tech\/innovation\/zookal-will-deliver-textbooks-using-drones\/index.html. Accessed 22 Mar 2019"},{"issue":"4","key":"1492_CR19","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1287\/trsc.2017.0791","volume":"52","author":"N Agatz","year":"2018","unstructured":"Agatz, N., Bouman, P., Schmidt, M.: Optimization approaches for the traveling salesman problem with drone. Transp. Sci. 52(4), 965\u2013981 (2018)","journal-title":"Transp. Sci."},{"key":"1492_CR20","doi-asserted-by":"publisher","unstructured":"Boone, N., Sathyan, A., Cohen, K.: Enhanced approaches to solving the multiple traveling salesman problem. In: Proceedings of the AIAA Infotech @ Aerospace Conference, p. 0889 (2015). https:\/\/doi.org\/10.2514\/6.2015-0889","DOI":"10.2514\/6.2015-0889"},{"key":"1492_CR21","doi-asserted-by":"crossref","unstructured":"Bortoff, S.A.: Path planning for uavs. In: Proceedings of the 2000, American Control Conference, IEEE, vol.\u00a01, no. 6, pp. 364\u2013368 (2000)","DOI":"10.1109\/ACC.2000.878915"},{"issue":"4","key":"1492_CR22","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1002\/net.21864","volume":"72","author":"P Bouman","year":"2018","unstructured":"Bouman, P., Agatz, N., Schmidt, M.: Dynamic programming approaches for the traveling salesman problem with drone. Networks 72(4), 528\u2013542 (2018)","journal-title":"Networks"},{"issue":"4","key":"1492_CR23","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1002\/net.21847","volume":"72","author":"N Boysen","year":"2018","unstructured":"Boysen, N., Briskorn, D., Fedtke, S., Schwerdfeger, S.: Drone delivery fro trucks: drone scheduling for given truck routes. Networks 72(4), 506\u2013527 (2018)","journal-title":"Networks"},{"issue":"4","key":"1492_CR24","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1002\/net.21858","volume":"72","author":"JF Campbell","year":"2018","unstructured":"Campbell, J.F., Corber\u00e1n, \u00c1., Plana, I., Sanchis, J.M.: Drone arc routing problems. Networks 72(4), 543\u2013559 (2018)","journal-title":"Networks"},{"issue":"1","key":"1492_CR25","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/S0305-0548(00)00056-3","volume":"29","author":"IM Chao","year":"2002","unstructured":"Chao, I.M.: A tabu search method for the truck and trailer routing problem. Comput. Oper. Res. 29(1), 33\u201351 (2002)","journal-title":"Comput. Oper. Res."},{"issue":"3","key":"1492_CR26","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1287\/trsc.23.3.208","volume":"23","author":"JR Current","year":"1989","unstructured":"Current, J.R., Schilling, D.A.: The covering salesman problem. Transp. Sci. 23(3), 208\u2013213 (1989)","journal-title":"Transp. Sci."},{"key":"1492_CR27","unstructured":"Daknama, R., Kraus, E.: Vehicle routing with drones. arXiv preprint arXiv:1705.06431 (2017)"},{"issue":"1","key":"1492_CR28","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/TSMC.2016.2582745","volume":"47","author":"K Dorling","year":"2017","unstructured":"Dorling, K., Heinrichs, J., Messier, G.G., Magierowski, S.: Vehicle routing problems for drone delivery. IEEE Trans. Syst. Man Cybern. Syst. 47(1), 70\u201385 (2017)","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"issue":"3","key":"1492_CR29","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1287\/trsc.1110.0400","volume":"46","author":"M Drexl","year":"2012","unstructured":"Drexl, M.: Synchronization in vehicle routing\u2014a survey of vrps with multiple synchronization constraints. Transp. Sci. 46(3), 297\u2013316 (2012)","journal-title":"Transp. Sci."},{"issue":"2","key":"1492_CR30","first-page":"374","volume":"9","author":"SM Ferrandez","year":"2016","unstructured":"Ferrandez, S.M., Harbison, T., Weber, T., Sturges, R., Rich, R.: Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm. J. Ind. Eng. Manag. 9(2), 374 (2016)","journal-title":"J. Ind. Eng. Manag."},{"key":"1492_CR31","unstructured":"Ha, Q.M., Deville, Y., Pham, Q.D., H\u00e0, M.H.: Heuristic methods for the traveling salesman problem with drone. Comput. Sci. arXiv:1509.08764v1 (2015)"},{"key":"1492_CR32","doi-asserted-by":"publisher","unstructured":"Kashuba, S., Novikov, V., Lysenko, O., Alekseeva, I.: Optimization of uav path for wireless sensor network data gathering. In: 2015 IEEE International Conference on Actual Problems of Unmanned Aerial Vehicles Developments (APUAVD), IEEE, pp. 280\u2013283 (2015). https:\/\/doi.org\/10.1109\/APUAVD.2015.7346621","DOI":"10.1109\/APUAVD.2015.7346621"},{"issue":"11","key":"1492_CR33","doi-asserted-by":"publisher","first-page":"1596","DOI":"10.1016\/j.cor.2011.01.021","volume":"38","author":"C Lin","year":"2011","unstructured":"Lin, C.: A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources. Comput. Oper. Res. 38(11), 1596\u20131609 (2011)","journal-title":"Comput. Oper. Res."},{"issue":"4","key":"1492_CR34","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1002\/net.21846","volume":"72","author":"RG Mbiadou Saleu","year":"2018","unstructured":"Mbiadou Saleu, R.G., Deroussi, L., Feillet, D., Grangeon, N., Quilliot, A.: An iterative two-step heuristic for the parallel drone scheduling traveling salesman problem. Networks 72(4), 459\u2013474 (2018)","journal-title":"Networks"},{"issue":"4","key":"1492_CR35","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/321043.321046","volume":"7","author":"CE Miller","year":"1960","unstructured":"Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM (JACM) 7(4), 326\u2013329 (1960)","journal-title":"J. ACM (JACM)"},{"key":"1492_CR36","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.trc.2015.03.005","volume":"54","author":"CC Murray","year":"2015","unstructured":"Murray, C.C., Chu, A.G.: The flying sidekick traveling salesman problem: optimization of drone-assisted parcel delivery. Transp. Res. Part C Emerg. Technol. 54, 86\u2013109 (2015)","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"1492_CR37","doi-asserted-by":"crossref","unstructured":"O\u2019Rourke, K.P., Bailey, T.G., Hill, R., Carlton, W.B.: Dynamic routing of unmanned aerial vehicles using reactive tabu search. Tech. rep, Air Force Inst. of Tech. Wright-Patterson AFB Oh (1999)","DOI":"10.21236\/ADA380543"},{"issue":"4","key":"1492_CR38","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1002\/net.21818","volume":"72","author":"A Otto","year":"2018","unstructured":"Otto, A., Agatz, N., Campbell, J., Golden, B., Pesch, E.: Optimization approaches for civil applications of unmanned aerial vehicles (uavs) or aerial drones: a survey. Networks 72(4), 411\u2013458 (2018)","journal-title":"Networks"},{"issue":"1","key":"1492_CR39","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1002\/net.21746","volume":"70","author":"S Poikonen","year":"2017","unstructured":"Poikonen, S., Wang, X., Golden, B.: The vehicle routing problem with drones: extended models and connections. Networks 70(1), 34\u201343 (2017)","journal-title":"Networks"},{"key":"1492_CR40","unstructured":"Ponza, A.: Optimization of drone-assisted parcel delivery. Master\u2019s Thesis (2016)"},{"key":"1492_CR41","doi-asserted-by":"publisher","unstructured":"Pugliese, L.D.P., Guerriero, F.: Last-mile deliveries by using drones and classical vehicles. In: International Conference on Optimization and Decision Science, pp. 557\u2013565. Springer, Berlin (2017). https:\/\/doi.org\/10.1007\/978-3-319-67308-0_56","DOI":"10.1007\/978-3-319-67308-0_56"},{"issue":"5","key":"1492_CR42","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1007\/s11590-015-0932-1","volume":"10","author":"LDP Pugliese","year":"2016","unstructured":"Pugliese, L.D.P., Guerriero, F., Zorbas, D., Razafindralambo, T.: Modelling the mobile target covering problem using flying drones. Optim. Lett. 10(5), 1021\u20131052 (2016)","journal-title":"Optim. Lett."},{"key":"1492_CR43","doi-asserted-by":"publisher","unstructured":"Richards, A., Bellingham, J., Tillerson, M., How, J.: Coordination and control of multiple uavs. In: AIAA Guidance, Navigation, and Control Conference, Monterey, CA (2002). https:\/\/doi.org\/10.2514\/6.2002-4588","DOI":"10.2514\/6.2002-4588"},{"issue":"1","key":"1492_CR44","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1109\/TII.2012.2198665","volume":"9","author":"V Roberge","year":"2013","unstructured":"Roberge, V., Tarbouchi, M., Labont\u00e9, G.: Comparison of parallel genetic algorithm and particle swarm optimization for real-time uav path planning. IEEE Trans. Ind. Inf. 9(1), 132\u2013141 (2013). https:\/\/doi.org\/10.1109\/TII.2012.2198665","journal-title":"IEEE Trans. Ind. Inf."},{"key":"1492_CR45","unstructured":"Ryan, J.L.: Embedding a reactive tabu search heuristic in unmanned aerial vehicle simulations. Tech. rep, Air Force Inst. of Tech. Wright-Patterson AFB oh School of Engineering (1998)"},{"key":"1492_CR46","doi-asserted-by":"publisher","unstructured":"Ryan, J.L., Bailey, T.G., Moore, J.T., Carlton, W.B.: Reactive tabu search in unmanned aerial reconnaissance simulations. In: Proceedings of the 30th Conference on Winter Simulation, IEEE Computer Society Press, pp. 873\u2013880 (1998). https:\/\/doi.org\/10.1109\/WSC.1998.745084","DOI":"10.1109\/WSC.1998.745084"},{"issue":"4","key":"1492_CR47","doi-asserted-by":"publisher","first-page":"279","DOI":"10.7763\/LNSE.2015.V3.204","volume":"3","author":"H Savuran","year":"2015","unstructured":"Savuran, H., Karakaya, M.: Route optimization method for unmanned air vehicle launched from a carrier. Lect. Notes Softw. Eng. 3(4), 279 (2015)","journal-title":"Lect. Notes Softw. Eng."},{"key":"1492_CR48","doi-asserted-by":"publisher","unstructured":"Scott, J., Scott, C.: Drone delivery models for healthcare. In: Proceedings of the 50th Hawaii International Conference on System Sciences (2017). https:\/\/doi.org\/10.24251\/HICSS.2017.399","DOI":"10.24251\/HICSS.2017.399"},{"issue":"1","key":"1492_CR49","first-page":"1","volume":"8","author":"B Shang","year":"2014","unstructured":"Shang, B., Wu, C., Hu, Y., Yang, J.: An algorithm of visual reconnaissance path planning for uavs in complex spaces. J. Comput. Inf. Syst. 8(1), 1\u20138 (2014)","journal-title":"J. Comput. Inf. Syst."},{"issue":"9\u201312","key":"1492_CR50","doi-asserted-by":"publisher","first-page":"3141","DOI":"10.1007\/s00170-017-1363-1","volume":"95","author":"SM Shavarani","year":"2018","unstructured":"Shavarani, S.M., Nejad, M.G., Rismanchian, F., Izbirak, G.: Application of hierarchical facility location problem for optimization of a drone delivery system: a case study of amazon prime air in the city of San Francisco. Int. J. Adv. Manuf. Technol. 95(9\u201312), 3141\u20133153 (2018)","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"1492_CR51","doi-asserted-by":"crossref","unstructured":"Shuttleworth, R., Golden, B.L., Smith, S., Wasil, E.: Advances in meter reading: Heuristic solution of the close enough traveling salesman problem over a street network. In: The Vehicle Routing Problem: Latest Advances and New Challenges, pp. 487\u2013501. Golden B., Raghavan S., Wasil E. (eds.) vol. 43. Springer, Berlin (2008)","DOI":"10.1007\/978-0-387-77778-8_22"},{"key":"1492_CR52","unstructured":"Sisson, M.R.: Applying tabu heuristic to wind influenced, minimum risk and maximum expected coverage routes. Tech. rep, Air Force Inst. of Tech. Wright-Patterson AFB Oh School of Engineering (1997)"},{"key":"1492_CR53","unstructured":"Tseng, C.M., Chau, C.K., Elbassioni, K., Khonji, M.: Flight tour planning with recharging optimization for battery-operated autonomous drones. arXiv preprint arXiv:1703.10049 (2017)"},{"issue":"4","key":"1492_CR54","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1002\/net.21855","volume":"72","author":"MW Ulmer","year":"2018","unstructured":"Ulmer, M.W., Thomas, B.W.: Same-day delivery with heterogeneous fleets of drones and vehicles. Networks 72(4), 475\u2013505 (2018)","journal-title":"Networks"},{"issue":"4","key":"1492_CR55","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/s11590-016-1035-3","volume":"11","author":"X Wang","year":"2017","unstructured":"Wang, X., Poikonen, S., Golden, B.: The vehicle routing problem with drones: several worst-case results. Optim. Lett. 11(4), 679\u2013697 (2017)","journal-title":"Optim. Lett."},{"key":"1492_CR56","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/j.trc.2018.04.009","volume":"91","author":"EE Yurek","year":"2018","unstructured":"Yurek, E.E., Ozmutlu, H.C.: A decomposition-based iterative optimization algorithm for traveling salesman problem with drone. Transp. Res. Part C Emerg. Technol. 91, 249\u2013262 (2018)","journal-title":"Transp. Res. Part C Emerg. Technol."},{"issue":"4","key":"1492_CR57","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1109\/TRO.2005.844684","volume":"21","author":"C Zheng","year":"2005","unstructured":"Zheng, C., Li, L., Xu, F., Sun, F., Ding, M.: Evolutionary route planner for unmanned air vehicles. IEEE Trans. Robot. 21(4), 609\u2013620 (2005)","journal-title":"IEEE Trans. Robot."},{"key":"1492_CR58","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.procs.2013.06.016","volume":"19","author":"D Zorbas","year":"2013","unstructured":"Zorbas, D., Razafindralambo, T., Guerriero, F., et al.: Energy efficient mobile target tracking using flying drones. Proc. Comput. Sci. 19, 80\u201387 (2013)","journal-title":"Proc. Comput. Sci."}],"container-title":["Optimization Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-019-01492-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11590-019-01492-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11590-019-01492-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T18:08:58Z","timestamp":1624039738000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11590-019-01492-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,18]]},"references-count":58,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["1492"],"URL":"https:\/\/doi.org\/10.1007\/s11590-019-01492-z","relation":{},"ISSN":["1862-4472","1862-4480"],"issn-type":[{"value":"1862-4472","type":"print"},{"value":"1862-4480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,18]]},"assertion":[{"value":"29 March 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 November 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}