{"id":"https://openalex.org/W3085937064","doi":"https://doi.org/10.1007/s11590-020-01642-8","title":"A parallel variable neighborhood search for solving covering salesman problem","display_name":"A parallel variable neighborhood search for solving covering salesman problem","publication_year":2020,"publication_date":"2020-09-14","ids":{"openalex":"https://openalex.org/W3085937064","doi":"https://doi.org/10.1007/s11590-020-01642-8","mag":"3085937064"},"language":"en","primary_location":{"id":"doi:10.1007/s11590-020-01642-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-020-01642-8","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","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/A5036311189","display_name":"Xiaoning Zang","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoning Zang","raw_affiliation_strings":["School of Management, University of Science and Technology of China, Hefei, 230026, Anhui, People\u2019s Republic of China","School of Management, University of Science and Technology of China, Hefei, 230026, Anhui, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, University of Science and Technology of China, Hefei, 230026, Anhui, People\u2019s Republic of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Management, University of Science and Technology of China, Hefei, 230026, Anhui, People's Republic of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040813960","display_name":"Li Jiang","orcid":"https://orcid.org/0000-0001-5599-7395"},"institutions":[{"id":"https://openalex.org/I16365422","display_name":"Hefei University of Technology","ror":"https://ror.org/02czkny70","country_code":"CN","type":"education","lineage":["https://openalex.org/I16365422"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Li Jiang","raw_affiliation_strings":["Key Laboratory of Process Optimization and Intelligent Decision-Making, Ministry of Education, Hefei, 230009, Anhui, People\u2019s Republic of China","School of Management, Hefei University of Technology, Hefei, 230009, Anhui, People\u2019s Republic of China","School of Management, Hefei University of Technology, Hefei, 230009, Anhui, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0001-5599-7395","affiliations":[{"raw_affiliation_string":"Key Laboratory of Process Optimization and Intelligent Decision-Making, Ministry of Education, Hefei, 230009, Anhui, People\u2019s Republic of China","institution_ids":[]},{"raw_affiliation_string":"School of Management, Hefei University of Technology, Hefei, 230009, Anhui, People\u2019s Republic of China","institution_ids":["https://openalex.org/I16365422"]},{"raw_affiliation_string":"School of Management, Hefei University of Technology, Hefei, 230009, Anhui, People's Republic of China","institution_ids":["https://openalex.org/I16365422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089541625","display_name":"Mustapha Ratli","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210089617","display_name":"Laboratoire d'Automatique, de M\u00e9canique et d'Informatique Industrielles et Humaines","ror":"https://ror.org/006z7v557","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210089617","https://openalex.org/I4210159245","https://openalex.org/I4387154098","https://openalex.org/I70348806","https://openalex.org/I70348806"]},{"id":"https://openalex.org/I70348806","display_name":"Universit\u00e9 Polytechnique Hauts-de-France","ror":"https://ror.org/02ezch769","country_code":"FR","type":"education","lineage":["https://openalex.org/I70348806"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mustapha Ratli","raw_affiliation_strings":["Universit\u00e9 Polytechnique Hauts-De-France (UPHF)/LAMIH CNRS UMR 8201, Valenciennes Cedex 9, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Polytechnique Hauts-De-France (UPHF)/LAMIH CNRS UMR 8201, Valenciennes Cedex 9, France","institution_ids":["https://openalex.org/I70348806","https://openalex.org/I4210089617","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067978659","display_name":"Bin Ding","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Ding","raw_affiliation_strings":["School of Management, University of Science and Technology of China, Hefei, 230026, Anhui, People\u2019s Republic of China","School of Management, University of Science and Technology of China, Hefei, 230026, Anhui, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Management, University of Science and Technology of China, Hefei, 230026, Anhui, People\u2019s Republic of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Management, University of Science and Technology of China, Hefei, 230026, Anhui, People's Republic of China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5040813960"],"corresponding_institution_ids":["https://openalex.org/I16365422"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.2648,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.84019133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"16","issue":"1","first_page":"175","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997000098228455,"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.9997000098228455,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9837999939918518,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9686999917030334,"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/heuristics","display_name":"Heuristics","score":0.7315896153450012},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.5733187198638916},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.5671190023422241},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5540227890014648},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5209656953811646},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.515484631061554},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.46628379821777344},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4547932744026184},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.43251579999923706},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.4252026677131653},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42384785413742065},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40331393480300903},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.363864541053772},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32839417457580566},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.13811856508255005}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7315896153450012},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.5733187198638916},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.5671190023422241},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5540227890014648},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5209656953811646},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.515484631061554},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.46628379821777344},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4547932744026184},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.43251579999923706},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.4252026677131653},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42384785413742065},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40331393480300903},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.363864541053772},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32839417457580566},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.13811856508255005},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11590-020-01642-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11590-020-01642-8","pdf_url":null,"source":{"id":"https://openalex.org/S12647387","display_name":"Optimization Letters","issn_l":"1862-4472","issn":["1862-4472","1862-4480"],"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":"Optimization Letters","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03400355v1","is_oa":false,"landing_page_url":"https://uphf.hal.science/hal-03400355","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Optimization Letters, 2020, ⟨10.1007/s11590-020-01642-8⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G3953619806","display_name":null,"funder_award_id":"17YJA630037","funder_id":"https://openalex.org/F4320335911","funder_display_name":"Foundation for Distinguished Young Talents in Higher Education of Henan"},{"id":"https://openalex.org/G5707370700","display_name":null,"funder_award_id":"110-4116000050","funder_id":"https://openalex.org/F4320335769","funder_display_name":"Graduate Research and Innovation Projects of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320335769","display_name":"Graduate Research and Innovation Projects of Jiangsu Province","ror":null},{"id":"https://openalex.org/F4320335911","display_name":"Foundation for Distinguished Young Talents in Higher Education of Henan","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1543488019","https://openalex.org/W1573881838","https://openalex.org/W1591905644","https://openalex.org/W1966175066","https://openalex.org/W1981242636","https://openalex.org/W1982831549","https://openalex.org/W1988999226","https://openalex.org/W1994512445","https://openalex.org/W1997233793","https://openalex.org/W1999752715","https://openalex.org/W2010334716","https://openalex.org/W2030714952","https://openalex.org/W2042986967","https://openalex.org/W2044616778","https://openalex.org/W2059825934","https://openalex.org/W2062160763","https://openalex.org/W2068750753","https://openalex.org/W2072712302","https://openalex.org/W2081105435","https://openalex.org/W2087858211","https://openalex.org/W2093935005","https://openalex.org/W2099011086","https://openalex.org/W2125613881","https://openalex.org/W2131948650","https://openalex.org/W2133241632","https://openalex.org/W2134531991","https://openalex.org/W2163428398","https://openalex.org/W2168079536","https://openalex.org/W2205228089","https://openalex.org/W2269669929","https://openalex.org/W2336420787","https://openalex.org/W2516530272","https://openalex.org/W2601546063","https://openalex.org/W2947906071"],"related_works":["https://openalex.org/W2031913815","https://openalex.org/W30690955","https://openalex.org/W2612803944","https://openalex.org/W2978804656","https://openalex.org/W4241541331","https://openalex.org/W1604743927","https://openalex.org/W2063446209","https://openalex.org/W1412038523","https://openalex.org/W2624732115","https://openalex.org/W2494025814"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}