{"id":"https://openalex.org/W3127841367","doi":"https://doi.org/10.1109/access.2021.3055295","title":"Partial Evaluation and Efficient Discarding for the Maximal Covering Location Problem","display_name":"Partial Evaluation and Efficient Discarding for the Maximal Covering Location Problem","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3127841367","doi":"https://doi.org/10.1109/access.2021.3055295","mag":"3127841367"},"language":"en","primary_location":{"id":"doi:10.1109/access.2021.3055295","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3055295","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2021.3055295","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075873680","display_name":"Cynthia Porras","orcid":"https://orcid.org/0000-0002-4557-1961"},"institutions":[{"id":"https://openalex.org/I908025542","display_name":"Polytechnic Jos\u00e9 Antonio Echeverr\u00eda","ror":"https://ror.org/0573cnq15","country_code":"CU","type":"education","lineage":["https://openalex.org/I908025542"]}],"countries":["CU"],"is_corresponding":false,"raw_author_name":"Cynthia Porras","raw_affiliation_strings":["Departamento de Inteligencia Artificial e Infraestructura de Sistemas Informáticos, Facultad de Inform\u00e1tica, Universidad Tecnológica de La Habana “José Antonio Echeverría,”, La Habana, Cuba"],"raw_orcid":"https://orcid.org/0000-0002-4557-1961","affiliations":[{"raw_affiliation_string":"Departamento de Inteligencia Artificial e Infraestructura de Sistemas Informáticos, Facultad de Inform\u00e1tica, Universidad Tecnológica de La Habana “José Antonio Echeverría,”, La Habana, Cuba","institution_ids":["https://openalex.org/I908025542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052403380","display_name":"Jenny Fajardo Calder\u00edn","orcid":"https://orcid.org/0000-0002-9355-3610"},"institutions":[{"id":"https://openalex.org/I136040515","display_name":"Universidad de Deusto","ror":"https://ror.org/00ne6sr39","country_code":"ES","type":"education","lineage":["https://openalex.org/I136040515"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jenny Fajardo","raw_affiliation_strings":["Deusto Institute of Technology, Universidad de Deusto, Bilbao, Spain"],"raw_orcid":"https://orcid.org/0000-0002-9355-3610","affiliations":[{"raw_affiliation_string":"Deusto Institute of Technology, Universidad de Deusto, Bilbao, Spain","institution_ids":["https://openalex.org/I136040515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102978153","display_name":"Alejandro Rosete Su\u00e1rez","orcid":"https://orcid.org/0000-0002-4579-3556"},"institutions":[{"id":"https://openalex.org/I908025542","display_name":"Polytechnic Jos\u00e9 Antonio Echeverr\u00eda","ror":"https://ror.org/0573cnq15","country_code":"CU","type":"education","lineage":["https://openalex.org/I908025542"]}],"countries":["CU"],"is_corresponding":false,"raw_author_name":"Alejandro Rosete","raw_affiliation_strings":["Departamento de Inteligencia Artificial e Infraestructura de Sistemas Informáticos, Facultad de Inform\u00e1tica, Universidad Tecnológica de La Habana “José Antonio Echeverría,”, La Habana, Cuba"],"raw_orcid":"https://orcid.org/0000-0002-4579-3556","affiliations":[{"raw_affiliation_string":"Departamento de Inteligencia Artificial e Infraestructura de Sistemas Informáticos, Facultad de Inform\u00e1tica, Universidad Tecnológica de La Habana “José Antonio Echeverría,”, La Habana, Cuba","institution_ids":["https://openalex.org/I908025542"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019554254","display_name":"Antonio D. Masegosa","orcid":"https://orcid.org/0000-0001-7759-9072"},"institutions":[{"id":"https://openalex.org/I110594554","display_name":"Ikerbasque","ror":"https://ror.org/01cc3fy72","country_code":"ES","type":"other","lineage":["https://openalex.org/I110594554"]},{"id":"https://openalex.org/I136040515","display_name":"Universidad de Deusto","ror":"https://ror.org/00ne6sr39","country_code":"ES","type":"education","lineage":["https://openalex.org/I136040515"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Antonio D. Masegosa","raw_affiliation_strings":["Deusto Institute of Technology, Universidad de Deusto, Bilbao, Spain","IKERBASQUE, Basque Foundation for Science, Bilbao, Spain"],"raw_orcid":"https://orcid.org/0000-0001-7759-9072","affiliations":[{"raw_affiliation_string":"Deusto Institute of Technology, Universidad de Deusto, Bilbao, Spain","institution_ids":["https://openalex.org/I136040515"]},{"raw_affiliation_string":"IKERBASQUE, Basque Foundation for Science, Bilbao, Spain","institution_ids":["https://openalex.org/I110594554"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.4239,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.69081699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"9","issue":null,"first_page":"20542","last_page":"20556"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12709","display_name":"Optimization and Mathematical Programming","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7499951124191284},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.7006537914276123},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6527795791625977},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.5080811977386475},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.49405911564826965},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4683386981487274},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35550129413604736},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23158061504364014}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7499951124191284},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.7006537914276123},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6527795791625977},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.5080811977386475},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.49405911564826965},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4683386981487274},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35550129413604736},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23158061504364014},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2021.3055295","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3055295","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:3fae3391309f41a6a53bc295d7497e9f","is_oa":true,"landing_page_url":"https://doaj.org/article/3fae3391309f41a6a53bc295d7497e9f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 9, Pp 20542-20556 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2021.3055295","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2021.3055295","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3780420874","display_name":"Modelling Emerging Transport Solutions for Urban Mobility","funder_award_id":"815069","funder_id":"https://openalex.org/F4320338345","funder_display_name":"H2020 Transport"},{"id":"https://openalex.org/G744874036","display_name":"Enhanced data management techniques for real time logistics planning and scheduling","funder_award_id":"769142","funder_id":"https://openalex.org/F4320338345","funder_display_name":"H2020 Transport"},{"id":"https://openalex.org/G8702128807","display_name":null,"funder_award_id":"PID2019-109393RA-I00","funder_id":"https://openalex.org/F4320322930","funder_display_name":"Ministerio de Ciencia e Innovaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320322930","display_name":"Ministerio de Ciencia e Innovaci\u00f3n","ror":"https://ror.org/034900433"},{"id":"https://openalex.org/F4320338345","display_name":"H2020 Transport","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W51084735","https://openalex.org/W307896644","https://openalex.org/W1491633344","https://openalex.org/W1574447377","https://openalex.org/W1613273921","https://openalex.org/W1974758710","https://openalex.org/W1979572685","https://openalex.org/W2000494949","https://openalex.org/W2005452735","https://openalex.org/W2014883819","https://openalex.org/W2025917996","https://openalex.org/W2036397584","https://openalex.org/W2036893104","https://openalex.org/W2037774956","https://openalex.org/W2047959283","https://openalex.org/W2050000782","https://openalex.org/W2086000131","https://openalex.org/W2093612088","https://openalex.org/W2103051596","https://openalex.org/W2110261626","https://openalex.org/W2113854449","https://openalex.org/W2121044470","https://openalex.org/W2126602679","https://openalex.org/W2156773695","https://openalex.org/W2314910918","https://openalex.org/W2417498584","https://openalex.org/W2514722479","https://openalex.org/W2522027564","https://openalex.org/W2570178494","https://openalex.org/W2578559011","https://openalex.org/W2601180726","https://openalex.org/W2606682693","https://openalex.org/W2614053667","https://openalex.org/W2617118954","https://openalex.org/W4238107244","https://openalex.org/W4246565613","https://openalex.org/W4247839557","https://openalex.org/W4255240758","https://openalex.org/W4300053696","https://openalex.org/W6602058583","https://openalex.org/W6634556219","https://openalex.org/W6651641860","https://openalex.org/W6678230397"],"related_works":["https://openalex.org/W2789681586","https://openalex.org/W2794361564","https://openalex.org/W4243392960","https://openalex.org/W3156820950","https://openalex.org/W4232791346","https://openalex.org/W2971069100","https://openalex.org/W2504553392","https://openalex.org/W2331509522","https://openalex.org/W2937748796","https://openalex.org/W2383918176"],"abstract_inverted_index":{"The":[0,102],"maximal":[1],"covering":[2],"location":[3],"problem":[4,26],"attempts":[5],"to":[6,15,66,88],"locate":[7],"a":[8,20,138],"limited":[9],"number":[10,46,96],"of":[11,22,47,49,58,71,75,95,97],"facilities":[12],"in":[13,93,122,130],"order":[14],"maximize":[16],"the":[17,39,45,50,56,72,90,108,119,131],"coverage":[18],"over":[19],"set":[21],"demand":[23],"nodes.":[24],"This":[25,134],"is":[27,86,112],"NP-Hard":[28],"and":[29,61,100,124],"it":[30],"has":[31],"been":[32],"often":[33],"addressed":[34],"by":[35],"using":[36],"metaheuristics,":[37],"where":[38],"execution":[40],"time":[41],"directly":[42],"depends":[43],"on":[44,144],"evaluations":[48],"objective":[51,73,81],"function.":[52],"In":[53],"this":[54,76],"article,":[55],"principles":[57],"efficient":[59,69,140],"discarding":[60],"partial":[62],"evaluation":[63],"are":[64],"applied":[65],"obtain":[67],"more":[68,113,125,139],"versions":[70],"function":[74,111,121],"problem,":[77],"i.e.":[78],"not-approximate":[79],"surrogate":[80,91,110],"functions.":[82],"An":[83],"experimental":[84],"study":[85],"presented":[87],"compare":[89],"functions":[92],"terms":[94],"distance":[98],"comparisons":[99],"runtime.":[101],"results":[103],"show":[104],"that":[105],"(on":[106],"average)":[107],"best":[109],"than":[114,118,126],"5":[115],"times":[116,128],"faster":[117,129],"original":[120],"general,":[123],"8":[127],"largest":[132],"instances.":[133],"proposal":[135],"allows":[136],"for":[137],"metaheuristic":[141],"solution":[142],"based":[143],"swap":[145],"operators.":[146]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}