{"id":"https://openalex.org/W4399800570","doi":"https://doi.org/10.1109/access.2024.3416871","title":"The Angular Set Covering Problem","display_name":"The Angular Set Covering Problem","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4399800570","doi":"https://doi.org/10.1109/access.2024.3416871"},"language":"en","primary_location":{"id":"doi:10.1109/access.2024.3416871","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3416871","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.2024.3416871","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092155595","display_name":"Fredy Barriga-Gallegos","orcid":"https://orcid.org/0009-0007-5346-3841"},"institutions":[{"id":"https://openalex.org/I130474213","display_name":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso","ror":"https://ror.org/02cafbr77","country_code":"CL","type":"education","lineage":["https://openalex.org/I130474213"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Fredy Barriga-Gallegos","raw_affiliation_strings":["School of Industrial Engineering, Pontificia Universidad Católica de Valparaíso, Valparaíso, Chile","Ph.D. Program, School of Industrial Engineering, Pontificia Universidad Católica de Valparaíso, Valparaíso, Chile"],"raw_orcid":"https://orcid.org/0009-0007-5346-3841","affiliations":[{"raw_affiliation_string":"School of Industrial Engineering, Pontificia Universidad Católica de Valparaíso, Valparaíso, Chile","institution_ids":["https://openalex.org/I130474213"]},{"raw_affiliation_string":"Ph.D. Program, School of Industrial Engineering, Pontificia Universidad Católica de Valparaíso, Valparaíso, Chile","institution_ids":["https://openalex.org/I130474213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002596254","display_name":"Armin L\u00fcer\u2010Villagra","orcid":"https://orcid.org/0000-0002-8191-4407"},"institutions":[{"id":"https://openalex.org/I13897259","display_name":"Universidad Andr\u00e9s Bello","ror":"https://ror.org/01qq57711","country_code":"CL","type":"education","lineage":["https://openalex.org/I13897259"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Armin L\u00fcer-Villagra","raw_affiliation_strings":["Department of Engineering Sciences, Universidad Andres Bello, Talcahuano, Chile"],"raw_orcid":"https://orcid.org/0000-0002-8191-4407","affiliations":[{"raw_affiliation_string":"Department of Engineering Sciences, Universidad Andres Bello, Talcahuano, Chile","institution_ids":["https://openalex.org/I13897259"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022273207","display_name":"Gabriel Guti\u00e9rrez-Jarpa","orcid":"https://orcid.org/0000-0003-2931-0574"},"institutions":[{"id":"https://openalex.org/I130474213","display_name":"Pontificia Universidad Cat\u00f3lica de Valpara\u00edso","ror":"https://ror.org/02cafbr77","country_code":"CL","type":"education","lineage":["https://openalex.org/I130474213"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Gabriel Guti\u00e9rrez-Jarpa","raw_affiliation_strings":["School of Industrial Engineering, Pontificia Universidad Católica de Valparaíso, Valparaíso, Chile"],"raw_orcid":"https://orcid.org/0000-0003-2931-0574","affiliations":[{"raw_affiliation_string":"School of Industrial Engineering, Pontificia Universidad Católica de Valparaíso, Valparaíso, Chile","institution_ids":["https://openalex.org/I130474213"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"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.6103,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.70562446,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"12","issue":null,"first_page":"87181","last_page":"87198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9991000294685364,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9991000294685364,"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/T12288","display_name":"Optimization and Search Problems","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.5238199830055237},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4719984531402588},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0754997730255127}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5238199830055237},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4719984531402588},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0754997730255127}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2024.3416871","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3416871","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:b65d02bea8584edea47a61ff0a822a4a","is_oa":true,"landing_page_url":"https://doaj.org/article/b65d02bea8584edea47a61ff0a822a4a","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 12, Pp 87181-87198 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2024.3416871","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3416871","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/G4746318151","display_name":null,"funder_award_id":"1231023","funder_id":"https://openalex.org/F4320335542","funder_display_name":"Fondo Nacional de Desarrollo Cient\u00edfico, Tecnol\u00f3gico y de Innovaci\u00f3n Tecnol\u00f3gica"}],"funders":[{"id":"https://openalex.org/F4320335542","display_name":"Fondo Nacional de Desarrollo Cient\u00edfico, Tecnol\u00f3gico y de Innovaci\u00f3n Tecnol\u00f3gica","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1969248685","https://openalex.org/W1972011169","https://openalex.org/W1984690838","https://openalex.org/W1990498481","https://openalex.org/W1997329965","https://openalex.org/W2004462327","https://openalex.org/W2016100020","https://openalex.org/W2020895932","https://openalex.org/W2023355116","https://openalex.org/W2029932799","https://openalex.org/W2030196673","https://openalex.org/W2038933051","https://openalex.org/W2049091995","https://openalex.org/W2054439847","https://openalex.org/W2081267654","https://openalex.org/W2127859636","https://openalex.org/W2140204911","https://openalex.org/W2143816583","https://openalex.org/W2162165222","https://openalex.org/W2194549225","https://openalex.org/W2290483811","https://openalex.org/W2505433032","https://openalex.org/W2732165990","https://openalex.org/W2901557872","https://openalex.org/W2962880104","https://openalex.org/W2971955482","https://openalex.org/W3009940747","https://openalex.org/W3021169335","https://openalex.org/W3159034142","https://openalex.org/W4214513113","https://openalex.org/W4241051765","https://openalex.org/W4246744888","https://openalex.org/W4308516706","https://openalex.org/W4372232615","https://openalex.org/W4386226797"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"We":[0,56,73,88],"present":[1],"an":[2,17,75,80],"innovative":[3],"extension":[4],"of":[5,40,49,62,116],"the":[6,27,31,60,114,131,144,159],"Set":[7],"Covering":[8],"Problem,":[9],"transitioning":[10],"from":[11],"a":[12,38,43,98,151],"traditional":[13],"radial":[14],"covering":[15,19,37,63],"to":[16,58,150,158],"angular":[18],"structure.":[20],"The":[21,46,111],"decisions":[22],"are":[23],"based":[24,83],"on":[25,71,84,93],"locating":[26],"facilities":[28],"and":[29,79,170],"identifying":[30],"directional":[32,69],"servers":[33,70],"installed":[34],"in":[35,42,108,119,154],"each,":[36],"set":[39],"points":[41,65],"geographic":[44],"area.":[45],"strategic":[47],"placement":[48],"surveillance":[50,107,174],"cameras":[51,105],"inspired":[52],"this":[53],"novel":[54],"approach.":[55],"aim":[57],"minimize":[59],"cost":[61],"demand":[64],"by":[66],"strategically":[67],"installing":[68],"facilities.":[72],"propose":[74],"integer":[76],"linear":[77],"model":[78,132,161],"initial":[81],"approach":[82],"column":[85,117,145],"generation":[86,118,146],"decomposition.":[87],"conducted":[89],"extensive":[90],"computational":[91],"experiments":[92],"different":[94],"test":[95],"instances,":[96,165],"including":[97],"practical":[99,168],"case":[100],"study":[101],"involving":[102],"positioning":[103],"security":[104],"for":[106,139,162,172],"Valpara\u00edso,":[109],"Chile.":[110],"results":[112],"highlight":[113],"effectiveness":[115],"achieving":[120],"optimal":[121],"solutions":[122],"or":[123],"significantly":[124],"improving":[125],"solution":[126,155],"quality":[127,156],"compared":[128,157],"with":[129,134],"solving":[130],"directly":[133],"standard":[135],"optimization":[136,160],"solvers,":[137],"especially":[138],"larger":[140],"instances.":[141],"In":[142],"particular,":[143],"algorithm":[147],"achieves":[148],"up":[149],"67%":[152],"improvement":[153],"real-world":[163],"size":[164],"demonstrating":[166],"its":[167],"applicability":[169],"potential":[171],"enhancing":[173],"infrastructure":[175],"design.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}