{"id":"https://openalex.org/W1668929251","doi":"https://doi.org/10.1109/coase.2015.7294040","title":"A decomposition approach to colored traveling salesman problems","display_name":"A decomposition approach to colored traveling salesman problems","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W1668929251","doi":"https://doi.org/10.1109/coase.2015.7294040","mag":"1668929251"},"language":"en","primary_location":{"id":"doi:10.1109/coase.2015.7294040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coase.2015.7294040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-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/A5100696862","display_name":"Jun Li","orcid":"https://orcid.org/0000-0002-5272-9130"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun Li","raw_affiliation_strings":["Ministry of Education Key Laboratory of Measurement and Control of CSE (Complex Systems of Engineering), Southeast University, Nanjing, China","Ministry of Education Key Laboratory of Measurement and Control of CSE (Complex Systems of Engineering), Southeast University, Nanjing 210096, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Laboratory of Measurement and Control of CSE (Complex Systems of Engineering), Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Ministry of Education Key Laboratory of Measurement and Control of CSE (Complex Systems of Engineering), Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041935923","display_name":"Xing Dai","orcid":"https://orcid.org/0000-0001-8134-1365"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Dai","raw_affiliation_strings":["Ministry of Education Key Laboratory of Measurement and Control of CSE (Complex Systems of Engineering), Southeast University, Nanjing, China","Ministry of Education Key Laboratory of Measurement and Control of CSE (Complex Systems of Engineering), Southeast University, Nanjing 210096, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Laboratory of Measurement and Control of CSE (Complex Systems of Engineering), Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Ministry of Education Key Laboratory of Measurement and Control of CSE (Complex Systems of Engineering), Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109148118","display_name":"Huaxuan Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaxuan Liu","raw_affiliation_strings":["Ministry of Education Key Laboratory of Measurement and Control of CSE (Complex Systems of Engineering), Southeast University, Nanjing, China","Ministry of Education Key Laboratory of Measurement and Control of CSE (Complex Systems of Engineering), Southeast University, Nanjing 210096, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Laboratory of Measurement and Control of CSE (Complex Systems of Engineering), Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Ministry of Education Key Laboratory of Measurement and Control of CSE (Complex Systems of Engineering), Southeast University, Nanjing 210096, China","institution_ids":["https://openalex.org/I76569877"]}]},{"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","Department of Electrical and Computer Engineering,  New Jersey Institute of Technology,  Newark,  NJ 07102,  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"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering,  New Jersey Institute of Technology,  Newark,  NJ 07102,  USA","institution_ids":["https://openalex.org/I118118575"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100696862"],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":1.3399,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.85744046,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9894999861717224,"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.9894999861717224,"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.9829000234603882,"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/T11223","display_name":"Maritime Ports and Logistics","score":0.9656000137329102,"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.9552783966064453},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.7664772272109985},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.7496508955955505},{"id":"https://openalex.org/keywords/colored","display_name":"Colored","score":0.7322483062744141},{"id":"https://openalex.org/keywords/bottleneck-traveling-salesman-problem","display_name":"Bottleneck traveling salesman problem","score":0.669333815574646},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.6372166872024536},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6093221306800842},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5792167782783508},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5635055899620056},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.5121426582336426},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31756991147994995}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.9552783966064453},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.7664772272109985},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.7496508955955505},{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.7322483062744141},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.669333815574646},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.6372166872024536},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6093221306800842},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5792167782783508},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5635055899620056},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.5121426582336426},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31756991147994995},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/coase.2015.7294040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/coase.2015.7294040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Automation Science and Engineering (CASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.8399999737739563,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W164111053","https://openalex.org/W187767610","https://openalex.org/W1519233221","https://openalex.org/W1545960569","https://openalex.org/W1847716059","https://openalex.org/W1970974711","https://openalex.org/W2010545951","https://openalex.org/W2050819731","https://openalex.org/W2051579561","https://openalex.org/W2054630393","https://openalex.org/W2054669984","https://openalex.org/W2061594663","https://openalex.org/W2064884466","https://openalex.org/W2073288620","https://openalex.org/W2076755772","https://openalex.org/W2078723575","https://openalex.org/W2092292680","https://openalex.org/W2095555514","https://openalex.org/W2102807642","https://openalex.org/W2109586413","https://openalex.org/W2125641306","https://openalex.org/W2126995576","https://openalex.org/W2914275007","https://openalex.org/W3122056001","https://openalex.org/W4230167402","https://openalex.org/W4381277471","https://openalex.org/W6607571859","https://openalex.org/W6665947568","https://openalex.org/W6668666529","https://openalex.org/W6853417367","https://openalex.org/W6881873539"],"related_works":["https://openalex.org/W2189435634","https://openalex.org/W2055574289","https://openalex.org/W2946024655","https://openalex.org/W4301419164","https://openalex.org/W2950637524","https://openalex.org/W2758988501","https://openalex.org/W4246557197","https://openalex.org/W3013791021","https://openalex.org/W2146364482","https://openalex.org/W2099174039"],"abstract_inverted_index":{"As":[0],"a":[1,33,41,59,66,92,136],"well-known":[2],"combinatorial":[3],"optimization":[4],"problem,":[5],"multiple":[6,46],"traveling":[7,35,71],"salesman":[8,36,50,72],"problem":[9,37],"(MTSP)":[10],"fails":[11],"to":[12,45,55,119],"characterize":[13],"some":[14,24],"application":[15],"problems":[16,73],"where":[17],"cities":[18,144],"may":[19],"have":[20],"different":[21],"accessibility":[22],"for":[23,78],"but":[25],"not":[26],"necessarily":[27],"all":[28],"salesmen.":[29],"This":[30],"work":[31,90],"proposes":[32,91],"colored":[34],"(CTSP)":[38],"in":[39],"which":[40],"city":[42,98,101],"has":[43],"one":[44,76],"colors":[47],"allowing":[48,96],"any":[49],"with":[51],"the":[52,86,105,121,132,140,143],"same":[53,146],"color":[54],"visit.":[56],"It":[57],"presents":[58],"decomposition":[60,123],"approach":[61,124],"that":[62,131],"converts":[63],"CTSP":[64],"into":[65],"combination":[67],"of":[68,82,145],"several":[69],"individual":[70],"(TSPs)":[74],"and":[75,103,125],"MTSP":[77],"an":[79],"important":[80],"class":[81],"CTSP.":[83],"To":[84],"solve":[85],"transformed":[87],"one,":[88],"this":[89],"modified":[93],"greedy":[94],"algorithm":[95],"multi-colored":[97],"assignment":[99],"during":[100],"search":[102],"adopts":[104],"formerly":[106],"presented":[107,122],"simulated":[108],"annealing":[109],"genetic":[110],"algorithm.":[111],"A":[112],"dual-bridge":[113],"waterjet":[114],"cutting":[115],"example":[116],"is":[117],"utilized":[118],"compare":[120],"direct":[126],"one.":[127],"The":[128],"results":[129],"show":[130],"former":[133],"can":[134],"achieve":[135],"better":[137],"solution":[138],"than":[139],"latter":[141],"if":[142],"color(s)":[147],"are":[148],"clumped.":[149]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}