{"id":"https://openalex.org/W3141994949","doi":"https://doi.org/10.1007/s11227-021-03744-1","title":"A novel state transition simulated annealing algorithm for the multiple traveling salesmen problem","display_name":"A novel state transition simulated annealing algorithm for the multiple traveling salesmen problem","publication_year":2021,"publication_date":"2021-03-29","ids":{"openalex":"https://openalex.org/W3141994949","doi":"https://doi.org/10.1007/s11227-021-03744-1","mag":"3141994949"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-021-03744-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-021-03744-1","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","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/A5100456179","display_name":"Yan Zhang","orcid":"https://orcid.org/0000-0001-9890-8380"},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yan Zhang","raw_affiliation_strings":["Department of Automation, College of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan, 030024, Shanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, College of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan, 030024, Shanxi, China","institution_ids":["https://openalex.org/I9086337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101856330","display_name":"Xiaoxia Han","orcid":"https://orcid.org/0000-0002-8046-8804"},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxia Han","raw_affiliation_strings":["Department of Automation, College of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan, 030024, Shanxi, China"],"raw_orcid":"https://orcid.org/0000-0002-8046-8804","affiliations":[{"raw_affiliation_string":"Department of Automation, College of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan, 030024, Shanxi, China","institution_ids":["https://openalex.org/I9086337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069635527","display_name":"Yingchao Dong","orcid":"https://orcid.org/0000-0002-5426-5691"},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingchao Dong","raw_affiliation_strings":["Department of Automation, College of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan, 030024, Shanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, College of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan, 030024, Shanxi, China","institution_ids":["https://openalex.org/I9086337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058760057","display_name":"Jun Xie","orcid":"https://orcid.org/0000-0002-0857-5322"},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Xie","raw_affiliation_strings":["College of Information and Computer, Taiyuan University of Technology, Taiyuan, 030024, Shanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information and Computer, Taiyuan University of Technology, Taiyuan, 030024, Shanxi, China","institution_ids":["https://openalex.org/I9086337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042609299","display_name":"Gang Xie","orcid":"https://orcid.org/0000-0001-5769-0565"},"institutions":[{"id":"https://openalex.org/I46305995","display_name":"Taiyuan University of Science and Technology","ror":"https://ror.org/01wcbdc92","country_code":"CN","type":"education","lineage":["https://openalex.org/I46305995"]},{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Xie","raw_affiliation_strings":["Department of Automation, College of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan, 030024, Shanxi, China","School of Electronic and Information Engineering, Taiyuan University of Science and Technology, Taiyuan, 030024, Shanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, College of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan, 030024, Shanxi, China","institution_ids":["https://openalex.org/I9086337"]},{"raw_affiliation_string":"School of Electronic and Information Engineering, Taiyuan University of Science and Technology, Taiyuan, 030024, Shanxi, China","institution_ids":["https://openalex.org/I46305995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088143484","display_name":"Xinying Xu","orcid":"https://orcid.org/0000-0001-5968-5989"},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinying Xu","raw_affiliation_strings":["Department of Automation, College of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan, 030024, Shanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Automation, College of Electrical and Power Engineering, Taiyuan University of Technology, Taiyuan, 030024, Shanxi, China","institution_ids":["https://openalex.org/I9086337"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100456179"],"corresponding_institution_ids":["https://openalex.org/I9086337"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":3.9179,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.94493931,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"77","issue":"10","first_page":"11827","last_page":"11852"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9988999962806702,"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.9980999827384949,"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/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.9315240979194641},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7359866499900818},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7104162573814392},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5713693499565125},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5356601476669312},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5047293901443481},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.4678756892681122},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4369157552719116},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20894303917884827}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.9315240979194641},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7359866499900818},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7104162573814392},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5713693499565125},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5356601476669312},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5047293901443481},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.4678756892681122},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4369157552719116},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20894303917884827},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"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":1,"locations":[{"id":"doi:10.1007/s11227-021-03744-1","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-021-03744-1","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"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":"The Journal of Supercomputing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7900000214576721}],"awards":[{"id":"https://openalex.org/G1657263475","display_name":null,"funder_award_id":"201803D121039","funder_id":"https://openalex.org/F4320336035","funder_display_name":"Shanxi Provincial Key Research and Development Project"},{"id":"https://openalex.org/G7976317717","display_name":null,"funder_award_id":"21606159","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/F4320336035","display_name":"Shanxi Provincial Key Research and Development Project","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W184668183","https://openalex.org/W1002323541","https://openalex.org/W1497097881","https://openalex.org/W1511742163","https://openalex.org/W1648376981","https://openalex.org/W1963620884","https://openalex.org/W1985440868","https://openalex.org/W1996908848","https://openalex.org/W2021027064","https://openalex.org/W2024060531","https://openalex.org/W2027954882","https://openalex.org/W2029085765","https://openalex.org/W2036573713","https://openalex.org/W2041970949","https://openalex.org/W2043449725","https://openalex.org/W2050819731","https://openalex.org/W2055569927","https://openalex.org/W2066558813","https://openalex.org/W2070031922","https://openalex.org/W2081231516","https://openalex.org/W2083385500","https://openalex.org/W2098638888","https://openalex.org/W2102883401","https://openalex.org/W2106378689","https://openalex.org/W2140430392","https://openalex.org/W2151250580","https://openalex.org/W2153500985","https://openalex.org/W2156773695","https://openalex.org/W2166170567","https://openalex.org/W2249989021","https://openalex.org/W2308186591","https://openalex.org/W2351606008","https://openalex.org/W2519455498","https://openalex.org/W2608361128","https://openalex.org/W2751737814","https://openalex.org/W2766775005","https://openalex.org/W2776181969","https://openalex.org/W2779455732","https://openalex.org/W2927065682","https://openalex.org/W2962992409","https://openalex.org/W2971491770","https://openalex.org/W3012343373","https://openalex.org/W3082387141","https://openalex.org/W3099353798","https://openalex.org/W3106326808","https://openalex.org/W4253602158"],"related_works":["https://openalex.org/W3159037256","https://openalex.org/W4389782626","https://openalex.org/W2392101695","https://openalex.org/W2359992618","https://openalex.org/W2161373934","https://openalex.org/W2361943787","https://openalex.org/W2411789204","https://openalex.org/W2271841533","https://openalex.org/W2980689483","https://openalex.org/W4376138746"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}