{"id":"https://openalex.org/W1991770896","doi":"https://doi.org/10.1109/cec.2014.6900305","title":"Variable neighborhood decomposition for Large Scale Capacitated Arc Routing Problem","display_name":"Variable neighborhood decomposition for Large Scale Capacitated Arc Routing Problem","publication_year":2014,"publication_date":"2014-07-01","ids":{"openalex":"https://openalex.org/W1991770896","doi":"https://doi.org/10.1109/cec.2014.6900305","mag":"1991770896"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2014.6900305","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2014.6900305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5073282655","display_name":"Yi Mei","orcid":"https://orcid.org/0000-0003-0682-1363"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yi Mei","raw_affiliation_strings":["School of Computer Science and Information Technology RMIT University, Melbourne, Victoria, Australia","School of Computer Science and Information Technology, RMIT University, Melbourne, Victoria 3000, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Technology RMIT University, Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I82951845"]},{"raw_affiliation_string":"School of Computer Science and Information Technology, RMIT University, Melbourne, Victoria 3000, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100369719","display_name":"Xiaodong Li","orcid":"https://orcid.org/0000-0003-0346-1526"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaodong Li","raw_affiliation_strings":["School of Computer Science and Information Technology RMIT University, Melbourne, Victoria, Australia","School of Computer Science and Information Technology, RMIT University, Melbourne, Victoria 3000, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Technology RMIT University, Melbourne, Victoria, Australia","institution_ids":["https://openalex.org/I82951845"]},{"raw_affiliation_string":"School of Computer Science and Information Technology, RMIT University, Melbourne, Victoria 3000, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100635494","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-8837-4442"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Xin Yao","raw_affiliation_strings":["CERCIA, School of Computer Science University of Birmingham, UK","CERCIA, School of Computer Science, University of Birmingham, B15 2TT Birmingham, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CERCIA, School of Computer Science University of Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"CERCIA, School of Computer Science, University of Birmingham, B15 2TT Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.1035,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.93624087,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"40","issue":null,"first_page":"1313","last_page":"1320"},"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/T12176","display_name":"Optimization and Packing Problems","score":0.9945999979972839,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/arc-routing","display_name":"Arc routing","score":0.747408926486969},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.7446697354316711},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.6456865072250366},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6303411722183228},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.5919649004936218},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5382907390594482},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5377251505851746},{"id":"https://openalex.org/keywords/arc","display_name":"Arc (geometry)","score":0.4527866244316101},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4125576615333557},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3631311058998108},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35570603609085083},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08713215589523315},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06240546703338623},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.055918216705322266}],"concepts":[{"id":"https://openalex.org/C2778536092","wikidata":"https://www.wikidata.org/wiki/Q4785038","display_name":"Arc routing","level":3,"score":0.747408926486969},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.7446697354316711},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.6456865072250366},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6303411722183228},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.5919649004936218},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5382907390594482},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5377251505851746},{"id":"https://openalex.org/C83415579","wikidata":"https://www.wikidata.org/wiki/Q161973","display_name":"Arc (geometry)","level":2,"score":0.4527866244316101},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4125576615333557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3631311058998108},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35570603609085083},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08713215589523315},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06240546703338623},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.055918216705322266},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/cec.2014.6900305","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2014.6900305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Congress on Evolutionary Computation (CEC)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.648.7370","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.648.7370","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://goanna.cs.rmit.edu.au/~xiaodong/publications/mei-lscarp-cec14.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.716.5330","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.716.5330","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.ecs.vuw.ac.nz/%7Eyimei/Papers/CEC14-MeiLiYao.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/b8277c5f-0837-4d6b-bc84-6ec1b315d462","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/b8277c5f-0837-4d6b-bc84-6ec1b315d462","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mei, Y, Li, X & Yao, X 2014, Variable neighborhood decomposition for Large Scale Capacitated Arc Routing Problem. in Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014., 6900305, Institute of Electrical and Electronics Engineers (IEEE), pp. 1313-1320, 2014 IEEE Congress on Evolutionary Computation, CEC 2014, Beijing, China, 6/07/14. https://doi.org/10.1109/CEC.2014.6900305","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7400000095367432,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1544762089","https://openalex.org/W1586256274","https://openalex.org/W1591506270","https://openalex.org/W1963686580","https://openalex.org/W1975793199","https://openalex.org/W1986254541","https://openalex.org/W1989850675","https://openalex.org/W2013497292","https://openalex.org/W2021117098","https://openalex.org/W2024001269","https://openalex.org/W2027838616","https://openalex.org/W2060846245","https://openalex.org/W2061212893","https://openalex.org/W2075691918","https://openalex.org/W2077930570","https://openalex.org/W2091091431","https://openalex.org/W2101314043","https://openalex.org/W2109622667","https://openalex.org/W2117319367","https://openalex.org/W2117522162","https://openalex.org/W2145978555","https://openalex.org/W2152304735","https://openalex.org/W2155262811","https://openalex.org/W2161676453","https://openalex.org/W2162168857","https://openalex.org/W4236483317","https://openalex.org/W4252684946","https://openalex.org/W6653710115"],"related_works":["https://openalex.org/W1822681810","https://openalex.org/W2737096452","https://openalex.org/W2473635752","https://openalex.org/W2355014420","https://openalex.org/W1563136009","https://openalex.org/W2059958986","https://openalex.org/W1989850675","https://openalex.org/W2017695941","https://openalex.org/W4243384718","https://openalex.org/W2075582476"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"a":[3,29,51,74,105],"Variable":[4],"Neighborhood":[5],"Decomposition":[6],"(VND)":[7],"is":[8,28,55,70,94,101],"proposed":[9],"for":[10,33],"Large":[11],"Scale":[12],"Capacitated":[13],"Arc":[14],"Routing":[15],"Problems":[16],"(LSCARP).":[17],"The":[18,47,77],"VND":[19,83,111],"employs":[20],"the":[21,59,65,82,87,92,98,110],"Route":[22],"Distance":[23],"Grouping":[24],"(RDG)":[25],"scheme,":[26],"which":[27],"competitive":[30],"decomposition":[31],"scheme":[32],"LSCARP,":[34],"and":[35,45,62,91],"generates":[36],"different":[37,41],"neighborhood":[38,52,66],"structures":[39],"with":[40,112],"tradeoffs":[42],"between":[43],"exploration":[44],"exploitation.":[46],"search":[48],"first":[49],"uses":[50],"structure":[53],"that":[54,81],"considered":[56],"to":[57],"be":[58],"most":[60],"promising,":[61],"then":[63],"broadens":[64],"gradually":[67],"as":[68],"it":[69],"getting":[71],"stuck":[72],"in":[73],"local":[75],"optimum.":[76],"experimental":[78],"studies":[79],"show":[80],"performed":[84],"better":[85],"than":[86],"state-of-the-art":[88],"RDG-MAENS":[89],"counterpart,":[90],"improvement":[93],"more":[95],"significant":[96],"when":[97],"subcomponent":[99],"size":[100],"smaller.":[102],"This":[103],"implies":[104],"great":[106],"potential":[107],"of":[108],"combining":[109],"small":[113],"subcomponents.":[114]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}