{"id":"https://openalex.org/W4324363438","doi":"https://doi.org/10.1016/j.eswa.2023.119856","title":"Solution-based tabu search for the capacitated dispersion problem","display_name":"Solution-based tabu search for the capacitated dispersion problem","publication_year":2023,"publication_date":"2023-03-15","ids":{"openalex":"https://openalex.org/W4324363438","doi":"https://doi.org/10.1016/j.eswa.2023.119856"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.eswa.2023.119856","pdf_url":null,"source":{"id":"https://openalex.org/S13144211","display_name":"Expert Systems with Applications","issn_l":"0957-4174","issn":["0957-4174","1873-6793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.eswa.2023.119856","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086712152","display_name":"Zhi L\u00fc","orcid":"https://orcid.org/0000-0003-0529-6237"},"institutions":[{"id":"https://openalex.org/I148128674","display_name":"University of Shanghai for Science and Technology","ror":"https://ror.org/00ay9v204","country_code":"CN","type":"education","lineage":["https://openalex.org/I148128674"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Lu","raw_affiliation_strings":["University of Shanghai for Science and Technology (516 Jungong Rd, Yangpu, Shanghai, Chine - China)"],"affiliations":[{"raw_affiliation_string":"University of Shanghai for Science and Technology (516 Jungong Rd, Yangpu, Shanghai, Chine - China)","institution_ids":["https://openalex.org/I148128674"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078132849","display_name":"Anna Mart\u0131\u0301nez-Gavara","orcid":"https://orcid.org/0000-0001-9995-010X"},"institutions":[{"id":"https://openalex.org/I16097986","display_name":"Universitat de Val\u00e8ncia","ror":"https://ror.org/043nxc105","country_code":"ES","type":"education","lineage":["https://openalex.org/I16097986"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Anna Mart\u00ednez-Gavara","raw_affiliation_strings":["UV - Universitat de Val\u00e8ncia (Av. de Blasco Ib\u00e1\u00f1ez, 13, 46010 Val\u00e8ncia - Spain)"],"affiliations":[{"raw_affiliation_string":"UV - Universitat de Val\u00e8ncia (Av. de Blasco Ib\u00e1\u00f1ez, 13, 46010 Val\u00e8ncia - Spain)","institution_ids":["https://openalex.org/I16097986"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016332970","display_name":"Jin\u2010Kao Hao","orcid":"https://orcid.org/0000-0001-8813-4377"},"institutions":[{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jin-Kao Hao","raw_affiliation_strings":["LERIA - Laboratoire d'Etudes et de Recherche en Informatique d'Angers (Universit\u00e9 d'Angers, LERIA - Facult\u00e9s des Sciences, 2 Boulevard Lavoisier, B\u00e2timents G et H - 49045 Angers CEDEX 01 - France)"],"affiliations":[{"raw_affiliation_string":"LERIA - Laboratoire d'Etudes et de Recherche en Informatique d'Angers (Universit\u00e9 d'Angers, LERIA - Facult\u00e9s des Sciences, 2 Boulevard Lavoisier, B\u00e2timents G et H - 49045 Angers CEDEX 01 - France)","institution_ids":["https://openalex.org/I49451733"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021696236","display_name":"Xiangjing Lai","orcid":"https://orcid.org/0000-0002-1101-3056"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangjing Lai","raw_affiliation_strings":["NJUPT - Nanjing University of Posts and Telecommunications [Nanjing] (Nanjing - China)"],"affiliations":[{"raw_affiliation_string":"NJUPT - Nanjing University of Posts and Telecommunications [Nanjing] (Nanjing - China)","institution_ids":["https://openalex.org/I41198531"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3220,"currency":"USD","value_usd":3220,"provenance":"doaj"},"apc_paid":{"value":3220,"currency":"USD","value_usd":3220,"provenance":"doaj"},"fwci":7.486,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.999912,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"223","issue":null,"first_page":"119856","last_page":"119856"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9997,"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.9997,"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.9988,"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/T12709","display_name":"Optimization and Mathematical Programming","score":0.9949,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.48752925}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7767018},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.694049},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6248664},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5078309},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.48752925},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4523056},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40024287},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29670122},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"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}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.eswa.2023.119856","pdf_url":null,"source":{"id":"https://openalex.org/S13144211","display_name":"Expert Systems with Applications","issn_l":"0957-4174","issn":["0957-4174","1873-6793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://hal.science/hal-04032348","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/10550/98205","pdf_url":"https://roderic.uv.es/bitstreams/e391344e-abf8-4ade-af5f-7d09e5c1feb1/download","source":{"id":"https://openalex.org/S4306400245","display_name":"Repository of Digital Objects for Teaching Research and Culture (University of Valencia)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I16097986","host_organization_name":"Universitat de Val\u00e8ncia","host_organization_lineage":["https://openalex.org/I16097986"],"host_organization_lineage_names":["Universitat de Val\u00e8ncia"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.eswa.2023.119856","pdf_url":null,"source":{"id":"https://openalex.org/S13144211","display_name":"Expert Systems with Applications","issn_l":"0957-4174","issn":["0957-4174","1873-6793"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"score":0.41,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":43,"referenced_works":["https://openalex.org/W1412038523","https://openalex.org/W1499307573","https://openalex.org/W1534783476","https://openalex.org/W1582334898","https://openalex.org/W1971234322","https://openalex.org/W1991805259","https://openalex.org/W2006751452","https://openalex.org/W2008434012","https://openalex.org/W2009273111","https://openalex.org/W2032156155","https://openalex.org/W2051001005","https://openalex.org/W2053191231","https://openalex.org/W2056182059","https://openalex.org/W2089327800","https://openalex.org/W2102747382","https://openalex.org/W2125509133","https://openalex.org/W2130980674","https://openalex.org/W2141119792","https://openalex.org/W2149454052","https://openalex.org/W2154629615","https://openalex.org/W2162921349","https://openalex.org/W2189440767","https://openalex.org/W2274594911","https://openalex.org/W2339808096","https://openalex.org/W2535423790","https://openalex.org/W2589289266","https://openalex.org/W2789246578","https://openalex.org/W2896066091","https://openalex.org/W2910791469","https://openalex.org/W2949418063","https://openalex.org/W2991337620","https://openalex.org/W2996686721","https://openalex.org/W2998129735","https://openalex.org/W3015523917","https://openalex.org/W3046875909","https://openalex.org/W3118680662","https://openalex.org/W3121553255","https://openalex.org/W3129997964","https://openalex.org/W3134737081","https://openalex.org/W3153160696","https://openalex.org/W3166736013","https://openalex.org/W3195501702","https://openalex.org/W4221086056"],"related_works":["https://openalex.org/W4312077400","https://openalex.org/W3203276095","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W2389640906","https://openalex.org/W1531601525"],"abstract_inverted_index":{"Given":[0],"a":[1,5,20,25,30,68,80,93,146],"weighted":[2],"graph":[3],"with":[4],"capacity":[6,26],"associated":[7],"to":[8,46,73,106,122,145],"each":[9],"node":[10],"(element),":[11],"the":[12,33,61,87,98,118,124,134,137,152],"capacitated":[13],"dispersion":[14],"problem":[15,149],"(CDP)":[16],"consists":[17],"in":[18,28,117],"selecting":[19],"subset":[21],"of":[22,42,89,127,136,142,154],"elements":[23],"satisfying":[24],"constraint,":[27],"such":[29],"way":[31],"that":[32],"minimum":[34],"distance":[35],"among":[36],"them":[37],"is":[38,45],"maximized.":[39],"The":[40,140],"purpose":[41],"this":[43,48],"work":[44],"tackle":[47],"NP-hard":[49],"problem,":[50],"by":[51],"developing":[52],"an":[53],"effective":[54],"and":[55,102,130],"parameter-free":[56],"heuristic":[57,72],"algorithm":[58,85,129,144],"based":[59,96],"on":[60,97,114],"solution-based":[62],"tabu":[63],"search.":[64],"Specifically,":[65],"we":[66],"propose":[67],"fast":[69],"greedy":[70],"construction":[71],"obtain":[74],"high-quality":[75],"initial":[76],"solutions.":[77,110],"To":[78],"ensure":[79],"high":[81,125],"search":[82],"efficiency,":[83],"our":[84,128,143,155],"exploits":[86],"combination":[88],"three":[90],"neighborhoods,":[91],"including":[92],"new":[94],"neighborhood":[95],"constrained":[99],"swap":[100],"strategy,":[101],"uses":[103],"hash":[104],"functions":[105],"identify":[107],"eligible":[108],"candidate":[109],"Extensive":[111],"computational":[112],"experiments":[113],"benchmark":[115],"instances":[116],"literature":[119],"are":[120],"performed":[121],"demonstrate":[123],"performance":[126],"get":[131],"insights":[132],"into":[133],"influences":[135],"algorithmic":[138],"components.":[139],"application":[141],"realistic":[147],"location":[148],"further":[150],"shows":[151],"usefulness":[153],"approach":[156],"for":[157],"practical":[158],"problems.":[159]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4324363438","counts_by_year":[{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":6}],"updated_date":"2025-01-07T15:29:21.774710","created_date":"2023-03-16"}