{"id":"https://openalex.org/W4414359536","doi":"https://doi.org/10.24963/ijcai.2025/1001","title":"A Weighted-Based Fast Local Search for \u03b1-Neighbor p-Center Problem","display_name":"A Weighted-Based Fast Local Search for \u03b1-Neighbor p-Center Problem","publication_year":2025,"publication_date":"2025-09-01","ids":{"openalex":"https://openalex.org/W4414359536","doi":"https://doi.org/10.24963/ijcai.2025/1001"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2025/1001","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/1001","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-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/A5101536404","display_name":"Qingyun Zhang","orcid":"https://orcid.org/0000-0002-4947-4923"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingyun Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102943062","display_name":"Zhipeng L\u00fc","orcid":"https://orcid.org/0009-0006-9403-3613"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhipeng L\u00fc","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058458012","display_name":"Junwen Ding","orcid":"https://orcid.org/0000-0002-0618-4969"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junwen Ding","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006987699","display_name":"Zhouxing Su","orcid":"https://orcid.org/0000-0002-4794-9833"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhouxing Su","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26534604,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"9005","last_page":"9013"},"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.9779000282287598,"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.9779000282287598,"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.9761999845504761,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9531999826431274,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.6710000038146973},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.650600016117096},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.6114000082015991},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.5900999903678894},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5892000198364258},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.5740000009536743},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5685999989509583},{"id":"https://openalex.org/keywords/best-first-search","display_name":"Best-first search","score":0.49410000443458557}],"concepts":[{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.6710000038146973},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.650600016117096},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.6114000082015991},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.5900999903678894},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5892000198364258},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.5740000009536743},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5685999989509583},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.49410000443458557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.489300012588501},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.48089998960494995},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46549999713897705},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.42649999260902405},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3758000135421753},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36399999260902405},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.34529998898506165},{"id":"https://openalex.org/C70136482","wikidata":"https://www.wikidata.org/wiki/Q13583781","display_name":"A-weighting","level":3,"score":0.2987000048160553},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2971999943256378},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.2930999994277954},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.289900004863739},{"id":"https://openalex.org/C201789804","wikidata":"https://www.wikidata.org/wiki/Q2362762","display_name":"Search problem","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2766000032424927},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.2667999863624573},{"id":"https://openalex.org/C204259536","wikidata":"https://www.wikidata.org/wiki/Q787903","display_name":"Linear search","level":2,"score":0.26570001244544983}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2025/1001","is_oa":false,"landing_page_url":"https://doi.org/10.24963/ijcai.2025/1001","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"\u03b1-neighbor":[1],"p-center":[2,11],"problem":[3],"(\u03b1-pCP)":[4],"is":[5],"an":[6,106,110],"extension":[7],"of":[8,22,63,123],"the":[9,27,57,68,73,78,90,130,146,150,162,168],"classical":[10],"problem.":[12],"It":[13],"aims":[14],"to":[15,25,126],"select":[16],"p":[17],"centers":[18,24],"from":[19],"a":[20,43,61,83,94,100,114],"set":[21],"candidate":[23],"minimize":[26],"maximum":[28],"distance":[29],"between":[30],"any":[31],"client":[32],"and":[33,81,119,128,160],"its":[34],"\u03b1":[35],"service":[36,69],"centers.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41],"propose":[42],"weighting-based":[44],"fast":[45,95],"local":[46,96],"search":[47,79,97,131],"algorithm":[48],"called":[49],"WFLS":[50,55,104,144,153],"for":[51,166],"solving":[52],"\u03b1-pCP.":[53],"First,":[54],"converts":[56],"complex":[58],"\u03b1-pCP":[59],"into":[60],"series":[62],"decision":[64],"subproblems":[65,92],"by":[66],"specifying":[67],"radius,":[70],"effectively":[71],"mitigating":[72],"gradient":[74],"vanishing":[75],"issue":[76],"during":[77],"process,":[80],"introduces":[82],"new":[84],"MIP":[85],"model.":[86],"Then,":[87],"it":[88],"addresses":[89],"simpliffed":[91],"using":[93],"procedure":[98],"with":[99],"swap-based":[101],"neighborhood":[102,117,124],"structure.":[103],"adopts":[105],"efffcient":[107],"weighting":[108],"strategy,":[109],"incremental":[111],"evaluation":[112,125],"technique,":[113],"reffned-grained":[115],"penaltybased":[116],"evaluation,":[118],"two":[120],"scoring":[121],"functions":[122],"accelerate":[127],"guide":[129],"process.":[132],"Computational":[133],"experiments":[134],"on":[135],"154":[136],"widely":[137],"used":[138],"public":[139],"benchmark":[140],"instances":[141],"demonstrate":[142],"that":[143],"outperforms":[145],"state-of-the-art":[147],"methods":[148],"in":[149,171],"literature.":[151],"Speciffcally,":[152],"improves":[154],"69":[155],"previous":[156],"best":[157,163],"known":[158],"results":[159,165],"matches":[161],"know":[164],"all":[167],"remaining":[169],"ones":[170],"less":[172],"time":[173],"than":[174],"other":[175],"competitors.":[176]},"counts_by_year":[],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}