{"id":"https://openalex.org/W4211023400","doi":"https://doi.org/10.1109/icnsc52481.2021.9702262","title":"Solving Colored Traveling Salesman Problem via Multi-neighborhood Simulated Annealing Search","display_name":"Solving Colored Traveling Salesman Problem via Multi-neighborhood Simulated Annealing Search","publication_year":2021,"publication_date":"2021-12-03","ids":{"openalex":"https://openalex.org/W4211023400","doi":"https://doi.org/10.1109/icnsc52481.2021.9702262"},"language":"en","primary_location":{"id":"doi:10.1109/icnsc52481.2021.9702262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnsc52481.2021.9702262","pdf_url":null,"source":{"id":"https://openalex.org/S4363608459","display_name":"2021 IEEE International Conference on Networking, Sensing and Control (ICNSC)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Networking, Sensing and Control (ICNSC)","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/A5071839367","display_name":"Yangming Zhou","orcid":"https://orcid.org/0000-0002-4254-6517"},"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/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","MO"],"is_corresponding":false,"raw_author_name":"Yangming Zhou","raw_affiliation_strings":["East China University of Science and Technology,Department of Computer Science and Engineering,Shanghai,China,200237","Macau Institute of Systems Engineering, Macau University of Science and Technology, Macau, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China University of Science and Technology,Department of Computer Science and Engineering,Shanghai,China,200237","institution_ids":["https://openalex.org/I143593769"]},{"raw_affiliation_string":"Macau Institute of Systems Engineering, Macau University of Science and Technology, Macau, 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":["East China University of Science and Technology,Department of Computer Science and Engineering,Shanghai,China,200237"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China University of Science and Technology,Department of Computer Science and Engineering,Shanghai,China,200237","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/I4210104064","display_name":"Shenzhen Academy of Robotics","ror":"https://ror.org/01h027j09","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210104064"]},{"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":["Shenzhen Institute of Artificial Intelligence and Robotics for Society,Shenzhen,China,518172","Institute of Robotics and Intelligent Manufacturing, The Chinese University of Hong Kong, Shenzhen, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Institute of Artificial Intelligence and Robotics for Society,Shenzhen,China,518172","institution_ids":["https://openalex.org/I4210104064"]},{"raw_affiliation_string":"Institute of Robotics and Intelligent Manufacturing, 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"]},{"id":"https://openalex.org/I4210141538","display_name":"State Marine Technical University of St. Petersburg","ror":"https://ror.org/03spdpm68","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210141538"]}],"countries":["RU","US"],"is_corresponding":false,"raw_author_name":"Mengchu Zhou","raw_affiliation_strings":["New Jersey Institute of Technology,Department of Electrical and Computer Engineering,Newark,NJ,USA,07102","St. Petersburg State Marine Technical University, St. Petersburg, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"New Jersey Institute of Technology,Department of Electrical and Computer Engineering,Newark,NJ,USA,07102","institution_ids":["https://openalex.org/I118118575"]},{"raw_affiliation_string":"St. Petersburg State Marine Technical University, St. Petersburg, Russia","institution_ids":["https://openalex.org/I4210141538"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2931,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57111178,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9966999888420105,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9966999888420105,"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.9943000078201294,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9907000064849854,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8511846661567688},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.8100744485855103},{"id":"https://openalex.org/keywords/colored","display_name":"Colored","score":0.6606991291046143},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6489905118942261},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4560004770755768},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30776017904281616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21387431025505066},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.15021410584449768}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8511846661567688},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.8100744485855103},{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.6606991291046143},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6489905118942261},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4560004770755768},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30776017904281616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21387431025505066},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.15021410584449768},{"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/icnsc52481.2021.9702262","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnsc52481.2021.9702262","pdf_url":null,"source":{"id":"https://openalex.org/S4363608459","display_name":"2021 IEEE International Conference on Networking, Sensing and Control (ICNSC)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Networking, Sensing and Control (ICNSC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8199999928474426,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1847716059","https://openalex.org/W2024060531","https://openalex.org/W2050819731","https://openalex.org/W2061594663","https://openalex.org/W2073288620","https://openalex.org/W2344852273","https://openalex.org/W2497712405","https://openalex.org/W2582693844","https://openalex.org/W2589289266","https://openalex.org/W2611421169","https://openalex.org/W2626431333","https://openalex.org/W2802427737","https://openalex.org/W2810664546","https://openalex.org/W2903754058","https://openalex.org/W2916156896","https://openalex.org/W2931526455","https://openalex.org/W2949529235","https://openalex.org/W2952408149","https://openalex.org/W2962851783","https://openalex.org/W2963130633","https://openalex.org/W3007423657","https://openalex.org/W3034038218","https://openalex.org/W3046197868","https://openalex.org/W3091167051","https://openalex.org/W3094846619","https://openalex.org/W3096172597","https://openalex.org/W3135452621","https://openalex.org/W3161243347","https://openalex.org/W3164450998","https://openalex.org/W4211243022"],"related_works":["https://openalex.org/W2140509105","https://openalex.org/W1547843988","https://openalex.org/W3146178872","https://openalex.org/W2392101695","https://openalex.org/W2361943787","https://openalex.org/W4312532478","https://openalex.org/W2411789204","https://openalex.org/W2271841533","https://openalex.org/W2495211334","https://openalex.org/W4327850430"],"abstract_inverted_index":{"A":[0,43],"colored":[1],"traveling":[2,14],"salesman":[3,15],"problem":[4],"(CTSP)":[5],"is":[6,41,50,107],"an":[7,60],"important":[8],"variant":[9],"of":[10,77],"the":[11],"well-known":[12],"multiple":[13],"problem,":[16],"which":[17,106],"uses":[18],"colors":[19],"to":[20,24,27,52,90,102],"differentiate":[21],"salesmen’s":[22],"accessibility":[23],"individual":[25],"cities":[26],"be":[28,96],"visited.":[29],"As":[30],"a":[31,111],"highly":[32,86],"useful":[33],"model":[34],"for":[35],"some":[36],"complex":[37],"scheduling":[38],"problems,":[39],"CTSP":[40],"NP-hard.":[42],"Multi-neighborhood":[44],"Simulated":[45],"Annealing":[46],"Search":[47],"(MSAS)":[48],"approach":[49],"proposed":[51,113],"solve":[53],"it":[54,63,84],"in":[55],"this":[56],"paper.":[57],"Starting":[58],"from":[59],"initial":[61],"solution,":[62],"iterates":[64],"through":[65],"two":[66],"complementary":[67],"neighborhoods:":[68],"intra-route":[69],"and":[70],"inter-route":[71],"neighborhoods.":[72],"Experiments":[73],"on":[74],"three":[75],"groups":[76],"60":[78],"widely-used":[79],"benchmark":[80],"instances":[81],"show":[82],"that":[83],"achieves":[85],"competitive":[87],"performance":[88],"compared":[89],"state-of-the-art":[91],"algorithms.":[92],"Moreover,":[93],"MSAS":[94],"can":[95],"integrated":[97],"into":[98],"other":[99],"search":[100],"methods":[101],"further":[103],"improve":[104],"performance,":[105],"demonstrated":[108],"by":[109],"using":[110],"recently":[112],"iterated":[114],"two-phase":[115],"local":[116],"search.":[117]},"counts_by_year":[{"year":2022,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}