{"id":"https://openalex.org/W4389988274","doi":"https://doi.org/10.1109/tcyb.2023.3337248","title":"Cumulative Capacitated Colored Traveling Salesman Problem","display_name":"Cumulative Capacitated Colored Traveling Salesman Problem","publication_year":2023,"publication_date":"2023-12-20","ids":{"openalex":"https://openalex.org/W4389988274","doi":"https://doi.org/10.1109/tcyb.2023.3337248","pmid":"https://pubmed.ncbi.nlm.nih.gov/38117629"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2023.3337248","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2023.3337248","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5042815921","display_name":"Xiangping Xu","orcid":"https://orcid.org/0000-0002-8676-0195"},"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":"Xiangping Xu","raw_affiliation_strings":["School of Mathematics and the Key Laboratory of Measurement and Control of Complex Systems of Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-8676-0195","affiliations":[{"raw_affiliation_string":"School of Mathematics and the Key Laboratory of Measurement and Control of Complex Systems of Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017808266","display_name":"Jinde Cao","orcid":"https://orcid.org/0000-0003-3133-7119"},"institutions":[{"id":"https://openalex.org/I193775966","display_name":"Yonsei University","ror":"https://ror.org/01wjejq96","country_code":"KR","type":"education","lineage":["https://openalex.org/I193775966"]},{"id":"https://openalex.org/I4210127216","display_name":"Ministry of Transport","ror":"https://ror.org/031wq1t38","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210127216"]},{"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","KR"],"is_corresponding":false,"raw_author_name":"Jinde Cao","raw_affiliation_strings":["School of Mathematics, Frontiers Science Center for Mobile Information Communication and Security, Southeast University, Nanjing, China","Nanjing Modern Multimodal Transportation Laboratory, Ministry of Transport, Nanjing, China","Frontiers Science Center for Mobile Information Communication and Security, School of Mathematics, Southeast University, Nanjing, China","Yonsei Frontier Lab, Yonsei University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-3133-7119","affiliations":[{"raw_affiliation_string":"School of Mathematics, Frontiers Science Center for Mobile Information Communication and Security, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Nanjing Modern Multimodal Transportation Laboratory, Ministry of Transport, Nanjing, China","institution_ids":["https://openalex.org/I4210127216"]},{"raw_affiliation_string":"Frontiers Science Center for Mobile Information Communication and Security, School of Mathematics, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Yonsei Frontier Lab, Yonsei University, Seoul, South Korea","institution_ids":["https://openalex.org/I193775966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068429082","display_name":"Xinli Shi","orcid":"https://orcid.org/0000-0002-4443-608X"},"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":"Xinli Shi","raw_affiliation_strings":["School of Cyber Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-4443-608X","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039427759","display_name":"Sergey Gorbachev","orcid":"https://orcid.org/0000-0001-8096-1327"},"institutions":[{"id":"https://openalex.org/I196355604","display_name":"National Research Tomsk State University","ror":"https://ror.org/02he2nc27","country_code":"RU","type":"education","lineage":["https://openalex.org/I196355604"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Sergey Gorbachev","raw_affiliation_strings":["Department of Innovative Technologies, National Research Tomsk State University, Tomsk, Russia"],"raw_orcid":"https://orcid.org/0000-0001-8096-1327","affiliations":[{"raw_affiliation_string":"Department of Innovative Technologies, National Research Tomsk State University, Tomsk, Russia","institution_ids":["https://openalex.org/I196355604"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5042815921"],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":1.5658,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85663748,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"54","issue":"8","first_page":"4553","last_page":"4566"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9995999932289124,"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.9995999932289124,"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.9987000226974487,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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.8255513906478882},{"id":"https://openalex.org/keywords/colored","display_name":"Colored","score":0.7235567569732666},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5457640290260315},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4950477182865143},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37536901235580444},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.056193262338638306}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8255513906478882},{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.7235567569732666},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5457640290260315},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4950477182865143},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37536901235580444},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.056193262338638306},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcyb.2023.3337248","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2023.3337248","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"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 Cybernetics","raw_type":"journal-article"},{"id":"pmid:38117629","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38117629","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G4569952943","display_name":null,"funder_award_id":"2023T160105","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G4585534567","display_name":null,"funder_award_id":"61833005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6197094495","display_name":null,"funder_award_id":"62203108","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G744897968","display_name":null,"funder_award_id":"62003084","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8906573652","display_name":null,"funder_award_id":"2022M720720","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1966793805","https://openalex.org/W1997768424","https://openalex.org/W1999257035","https://openalex.org/W2002663664","https://openalex.org/W2002730737","https://openalex.org/W2030007454","https://openalex.org/W2034865445","https://openalex.org/W2050819731","https://openalex.org/W2058742972","https://openalex.org/W2061594663","https://openalex.org/W2072842490","https://openalex.org/W2087852198","https://openalex.org/W2137536440","https://openalex.org/W2141119792","https://openalex.org/W2153654605","https://openalex.org/W2156449943","https://openalex.org/W2274594911","https://openalex.org/W2314579004","https://openalex.org/W2497712405","https://openalex.org/W2509906081","https://openalex.org/W2582693844","https://openalex.org/W2626431333","https://openalex.org/W2738437596","https://openalex.org/W2784132163","https://openalex.org/W2785650481","https://openalex.org/W2793530569","https://openalex.org/W2802427737","https://openalex.org/W2810664546","https://openalex.org/W2836214552","https://openalex.org/W2903981726","https://openalex.org/W2906108861","https://openalex.org/W2924572169","https://openalex.org/W2951307174","https://openalex.org/W2974070813","https://openalex.org/W2989857233","https://openalex.org/W2994733512","https://openalex.org/W3005189790","https://openalex.org/W3007423657","https://openalex.org/W3038089944","https://openalex.org/W3045238016","https://openalex.org/W3046190147","https://openalex.org/W3096172597","https://openalex.org/W3154344835","https://openalex.org/W3164450998","https://openalex.org/W3171454466","https://openalex.org/W3176609373","https://openalex.org/W3209213593","https://openalex.org/W3215480381","https://openalex.org/W4200387218","https://openalex.org/W4211174428","https://openalex.org/W4214813201","https://openalex.org/W4220652621","https://openalex.org/W4220790712","https://openalex.org/W4238536092","https://openalex.org/W4252684946","https://openalex.org/W4313476511","https://openalex.org/W4321184183","https://openalex.org/W4378804809","https://openalex.org/W4378976767","https://openalex.org/W4386170270"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W2140509105","https://openalex.org/W1547843988","https://openalex.org/W3146178872","https://openalex.org/W4235907447","https://openalex.org/W1525389557","https://openalex.org/W4205128724","https://openalex.org/W2040849466","https://openalex.org/W2495211334"],"abstract_inverted_index":{"A":[0,60],"colored":[1],"traveling":[2,13],"salesman":[3,14],"problem":[4],"(CTSP)":[5],"is":[6,67,75,172],"a":[7,31,79,156],"generalization":[8],"of":[9,23,183,194,205],"the":[10,21,57,84,108,126,138,192,202],"well-known":[11],"multiple":[12],"problem,":[15],"which":[16],"introduces":[17],"colors":[18,91],"to":[19,26,39,69,77,106,124,136,174],"distinguish":[20],"accessibility":[22],"its":[24],"cities":[25],"salesmen.":[27],"This":[28],"work":[29],"proposes":[30],"city/customer-centric":[32],"model":[33],"called":[34],"cumulative":[35,85],"capacitated":[36],"CTSP":[37],"(C2-CTSP)":[38],"tackle":[40],"some":[41],"practical":[42],"problems":[43],"with":[44,141],"fast":[45],"response":[46],"requirements.":[47],"Its":[48],"hypergraph":[49],"and":[50,87,92,97,103,114,155,163,187],"mathematical":[51],"programming":[52],"formulations":[53],"are":[54,100,118,134],"developed":[55],"for":[56,129],"first":[58],"time.":[59],"general":[61],"variable":[62,121,151],"neighborhood":[63,122,152],"search":[64,128,153,159,185],"(GVNS)":[65],"metaheuristic":[66],"designed":[68],"solve":[70],"it.":[71],"Specifically,":[72],"greedy":[73],"backtracking":[74],"proposed":[76,139],"initialize":[78],"solution":[80],"taking":[81],"into":[82],"account":[83],"cost":[86],"two":[88,145,150],"constraints":[89],"including":[90],"capacities.":[93],"Next,":[94],"2-swap,":[95],"reinsertion,":[96],"double-bridge":[98],"operations":[99],"randomly":[101],"selected":[102],"carried":[104],"out":[105],"execute":[107],"perturbation.":[109],"Moreover,":[110],"neighborhood-list-2-opt,":[111],"relocation":[112],"move,":[113],"generalized":[115],"partition":[116],"crossover":[117],"organized":[119],"as":[120],"descent":[123],"constitute":[125],"local":[127,158],"better":[130],"solutions.":[131],"Extensive":[132],"experiments":[133],"conducted":[135],"compare":[137],"GVNS":[140,171,196],"four":[142],"genetic":[143],"algorithms,":[144],"hybrid":[146],"ant":[147],"colony":[148],"systems,":[149],"methods,":[154],"perturb-based":[157],"in":[160,181,209],"20":[161],"regular":[162],"random":[164],"cases.":[165],"The":[166],"statistical":[167],"results":[168],"demonstrate":[169],"that":[170],"superior":[173],"all":[175],"competitors":[176],"tuned":[177],"by":[178],"irace":[179],"package":[180],"terms":[182],"both":[184],"ability":[186],"convergence":[188],"rate.":[189],"In":[190],"addition,":[191],"study":[193],"six":[195],"variants":[197],"lacking":[198],"different":[199],"operators":[200],"validates":[201],"significant":[203],"role":[204],"each":[206],"corresponding":[207],"operator":[208],"GVNS's":[210],"outstanding":[211],"performance.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3}],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}