{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,29]],"date-time":"2026-03-29T20:40:37Z","timestamp":1774816837206,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,3,7]],"date-time":"2020-03-07T00:00:00Z","timestamp":1583539200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,7]],"date-time":"2020-03-07T00:00:00Z","timestamp":1583539200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s10479-020-03562-3","type":"journal-article","created":{"date-parts":[[2020,3,7]],"date-time":"2020-03-07T12:02:53Z","timestamp":1583582573000},"page":"211-226","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":89,"title":["Matheuristic algorithms for the parallel drone scheduling traveling salesman problem"],"prefix":"10.1007","volume":"289","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"}]},{"given":"Stefano","family":"Novellani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,7]]},"reference":[{"key":"3562_CR1","unstructured":"Alibaba\u2019s drones deliver packages to islands. (2019). http:\/\/www.chinadaily.com.cn\/business\/2017-11\/07\/content_34230012.htm. Accessed 22 March, 2019"},{"key":"3562_CR2","unstructured":"Amazon PrimeAir. (2019). https:\/\/www.amazon.com\/Amazon-Prime-Air\/b?ie=UTF8&node=8037720011. Accessed 22 March, 2019"},{"key":"3562_CR3","unstructured":"Drone delivery: DHL \u2018Parcelcopter\u2019 flies to German isle. (2019). https:\/\/www.reuters.com\/article\/us-deutsche-post-drones\/drone-delivery-dhl-parcelcopter-flies-to-german-isle-idUSKCN0HJ1ED20140924. Accessed 22 March, 2019"},{"key":"3562_CR4","doi-asserted-by":"crossref","DOI":"10.1515\/9781400875184","volume-title":"Flows in networks","author":"L Ford","year":"1962","unstructured":"Ford, L., & Fulkerson, D. (1962). Flows in networks. Princeton: Princeton University Press."},{"key":"3562_CR5","doi-asserted-by":"crossref","unstructured":"Ghazzai, H., Kadri, A., Ghorbel, M.B., & Menouar, H. (2018). Optimal sequential and parallel UAV scheduling for multi-event applications. In 2018 IEEE 87th Vehicular Technology Conference (VTC Spring) (pp. 1\u20136). IEEE","DOI":"10.1109\/VTCSpring.2018.8417640"},{"key":"3562_CR6","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R Graham","year":"1979","unstructured":"Graham, R., Lawler, E., Lenstra, J., & Rinnooy Kan, A. (1979). Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics, 5, 287\u2013326.","journal-title":"Annals of Discrete Mathematics"},{"key":"3562_CR7","unstructured":"Gurobi Optimization LLC: Gurobi optimizer reference manual. (2019). http:\/\/www.gurobi.com. Accessed 22 March, 2019"},{"key":"3562_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.trc.2018.03.025","volume":"91","author":"AM Ham","year":"2018","unstructured":"Ham, A. M. (2018). Integrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programming. Transportation Research Part C: Emerging Technologies, 91, 1\u201314.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"issue":"1","key":"3562_CR9","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/S0377-2217(99)00284-2","volume":"126","author":"K Helsgaun","year":"2000","unstructured":"Helsgaun, K. (2000). An effective implementation of the Lin-Kernighan traveling salesman heuristic. European Journal of Operational Research, 126(1), 106\u2013130.","journal-title":"European Journal of Operational Research"},{"key":"3562_CR10","unstructured":"JD.com - A Drone Delivery Program Takes Flight in Rural China. (2019). http:\/\/corporate.jd.com\/whatIsNewDetail?contentCode=6IhXLeeSAFLjLLlyuZatDA. Accessed 22 March, 2019"},{"key":"3562_CR11","unstructured":"JD.com to build 150 drone launch facilities in China by 2020. (2019). https:\/\/aircargoworld.com\/allposts\/jd-com-to-build-150-drone-launch-facilities-in-china-by-2020-video\/. Accessed 22 March, 2019"},{"key":"3562_CR12","volume-title":"Parcel delivery\u2014the future of last mile","author":"M Joerss","year":"2016","unstructured":"Joerss, M., Schroeder, J., Neuhaus, F., Klink, C., & Mann, F. (2016). Parcel delivery\u2014the future of last mile. Transport and Logistics: Travel."},{"key":"3562_CR13","first-page":"215","volume-title":"Local search in combinatorial optimization","author":"D Johnson","year":"1997","unstructured":"Johnson, D., & McGeoch, L. (1997). The traveling salesman problem: A case study in local optimization. In E. Aarts & J. Lenstra (Eds.), Local search in combinatorial optimization (pp. 215\u2013310). New York, NY, USA: Wiley."},{"issue":"1","key":"3562_CR14","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/TSMC.2018.2867496","volume":"49","author":"S Kim","year":"2018","unstructured":"Kim, S., & Moon, I. (2018). Traveling salesman problem with a drone station. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 49(1), 42\u201352.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics: Systems"},{"issue":"4","key":"3562_CR15","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. (2018). An iterative two-step heuristic for the parallel drone scheduling traveling salesman problem. Networks, 72(4), 459\u2013474.","journal-title":"Networks"},{"key":"3562_CR16","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1145\/321043.321046","volume":"7","author":"C Miller","year":"1960","unstructured":"Miller, C., Tucker, A., & Zemlin, R. (1960). Integer programming formulations and traveling salesman problems. Journal of Association for Computing Machinery, 7, 326\u2013329.","journal-title":"Journal of Association for Computing Machinery"},{"key":"3562_CR17","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. (2015). The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Research Part C: Emerging Technologies, 54, 86\u2013109.","journal-title":"Transportation Research Part C: Emerging Technologies"},{"issue":"4","key":"3562_CR18","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. (2018). Optimization approaches for civil applications of unmanned aerial vehicles (uavs) or aerial drones: A survey. Networks, 72(4), 411\u2013458.","journal-title":"Networks"},{"key":"3562_CR19","unstructured":"Parcelcopter: DHL\u2019s drone. (2019). https:\/\/discover.dhl.com\/business\/business-ethics\/parcelcopter-drone-technology. Accessed 22 March, 2019"},{"key":"3562_CR20","unstructured":"Passmark Software: CPU Benchmarks. https:\/\/www.cpubenchmark.net. Accessed 22 March, 2019"},{"issue":"4","key":"3562_CR21","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","volume":"3","author":"G Reinelt","year":"1991","unstructured":"Reinelt, G. (1991). TSPLIB\u2014A traveling salesman problem library. ORSA Journal on Computing, 3(4), 376\u2013384.","journal-title":"ORSA Journal on Computing"},{"key":"3562_CR22","unstructured":"Retail e-commerce sales worldwide from 2014 to 2021. (2019). https:\/\/www.statista.com\/statistics\/379046\/worldwide-retail-e-commerce-sales\/. Accessed 30 April, 2019"},{"issue":"6","key":"3562_CR23","doi-asserted-by":"publisher","first-page":"2241","DOI":"10.1109\/TITS.2018.2865893","volume":"20","author":"S Sawadsitang","year":"2018","unstructured":"Sawadsitang, S., Niyato, D., Tan, P. S., & Wang, P. (2018). Joint ground and aerial package delivery services: A stochastic optimization approach. IEEE Transactions on Intelligent Transportation Systems, 20(6), 2241\u20132254.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"3562_CR24","first-page":"1129","volume-title":"World congress on global optimization","author":"D Schermer","year":"2019","unstructured":"Schermer, D., Moeini, M., & Wendt, O. (2019). The traveling salesman drone station location problem. World congress on global optimization (pp. 1129\u20131138). Cham: Springer."},{"key":"3562_CR25","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.eswa.2016.12.014","volume":"72","author":"M Tavana","year":"2017","unstructured":"Tavana, M., Khalili-Damghani, K., Santos-Arteaga, F. J., & Zandi, M. H. (2017). Drone shipping versus truck delivery in a cross-docking system with multiple fleets and products. Expert Systems with Applications, 72, 93\u2013107.","journal-title":"Expert Systems with Applications"},{"key":"3562_CR26","doi-asserted-by":"crossref","unstructured":"Torabbeigi, M., Lim, G.J., & Kim, S.J. (2018). Drone delivery schedule optimization considering the reliability of drones. In 2018 International Conference on Unmanned Aircraft Systems (ICUAS) (pp. 1048\u20131053). IEEE","DOI":"10.1109\/ICUAS.2018.8453380"},{"key":"3562_CR27","unstructured":"Uber Ambitiously Eyes 2021 for Food-Delivery Drones Launch. (2019). https:\/\/www.wsj.com\/articles\/uber-ambitiously-eyes-2021-for-food-delivery-drones-launch-1540163425. Accessed 30 April, 2019"},{"issue":"4","key":"3562_CR28","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. (2018). Same-day delivery with heterogeneous fleets of drones and vehicles. Networks, 72(4), 475\u2013505.","journal-title":"Networks"},{"key":"3562_CR29","unstructured":"Wing - transforming the way goods are transported. (2019). https:\/\/x.company\/projects\/wing\/. Accessed 22 March, 2019"},{"key":"3562_CR30","volume-title":"An onslaught of new rivals in parcel and express. Transport and logistics, travel","author":"R Wolleswinkel","year":"2018","unstructured":"Wolleswinkel, R., Lukic, V., Jap, W., Chan, R., Govers, J., & Banerjee, S. (2018). An onslaught of new rivals in parcel and express. Transport and logistics, travel. Boston: BCG."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-020-03562-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-020-03562-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-020-03562-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,7]],"date-time":"2021-03-07T01:10:11Z","timestamp":1615079411000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-020-03562-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,7]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["3562"],"URL":"https:\/\/doi.org\/10.1007\/s10479-020-03562-3","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,7]]},"assertion":[{"value":"7 March 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}