{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,27]],"date-time":"2024-08-27T07:43:19Z","timestamp":1724744599069},"reference-count":56,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T00:00:00Z","timestamp":1593561600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["NRF-2019R1A2C2084616"],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Computers & Operations Research"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1016\/j.cor.2020.104936","type":"journal-article","created":{"date-parts":[[2020,3,9]],"date-time":"2020-03-09T00:57:15Z","timestamp":1583715435000},"page":"104936","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":25,"special_numbering":"C","title":["Unmanned aerial vehicle set covering problem considering fixed-radius coverage constraint"],"prefix":"10.1016","volume":"119","author":[{"given":"Youngsoo","family":"Park","sequence":"first","affiliation":[]},{"given":"Peter","family":"Nielsen","sequence":"additional","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0002-7072-1351","authenticated-orcid":false,"given":"Ilkyeong","family":"Moon","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.cor.2020.104936_bib0001","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/j.cor.2016.05.018","article-title":"A survey of healthcare facility location","volume":"79","author":"Ahmadi-Javid","year":"2017","journal-title":"Comput. Oper. Res."},{"key":"10.1016\/j.cor.2020.104936_bib0002","series-title":"Proceedings of the Workshop on Language Processing and Crisis Information 2013","first-page":"19","article-title":"Rescue activity for the great east japan earthquake based on a website that extracts rescue requests from the net","author":"Aida","year":"2013"},{"key":"10.1016\/j.cor.2020.104936_bib0003","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/j.cor.2016.09.016","article-title":"Emergency medical services and beyond: addressing new challenges through a wide literature review","volume":"78","author":"Aringhieri","year":"2017","journal-title":"Comput. Oper. Res."},{"issue":"11","key":"10.1016\/j.cor.2020.104936_bib0004","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1057\/jors.1990.166","article-title":"OR-library: distributing test problems by electronic mail","volume":"41","author":"Beasley","year":"1990","journal-title":"J. Oper. Res. Soc."},{"issue":"1","key":"10.1016\/j.cor.2020.104936_bib0005","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2018.02.055","article-title":"Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles","volume":"272","author":"B\u00e9langer","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"10.1016\/j.cor.2020.104936_bib0006","doi-asserted-by":"crossref","first-page":"485","DOI":"10.1016\/j.ijdrr.2017.01.017","article-title":"Facility location optimization model for emergency humanitarian logistics","volume":"24","author":"Boonmee","year":"2017","journal-title":"Int. J. Disaster Risk Reduct."},{"issue":"3","key":"10.1016\/j.cor.2020.104936_bib0007","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/PL00011381","article-title":"Set packing relaxations of some integer programs","volume":"88","author":"Bornd\u00f6rfer","year":"2000","journal-title":"Math. Program."},{"issue":"3","key":"10.1016\/j.cor.2020.104936_bib0008","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/S0377-2217(02)00364-8","article-title":"Ambulance location and relocation models","volume":"147","author":"Brotcorne","year":"2003","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"10.1016\/j.cor.2020.104936_bib0009","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1097\/DMP.0b013e31818aaf55","article-title":"Hurricane Katrina deaths, Louisiana, 2005","volume":"2","author":"Brunkard","year":"2008","journal-title":"Disaster Med. Public Health Prep."},{"key":"10.1016\/j.cor.2020.104936_bib0010","series-title":"Location Science","first-page":"79","article-title":"p-center problems","author":"Calik","year":"2015"},{"issue":"2","key":"10.1016\/j.cor.2020.104936_bib0011","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/0196-6774(91)90007-L","article-title":"Geometric clusterings","volume":"12","author":"Capoyleas","year":"1991","journal-title":"J. Algorithms"},{"issue":"4","key":"10.1016\/j.cor.2020.104936_bib0012","doi-asserted-by":"crossref","first-page":"44","DOI":"10.4236\/jcc.2018.64004","article-title":"Drone based wireless mesh network for disaster\/military environment","volume":"6","author":"Chand","year":"2018","journal-title":"J. Comput. Commun."},{"key":"10.1016\/j.cor.2020.104936_bib0013","series-title":"IEEE MILCOM 2004. Military Communications Conference, 2004.","first-page":"1429","article-title":"Providing full connectivity in large ad-hoc networks by dynamic placement of aerial platforms","author":"Chandrashekar","year":"2004"},{"key":"10.1016\/j.cor.2020.104936_bib0014","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/j.ijpe.2017.03.024","article-title":"Drones for disaster response and relief operations: a continuous approximation model","volume":"188","author":"Chowdhury","year":"2017","journal-title":"Int. J. Prod. Econ."},{"issue":"1","key":"10.1016\/j.cor.2020.104936_bib0015","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/0307-904X(94)00004-P","article-title":"The location of ambivalent facilities: use of a quadratic zero-one programming algorithm","volume":"19","author":"Comley","year":"1995","journal-title":"Appl. Math. Model."},{"key":"10.1016\/j.cor.2020.104936_bib0016","series-title":"Location Science","first-page":"21","article-title":"The p-median problem","author":"Daskin","year":"2015"},{"key":"10.1016\/j.cor.2020.104936_bib0017","series-title":"Column Generation","author":"Desaulniers","year":"2006"},{"key":"10.1016\/j.cor.2020.104936_bib0018","series-title":"Facility Location: Applications and Theory","first-page":"1","article-title":"The weber problem","author":"Drezner","year":"2001"},{"issue":"4","key":"10.1016\/j.cor.2020.104936_bib0019","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1287\/trsc.10.4.321","article-title":"Minimax multifacility location with euclidean distances","volume":"10","author":"Elzinga","year":"1976","journal-title":"Transp. Sci."},{"issue":"1","key":"10.1016\/j.cor.2020.104936_bib0020","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/j.ejor.2015.06.073","article-title":"The multi-vehicle traveling purchaser problem with pairwise incompatibility constraints and unitary demands: a branch-and-price approach","volume":"248","author":"Gendreau","year":"2016","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"10.1016\/j.cor.2020.104936_bib0021","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01589097","article-title":"A cutting plane algorithm for a clustering problem","volume":"45","author":"Gr\u00f6tschel","year":"1989","journal-title":"Math. Program."},{"key":"10.1016\/j.cor.2020.104936_bib0022","series-title":"2015 IEEE Wireless Communications and Networking Conference (WCNC)","first-page":"1314","article-title":"Airborne WiFi networks through directional antennae: an experimental study","author":"Gu","year":"2015"},{"key":"10.1016\/j.cor.2020.104936_bib0023","series-title":"Technical Report","article-title":"Crowdsourcing crisis information in disaster-affected Haiti","author":"Heinzelman","year":"2010"},{"issue":"1","key":"10.1016\/j.cor.2020.104936_bib0024","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/s10846-015-0175-5","article-title":"Optimization of wireless sensor network and UAV data acquisition","volume":"78","author":"Ho","year":"2015","journal-title":"J. Intell. Robot. Syst."},{"issue":"6","key":"10.1016\/j.cor.2020.104936_bib0025","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1287\/mnsc.39.6.657","article-title":"Solving airline crew scheduling problems by branch-and-cut","volume":"39","author":"Hoffman","year":"1993","journal-title":"Manag. Sci."},{"key":"10.1016\/j.cor.2020.104936_bib0026","unstructured":"Holley, P., 2017. Water is swallowing us up: In Houston, desperate flood victims turn to social media for survival, The Washington Post. (accessed 9 September 2019). https:\/\/wapo.st\/2vw1F4X?."},{"issue":"1\u20132","key":"10.1016\/j.cor.2020.104936_bib0027","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1504\/IJOR.2005.007436","article-title":"Finding optimal realignments in sports leagues using a branch-and-cut-and-price approach","volume":"1","author":"Ji","year":"2005","journal-title":"Int. J. Oper. Res."},{"issue":"1","key":"10.1016\/j.cor.2020.104936_bib0028","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.disopt.2006.10.009","article-title":"Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement","volume":"4","author":"Ji","year":"2007","journal-title":"Discrete Optim."},{"issue":"1","key":"10.1016\/j.cor.2020.104936_bib0029","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF01585164","article-title":"Min-cut clustering","volume":"62","author":"Johnson","year":"1993","journal-title":"Math. Program."},{"issue":"5","key":"10.1016\/j.cor.2020.104936_bib0030","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1111\/j.1539-6924.2008.01190.x","article-title":"Loss of life caused by the flooding of new orleans after hurricane Katrina: analysis of the relationship between flood characteristics and mortality","volume":"29","author":"Jonkman","year":"2009","journal-title":"Risk Anal."},{"key":"10.1016\/j.cor.2020.104936_bib0031","first-page":"241","article-title":"Ueber die kleinste Kugel, die eine r\u00e4umliche Figur einschliesst.","volume":"123","author":"Jung","year":"1901","journal-title":"J. Reine Angew. Math."},{"key":"10.1016\/j.cor.2020.104936_bib0032","first-page":"1","article-title":"Stochastic facility location model for drones considering uncertain flight distance","author":"Kim","year":"2018","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"10.1016\/j.cor.2020.104936_bib0033","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/TSMC.2018.2867496","article-title":"Traveling salesman problem with a drone station","volume":"49","author":"Kim","year":"2019","journal-title":"IEEE Trans. Syst. Man. Cybern."},{"key":"10.1016\/j.cor.2020.104936_bib0034","series-title":"Technical Report","article-title":"Fatalities due to hurricane Katrina (2005)","author":"Maaskant","year":"2018"},{"issue":"12","key":"10.1016\/j.cor.2020.104936_bib0035","doi-asserted-by":"crossref","first-page":"1192","DOI":"10.1016\/j.ifacol.2016.07.670","article-title":"The nurse routing problem with workload constraints and incompatible services","volume":"49","author":"Manerba","year":"2016","journal-title":"IFAC-PapersOnLine"},{"issue":"1","key":"10.1016\/j.cor.2020.104936_bib0036","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0167-6377(98)00006-6","article-title":"Cliques and clustering: a combinatorial approach","volume":"22","author":"Mehrotra","year":"1998","journal-title":"Oper. Res. Lett."},{"issue":"8","key":"10.1016\/j.cor.2020.104936_bib0037","doi-asserted-by":"crossref","first-page":"1647","DOI":"10.1109\/LCOMM.2016.2578312","article-title":"Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage","volume":"20","author":"Mozaffari","year":"2016","journal-title":"IEEE Commun. Lett."},{"issue":"6","key":"10.1016\/j.cor.2020.104936_bib0038","doi-asserted-by":"crossref","first-page":"3949","DOI":"10.1109\/TWC.2016.2531652","article-title":"Unmanned aerial vehicle with underlaid device-to-device communications: performance and tradeoffs","volume":"15","author":"Mozaffari","year":"2016","journal-title":"IEEE Trans. Wirel. Commun."},{"issue":"3","key":"10.1016\/j.cor.2020.104936_bib0039","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1016\/0969-6016(94)90032-9","article-title":"Capacitated clustering problems by hybrid simulated annealing and tabu search","volume":"1","author":"Osman","year":"1994","journal-title":"Int. Trans. Oper. Res."},{"issue":"3","key":"10.1016\/j.cor.2020.104936_bib0040","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2016\/5040475","article-title":"Balanced cluster head selection based on modified k-means in a distributed wireless sensor network","volume":"12","author":"Periyasamy","year":"2016","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"10.1016\/j.cor.2020.104936_bib0041","series-title":"Facility Location: Applications and Theory","first-page":"37","article-title":"Continuous covering location problems","author":"Plastria","year":"2001"},{"key":"10.1016\/j.cor.2020.104936_bib0042","series-title":"Computer Scheduling of Public Transport: Urban Passenger Vehicle and Crew Scheduling","first-page":"269","article-title":"An integer programming approach to scheduling","author":"Ryan","year":"1981"},{"issue":"2","key":"10.1016\/j.cor.2020.104936_bib0043","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1287\/ijoc.1120.0499","article-title":"Bin packing with conflicts: a generic branch-and-Pprice algorithm","volume":"25","author":"Sadykov","year":"2012","journal-title":"INFORMS J. Comput."},{"key":"10.1016\/j.cor.2020.104936_bib0044","series-title":"2012 Fourth International Conference on Computational Intelligence and Communication Networks","first-page":"140","article-title":"K-means clustering in wireless sensor networks","author":"Sasikumar","year":"2012"},{"key":"10.1016\/j.cor.2020.104936_bib0045","series-title":"The Logic of Logistics: Theory, Algorithms, and Applications for Logistics and Supply Chain Management","author":"Simchi-Levi","year":"2005"},{"issue":"6","key":"10.1016\/j.cor.2020.104936_bib0046","doi-asserted-by":"crossref","first-page":"1363","DOI":"10.1287\/opre.19.6.1363","article-title":"The location of emergency service facilities","volume":"19","author":"Toregas","year":"1971","journal-title":"Oper. Res."},{"issue":"3","key":"10.1016\/j.cor.2020.104936_bib0047","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1023\/A:1018346107246","article-title":"Branch-and-price algorithms for the one-dimensional cutting stock problem","volume":"9","author":"Vance","year":"1998","journal-title":"Comput. Optim. Appl."},{"issue":"2","key":"10.1016\/j.cor.2020.104936_bib0048","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/BF01300970","article-title":"Solving binary cutting stock problems by column generation and branch-and-bound","volume":"3","author":"Vance","year":"1994","journal-title":"Comput. Optim. Appl."},{"key":"10.1016\/j.cor.2020.104936_bib0049","series-title":"50 Years of Integer Programming 1958\u20132008","first-page":"431","article-title":"Reformulation and decomposition of integer programs","author":"Vanderbeck","year":"2010"},{"key":"10.1016\/j.cor.2020.104936_bib0050","unstructured":"Wallop, H., 2011. Japan earthquake: how Twitter and Facebook helped, The Telegraph. (accessed 9 September 2019). https:\/\/www.telegraph.co.uk\/technology\/twitter\/8379101\/Japan-earthquake-how-Twitter-and-Facebook-helped.html."},{"key":"10.1016\/j.cor.2020.104936_bib0051","series-title":"New Results and New Trends in Computer Science","first-page":"359","article-title":"Smallest enclosing disks (balls and ellipsoids)","author":"Welzl","year":"1991"},{"issue":"3","key":"10.1016\/j.cor.2020.104936_bib0052","doi-asserted-by":"crossref","first-page":"2109","DOI":"10.1109\/TWC.2017.2789293","article-title":"Joint trajectory and communication design for multi-UAV enabled wireless networks","volume":"17","author":"Wu","year":"2018","journal-title":"IEEE Trans. Wirel. Commun."},{"issue":"4","key":"10.1016\/j.cor.2020.104936_bib0053","doi-asserted-by":"crossref","first-page":"2233","DOI":"10.1109\/TWC.2018.2790401","article-title":"Trajectory design for completion time minimization in UAV-enabled multicasting","volume":"17","author":"Zeng","year":"2018","journal-title":"IEEE Trans. Wirel. Commun."},{"issue":"12","key":"10.1016\/j.cor.2020.104936_bib0054","doi-asserted-by":"crossref","first-page":"4983","DOI":"10.1109\/TCOMM.2016.2611512","article-title":"Throughput maximization for UAV-enabled mobile relaying systems","volume":"64","author":"Zeng","year":"2016","journal-title":"IEEE Trans. Commun."},{"issue":"3","key":"10.1016\/j.cor.2020.104936_bib0055","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1109\/LWC.2017.2776922","article-title":"Energy-efficient data collection in UAV enabled wireless sensor network","volume":"7","author":"Zhan","year":"2018","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"10.1016\/j.cor.2020.104936_bib0056","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.jnca.2016.08.009","article-title":"Optimal drone placement and cost-efficient target coverage","volume":"75","author":"Zorbas","year":"2016","journal-title":"J. Netw. Comput. Appl."}],"container-title":["Computers & Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054820300538?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054820300538?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,4,12]],"date-time":"2020-04-12T18:10:15Z","timestamp":1586715015000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0305054820300538"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7]]},"references-count":56,"alternative-id":["S0305054820300538"],"URL":"https:\/\/doi.org\/10.1016\/j.cor.2020.104936","relation":{},"ISSN":["0305-0548"],"issn-type":[{"value":"0305-0548","type":"print"}],"subject":[],"published":{"date-parts":[[2020,7]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Unmanned aerial vehicle set covering problem considering fixed-radius coverage constraint","name":"articletitle","label":"Article Title"},{"value":"Computers & Operations Research","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.cor.2020.104936","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2020 Elsevier Ltd. All rights reserved.","name":"copyright","label":"Copyright"}],"article-number":"104936"}}