{"id":"https://openalex.org/W4323662816","doi":"https://doi.org/10.1145/3587039","title":"Toward Balancing the Efficiency and Effectiveness in k-Facility Relocation Problem","display_name":"Toward Balancing the Efficiency and Effectiveness in k-Facility Relocation Problem","publication_year":2023,"publication_date":"2023-03-09","ids":{"openalex":"https://openalex.org/W4323662816","doi":"https://doi.org/10.1145/3587039"},"language":"en","primary_location":{"id":"doi:10.1145/3587039","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1145/3587039","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101758824","display_name":"Wang Hu","orcid":"https://orcid.org/0000-0003-1373-3951"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hu Wang","raw_affiliation_strings":["Xidian University, Xi\u2019an, China","Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-1373-3951","affiliations":[{"raw_affiliation_string":"Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100423964","display_name":"Hui Li","orcid":"https://orcid.org/0000-0003-2382-6289"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Li","raw_affiliation_strings":["Xidian University, Xi\u2019an, China","Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-2382-6289","affiliations":[{"raw_affiliation_string":"Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100377097","display_name":"Meng Wang","orcid":"https://orcid.org/0000-0001-6699-6902"},"institutions":[{"id":"https://openalex.org/I27599042","display_name":"Xi'an Polytechnic University","ror":"https://ror.org/03442p831","country_code":"CN","type":"education","lineage":["https://openalex.org/I27599042"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Wang","raw_affiliation_strings":["Xi\u2019an Polytechnic University, Xi\u2019an, China","Xi'an Polytechnic University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-6699-6902","affiliations":[{"raw_affiliation_string":"Xi\u2019an Polytechnic University, Xi\u2019an, China","institution_ids":["https://openalex.org/I27599042"]},{"raw_affiliation_string":"Xi'an Polytechnic University, Xi'an, China","institution_ids":["https://openalex.org/I27599042"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048420839","display_name":"Jiangtao Cui","orcid":"https://orcid.org/0000-0001-5569-0780"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiangtao Cui","raw_affiliation_strings":["Xidian University, Xi\u2019an, China","Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-5569-0780","affiliations":[{"raw_affiliation_string":"Xidian University, Xi\u2019an, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8027,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.68475861,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"14","issue":"3","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T12546","display_name":"Smart Parking Systems Research","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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.9937999844551086,"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.9847000241279602,"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/relocation","display_name":"Relocation","score":0.9133687615394592},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.8323155641555786},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.713100016117096},{"id":"https://openalex.org/keywords/lagrangian-relaxation","display_name":"Lagrangian relaxation","score":0.706963300704956},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6967518329620361},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5785555839538574},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.5568813681602478},{"id":"https://openalex.org/keywords/facility-location-problem","display_name":"Facility location problem","score":0.549849271774292},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5219539999961853},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.49714139103889465},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.47461026906967163},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22898384928703308},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2254287600517273}],"concepts":[{"id":"https://openalex.org/C2779019381","wikidata":"https://www.wikidata.org/wiki/Q3499564","display_name":"Relocation","level":2,"score":0.9133687615394592},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8323155641555786},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.713100016117096},{"id":"https://openalex.org/C91765299","wikidata":"https://www.wikidata.org/wiki/Q3424292","display_name":"Lagrangian relaxation","level":2,"score":0.706963300704956},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6967518329620361},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5785555839538574},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.5568813681602478},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.549849271774292},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5219539999961853},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.49714139103889465},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.47461026906967163},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22898384928703308},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2254287600517273},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3587039","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1145/3587039","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.8299999833106995,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G5640390156","display_name":null,"funder_award_id":"61972309, 62272369, and 61976168","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W34103176","https://openalex.org/W53735538","https://openalex.org/W1680189815","https://openalex.org/W1767929998","https://openalex.org/W1973315504","https://openalex.org/W1974090650","https://openalex.org/W1977390158","https://openalex.org/W1989453388","https://openalex.org/W1997783781","https://openalex.org/W2017188936","https://openalex.org/W2026338082","https://openalex.org/W2033411686","https://openalex.org/W2034634926","https://openalex.org/W2044023374","https://openalex.org/W2053894382","https://openalex.org/W2082561205","https://openalex.org/W2087692915","https://openalex.org/W2101348276","https://openalex.org/W2120652260","https://openalex.org/W2120767835","https://openalex.org/W2136046112","https://openalex.org/W2139211712","https://openalex.org/W2140251882","https://openalex.org/W2143709779","https://openalex.org/W2148533339","https://openalex.org/W2171530730","https://openalex.org/W2294247935","https://openalex.org/W2401610261","https://openalex.org/W2434662852","https://openalex.org/W2757107770","https://openalex.org/W2767878862","https://openalex.org/W2808635616","https://openalex.org/W2914284136","https://openalex.org/W4205171160","https://openalex.org/W4246297465"],"related_works":["https://openalex.org/W4256416014","https://openalex.org/W1993011104","https://openalex.org/W2402949237","https://openalex.org/W2280623698","https://openalex.org/W2594118609","https://openalex.org/W2950365512","https://openalex.org/W2765425000","https://openalex.org/W4389478405","https://openalex.org/W2735578456","https://openalex.org/W3204684126"],"abstract_inverted_index":{"Facility":[0],"Relocation":[1],"(FR),":[2],"which":[3,71],"is":[4,45,48,72,160],"an":[5,128,140],"effort":[6],"to":[7,13,15,30,62,126,163],"reallocate":[8],"the":[9,16,32,79,90,95,106,145,154,164,172,175,182,187,192,204,209],"placement":[10,69],"of":[11,18,82,194],"facilities":[12],"adapt":[14],"changes":[17],"urban":[19],"planning,":[20],"has":[21],"remarkable":[22],"impact":[23],"on":[24,35,135],"many":[25],"areas.":[26],"Existing":[27],"solutions":[28,81,202],"fail":[29],"guarantee":[31],"result":[33,156],"quality":[34],"relocating":[36],"k":[37,42,64,96,183],">":[38],"1":[39],"facilities.":[40],"As":[41],"-FR":[43,65,184],"problem":[44,206],"NP-complete":[46],"and":[47,74,105,158,191,207],"not":[49],"submodular":[50,73],"or":[51],"non-decreasing,":[52],"traditional":[53],"greedy":[54],"algorithm":[55,141],"cannot":[56,117],"be":[57],"directly":[58],"applied.":[59],"We":[60,76,179,197],"propose":[61],"transform":[63],"into":[66],"another":[67],"facility":[68],"problem,":[70,185],"non-decreasing.":[75],"prove":[77,208],"that":[78,110,142],"optimal":[80,165],"both":[83,103],"problems":[84],"are":[85],"equivalent.":[86],"Accordingly,":[87],"we":[88,138,169],"present":[89,127,199],"first":[91],"approximate":[92,130,201],"solution":[93,108],"toward":[94,203],"-FR,":[97],"FR2FP.":[98],"Our":[99],"extensive":[100],"comparison":[101,123],"over":[102],"FR2FP":[104],"state-of-the-art":[107,176],"shows":[109],"FR2FP,":[111],"although":[112],"it":[113,159],"provides":[114],"approximation":[115,146,210],"guarantee,":[116],"necessarily":[118],"given":[119],"superior":[120],"results.":[121],"The":[122],"motivates":[124],"us":[125],"advanced":[129],"solution,":[131],"FR2FP-ex.":[132],"Moreover,":[133],"based":[134],"Lagrangian":[136],"relaxation,":[137],"develop":[139],"can":[143],"adjust":[144],"ratio.":[147,211],"Extensive":[148],"experiments":[149],"verified":[150],"that,":[151],"FR2FP-ex":[152],"demonstrates":[153],"best":[155],"quality,":[157],"very":[161],"close":[162],"solution.":[166],"In":[167],"addition,":[168],"also":[170,198],"unveil":[171],"scenarios":[173],"when":[174],"would":[177],"fail.":[178],"further":[180],"generalize":[181],"considering":[186],"budget":[188],"for":[189],"relocation":[190],"cost":[193],"each":[195],"facility.":[196],"corresponding":[200],"new":[205]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}