{"id":"https://openalex.org/W2774560569","doi":"https://doi.org/10.1007/s11390-017-1802-3","title":"Greedy Randomized Adaptive Search Procedure with Path-Relinking for the Vertex p-Center Problem","display_name":"Greedy Randomized Adaptive Search Procedure with Path-Relinking for the Vertex p-Center Problem","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W2774560569","doi":"https://doi.org/10.1007/s11390-017-1802-3","mag":"2774560569"},"language":"en","primary_location":{"id":"doi:10.1007/s11390-017-1802-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11390-017-1802-3","pdf_url":null,"source":{"id":"https://openalex.org/S161516442","display_name":"Journal of Computer Science and Technology","issn_l":"1000-9000","issn":["1000-9000","1860-4749"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Science 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/A5101402436","display_name":"Aihua Yin","orcid":"https://orcid.org/0000-0001-5559-1555"},"institutions":[{"id":"https://openalex.org/I59649739","display_name":"Jiangxi University of Finance and Economics","ror":"https://ror.org/03efmyj29","country_code":"CN","type":"education","lineage":["https://openalex.org/I59649739"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ai-Hua Yin","raw_affiliation_strings":["School of Software and Communication Engineering, Jiangxi University of Finance and Economics, Nanchang, 330013, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software and Communication Engineering, Jiangxi University of Finance and Economics, Nanchang, 330013, China","institution_ids":["https://openalex.org/I59649739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019980722","display_name":"Taoqing Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I1284762954","display_name":"Zhejiang A & F University","ror":"https://ror.org/02vj4rn06","country_code":"CN","type":"education","lineage":["https://openalex.org/I1284762954"]},{"id":"https://openalex.org/I4210166194","display_name":"Zhejiang Academy of Forestry","ror":"https://ror.org/05qkx4t42","country_code":"CN","type":"nonprofit","lineage":["https://openalex.org/I4210166194"]},{"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":"Tao-Qing Zhou","raw_affiliation_strings":["Department of Computer Science, School of Information Engineering, Zhejiang Agriculture and Forestry University, Hangzhou, 311300, China","School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, School of Information Engineering, Zhejiang Agriculture and Forestry University, Hangzhou, 311300, China","institution_ids":["https://openalex.org/I4210166194","https://openalex.org/I1284762954"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","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":true,"raw_author_name":"Jun-Wen Ding","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103367535","display_name":"Qingjie Zhao","orcid":null},"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":"Qing-Jie Zhao","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057845988","display_name":"Zhipeng Lv","orcid":"https://orcid.org/0000-0003-4674-4358"},"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":"Zhi-Peng Lv","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, 430074, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5058458012"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.6598,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.87777378,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"32","issue":"6","first_page":"1319","last_page":"1334"},"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.9973000288009644,"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/T12288","display_name":"Optimization and Search Problems","score":0.9959999918937683,"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/grasp","display_name":"GRASP","score":0.8662939071655273},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.7283453941345215},{"id":"https://openalex.org/keywords/greedy-randomized-adaptive-search-procedure","display_name":"Greedy randomized adaptive search procedure","score":0.6083205342292786},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5685468316078186},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5633599162101746},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5360299348831177},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4771239757537842},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.47398892045021057},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.44762536883354187},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.4261532127857208},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41098296642303467},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38449162244796753},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35725608468055725},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2611396908760071}],"concepts":[{"id":"https://openalex.org/C171268870","wikidata":"https://www.wikidata.org/wiki/Q1486676","display_name":"GRASP","level":2,"score":0.8662939071655273},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7283453941345215},{"id":"https://openalex.org/C126221529","wikidata":"https://www.wikidata.org/wiki/Q3116070","display_name":"Greedy randomized adaptive search procedure","level":3,"score":0.6083205342292786},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5685468316078186},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5633599162101746},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5360299348831177},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4771239757537842},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.47398892045021057},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.44762536883354187},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.4261532127857208},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41098296642303467},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38449162244796753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35725608468055725},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2611396908760071},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11390-017-1802-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11390-017-1802-3","pdf_url":null,"source":{"id":"https://openalex.org/S161516442","display_name":"Journal of Computer Science and Technology","issn_l":"1000-9000","issn":["1000-9000","1860-4749"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computer Science and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W179940750","https://openalex.org/W1562622397","https://openalex.org/W1563291122","https://openalex.org/W1580654495","https://openalex.org/W1963851789","https://openalex.org/W1977556785","https://openalex.org/W1981528969","https://openalex.org/W1981991106","https://openalex.org/W1984953641","https://openalex.org/W1988401986","https://openalex.org/W1991068820","https://openalex.org/W1998666917","https://openalex.org/W1999488323","https://openalex.org/W2007572995","https://openalex.org/W2017377855","https://openalex.org/W2021659413","https://openalex.org/W2026564263","https://openalex.org/W2028318528","https://openalex.org/W2032392714","https://openalex.org/W2035982916","https://openalex.org/W2038806264","https://openalex.org/W2042674371","https://openalex.org/W2044028040","https://openalex.org/W2044478148","https://openalex.org/W2046146164","https://openalex.org/W2050026209","https://openalex.org/W2052373803","https://openalex.org/W2054413239","https://openalex.org/W2059232920","https://openalex.org/W2073583237","https://openalex.org/W2075342830","https://openalex.org/W2079641336","https://openalex.org/W2081914349","https://openalex.org/W2084300619","https://openalex.org/W2094078700","https://openalex.org/W2099861483","https://openalex.org/W2102750402","https://openalex.org/W2104670598","https://openalex.org/W2109293843","https://openalex.org/W2117062896","https://openalex.org/W2135035157","https://openalex.org/W2153446897","https://openalex.org/W2162482386","https://openalex.org/W2163428398","https://openalex.org/W2365262420","https://openalex.org/W3121748795","https://openalex.org/W4238714550","https://openalex.org/W4239852074","https://openalex.org/W4240663250","https://openalex.org/W4246598646"],"related_works":["https://openalex.org/W2277088917","https://openalex.org/W2040147369","https://openalex.org/W4280543056","https://openalex.org/W2891776881","https://openalex.org/W2154172459","https://openalex.org/W2541760731","https://openalex.org/W2018096104","https://openalex.org/W1827895227","https://openalex.org/W2373750984","https://openalex.org/W45904909"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}