{"id":"https://openalex.org/W4214813201","doi":"https://doi.org/10.1109/tits.2022.3147924","title":"Multi-Neighborhood Simulated Annealing-Based Iterated Local Search for Colored Traveling Salesman Problems","display_name":"Multi-Neighborhood Simulated Annealing-Based Iterated Local Search for Colored Traveling Salesman Problems","publication_year":2022,"publication_date":"2022-03-04","ids":{"openalex":"https://openalex.org/W4214813201","doi":"https://doi.org/10.1109/tits.2022.3147924"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2022.3147924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2022.3147924","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","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/A5071839367","display_name":"Yangming Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN","MO"],"is_corresponding":true,"raw_author_name":"Yangming Zhou","raw_affiliation_strings":["Sino-US Global Logistics Institute, Shanghai Jiao Tong University, Shanghai, China","Macau Institute of Systems Engineering, Macau University of Science and Technology, Macao, China"],"affiliations":[{"raw_affiliation_string":"Sino-US Global Logistics Institute, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Macau Institute of Systems Engineering, Macau University of Science and Technology, Macao, China","institution_ids":["https://openalex.org/I111950717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075029986","display_name":"Wenqiang Xu","orcid":"https://orcid.org/0000-0003-3378-6719"},"institutions":[{"id":"https://openalex.org/I143593769","display_name":"East China University of Science and Technology","ror":"https://ror.org/01vyrm377","country_code":"CN","type":"education","lineage":["https://openalex.org/I143593769"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenqiang Xu","raw_affiliation_strings":["Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I143593769"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091494821","display_name":"Zhang-Hua Fu","orcid":"https://orcid.org/0000-0002-3740-7408"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang-Hua Fu","raw_affiliation_strings":["Institute of Robotics and Intelligent Manufacturing, and the Shenzhen Institute of Artificial Intelligence and Robotics for Society, The Chinese University of Hong Kong (Shenzhen), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Institute of Robotics and Intelligent Manufacturing, and the Shenzhen Institute of Artificial Intelligence and Robotics for Society, The Chinese University of Hong Kong (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081318069","display_name":"MengChu Zhou","orcid":"https://orcid.org/0000-0002-5408-8752"},"institutions":[{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"MengChu Zhou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5071839367"],"corresponding_institution_ids":["https://openalex.org/I111950717","https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":10.8494,"has_fulltext":false,"cited_by_count":87,"citation_normalized_percentile":{"value":0.98648743,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"23","issue":"9","first_page":"16072","last_page":"16082"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9973999857902527,"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.9973999857902527,"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.9876000285148621,"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"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9861000180244446,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8802915811538696},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7929816246032715},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.6517460942268372},{"id":"https://openalex.org/keywords/colored","display_name":"Colored","score":0.6424039602279663},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5324018597602844},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5270426869392395},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.5118030905723572},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.5022480487823486},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.4790857434272766},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.4712793231010437},{"id":"https://openalex.org/keywords/bottleneck-traveling-salesman-problem","display_name":"Bottleneck traveling salesman problem","score":0.4293246865272522},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.340406596660614},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.12713700532913208}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8802915811538696},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7929816246032715},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.6517460942268372},{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.6424039602279663},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5324018597602844},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5270426869392395},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.5118030905723572},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.5022480487823486},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.4790857434272766},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.4712793231010437},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.4293246865272522},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.340406596660614},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.12713700532913208},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2022.3147924","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2022.3147924","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8399999737739563,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G4369383357","display_name":null,"funder_award_id":"0047/2021/A1","funder_id":"https://openalex.org/F4320323893","funder_display_name":"Fundo para o Desenvolvimento das Ci\u00eancias e da Tecnologia"},{"id":"https://openalex.org/G5961039435","display_name":null,"funder_award_id":"61903144","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323893","display_name":"Fundo para o Desenvolvimento das Ci\u00eancias e da Tecnologia","ror":"https://ror.org/05vna4324"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W189439419","https://openalex.org/W1565746575","https://openalex.org/W2004587088","https://openalex.org/W2018660239","https://openalex.org/W2024060531","https://openalex.org/W2039309022","https://openalex.org/W2050819731","https://openalex.org/W2061594663","https://openalex.org/W2073288620","https://openalex.org/W2120470208","https://openalex.org/W2137042221","https://openalex.org/W2139059344","https://openalex.org/W2154061444","https://openalex.org/W2189203986","https://openalex.org/W2497712405","https://openalex.org/W2577408049","https://openalex.org/W2582693844","https://openalex.org/W2626431333","https://openalex.org/W2793632022","https://openalex.org/W2802427737","https://openalex.org/W2810664546","https://openalex.org/W2883868302","https://openalex.org/W2903754058","https://openalex.org/W2910903121","https://openalex.org/W2949529235","https://openalex.org/W2952408149","https://openalex.org/W2962851783","https://openalex.org/W3007423657","https://openalex.org/W3008693879","https://openalex.org/W3015128373","https://openalex.org/W3096172597","https://openalex.org/W3113123584","https://openalex.org/W3115742705","https://openalex.org/W3131586835","https://openalex.org/W3161243347","https://openalex.org/W3176609373","https://openalex.org/W3184714257","https://openalex.org/W3199469541","https://openalex.org/W4211023400","https://openalex.org/W4211243022","https://openalex.org/W6607652586","https://openalex.org/W6941249815"],"related_works":["https://openalex.org/W4237368524","https://openalex.org/W2114712485","https://openalex.org/W4321062523","https://openalex.org/W2123829500","https://openalex.org/W90886653","https://openalex.org/W1548986920","https://openalex.org/W3112607009","https://openalex.org/W4252370918","https://openalex.org/W2045456468","https://openalex.org/W1533229056"],"abstract_inverted_index":{"A":[0],"coloring":[1],"traveling":[2,10],"salesman":[3,11],"problem":[4],"(CTSP)":[5],"generalizes":[6],"the":[7,20,105,153],"well-known":[8],"multiple":[9],"problem,":[12],"where":[13],"colors":[14],"are":[15],"used":[16],"to":[17,22,25,56,76,87,101,133],"differentiate":[18],"salesmen\u2019s":[19],"accessibility":[21],"individual":[23],"cities":[24],"be":[26],"visited.":[27],"As":[28],"a":[29,33,48,71,78,81,93,97],"useful":[30],"model":[31],"for":[32,138],"variety":[34],"of":[35,114,155],"complex":[36],"scheduling":[37],"problems,":[38],"CTSP":[39],"is":[40,131],"computationally":[41],"challenging.":[42],"In":[43,128],"this":[44,149],"paper,":[45],"we":[46],"propose":[47],"Multi-neighborhood":[49],"Simulated":[50],"Annealing-based":[51],"Iterated":[52],"Local":[53],"Search":[54],"(MSAILS)":[55],"solve":[57],"it.":[58],"Starting":[59],"from":[60,104],"an":[61],"initial":[62],"solution,":[63],"it":[64,123,130],"iterates":[65],"through":[66],"three":[67],"sequential":[68],"search":[69,75,107],"procedures:":[70],"multi-neighborhood":[72],"simulated":[73],"annealing":[74],"find":[77,88],"local":[79,82,94],"optimum,":[80,95],"search-enhanced":[83],"edge":[84],"assembly":[85],"crossover":[86],"nearby":[89],"high-quality":[90],"solutions":[91],"around":[92],"and":[96,117],"solution":[98],"reconstruction":[99],"procedure":[100],"move":[102],"away":[103],"current":[106],"region.":[108],"Experimental":[109],"results":[110],"on":[111],"two":[112],"groups":[113],"45":[115],"medium":[116],"large":[118],"benchmark":[119],"instances":[120,140],"show":[121],"that":[122],"significantly":[124],"outperforms":[125],"state-of-the-art":[126],"algorithms.":[127],"particular,":[129],"able":[132],"discover":[134],"new":[135],"upper":[136,146],"bounds":[137],"29":[139],"while":[141],"matching":[142],"8":[143],"previous":[144],"best-known":[145],"bounds.":[147],"Hence,":[148],"work":[150],"greatly":[151],"advances":[152],"field":[154],"CTSP.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":24},{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":29},{"year":2022,"cited_by_count":6}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}