{"id":"https://openalex.org/W3007423657","doi":"https://doi.org/10.1109/tits.2020.2972389","title":"Delaunay-Triangulation-Based Variable Neighborhood Search to Solve Large-Scale General Colored Traveling Salesman Problems","display_name":"Delaunay-Triangulation-Based Variable Neighborhood Search to Solve Large-Scale General Colored Traveling Salesman Problems","publication_year":2020,"publication_date":"2020-02-21","ids":{"openalex":"https://openalex.org/W3007423657","doi":"https://doi.org/10.1109/tits.2020.2972389","mag":"3007423657"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2020.2972389","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2020.2972389","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/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":["Ministry of Education, Key Laboratory of Measurement and Control of CSE, Southeast University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education, Key Laboratory of Measurement and Control of CSE, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","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":false,"raw_author_name":"Jun Li","raw_affiliation_strings":["Ministry of Education, Key Laboratory of Measurement and Control of CSE, Southeast University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education, Key Laboratory of Measurement and Control of CSE, Southeast University, Nanjing, 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/I185163786","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74","country_code":"SA","type":"education","lineage":["https://openalex.org/I185163786"]},{"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":["SA","US"],"is_corresponding":false,"raw_author_name":"MengChu Zhou","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Faculty of Engineering, and Center of Research Excellence in Renewable Energy and Power Systems, King Abdulaziz University, Jeddah, Saudi Arabia","Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Faculty of Engineering, and Center of Research Excellence in Renewable Energy and Power Systems, King Abdulaziz University, Jeddah, Saudi Arabia","institution_ids":["https://openalex.org/I185163786"]},{"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":3,"corresponding_author_ids":["https://openalex.org/A5042815921"],"corresponding_institution_ids":["https://openalex.org/I76569877"],"apc_list":null,"apc_paid":null,"fwci":8.116,"has_fulltext":false,"cited_by_count":63,"citation_normalized_percentile":{"value":0.97520556,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"22","issue":"3","first_page":"1583","last_page":"1593"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9983999729156494,"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.9983999729156494,"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/T12546","display_name":"Smart Parking Systems Research","score":0.9794999957084656,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8789865970611572},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.8718940019607544},{"id":"https://openalex.org/keywords/variable-neighborhood-search","display_name":"Variable neighborhood search","score":0.6407245397567749},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6263141632080078},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.598212718963623},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5296651721000671},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5178916454315186},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.48843470215797424},{"id":"https://openalex.org/keywords/colored","display_name":"Colored","score":0.48664507269859314},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47314369678497314},{"id":"https://openalex.org/keywords/variable","display_name":"Variable (mathematics)","score":0.46641218662261963},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4567472040653229},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.4468753933906555},{"id":"https://openalex.org/keywords/constrained-delaunay-triangulation","display_name":"Constrained Delaunay triangulation","score":0.4124862551689148},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.30257922410964966},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28792285919189453}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8789865970611572},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.8718940019607544},{"id":"https://openalex.org/C2776435737","wikidata":"https://www.wikidata.org/wiki/Q7915703","display_name":"Variable neighborhood search","level":3,"score":0.6407245397567749},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6263141632080078},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.598212718963623},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5296651721000671},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5178916454315186},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.48843470215797424},{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.48664507269859314},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47314369678497314},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.46641218662261963},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4567472040653229},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.4468753933906555},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.4124862551689148},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.30257922410964966},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28792285919189453},{"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},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2020.2972389","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2020.2972389","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":[{"display_name":"Sustainable cities and communities","score":0.8100000023841858,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1129330169","display_name":null,"funder_award_id":"BK20161427","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G173111405","display_name":null,"funder_award_id":"422-135-D1441","funder_id":"https://openalex.org/F4320322322","funder_display_name":"King Abdulaziz University"},{"id":"https://openalex.org/G1794076854","display_name":null,"funder_award_id":"61374069","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2086599979","display_name":null,"funder_award_id":"61773115","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7802480523","display_name":null,"funder_award_id":"61374148","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/F4320322322","display_name":"King Abdulaziz University","ror":"https://ror.org/02ma4wv74"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1530753374","https://openalex.org/W1967317811","https://openalex.org/W2002730737","https://openalex.org/W2004587088","https://openalex.org/W2006236904","https://openalex.org/W2006904655","https://openalex.org/W2024507448","https://openalex.org/W2037455079","https://openalex.org/W2040263329","https://openalex.org/W2050819731","https://openalex.org/W2052165970","https://openalex.org/W2059946383","https://openalex.org/W2061594663","https://openalex.org/W2062361991","https://openalex.org/W2069657950","https://openalex.org/W2070164574","https://openalex.org/W2073288620","https://openalex.org/W2105293629","https://openalex.org/W2106378689","https://openalex.org/W2118240569","https://openalex.org/W2123095470","https://openalex.org/W2143022779","https://openalex.org/W2149906774","https://openalex.org/W2171060218","https://openalex.org/W2209831105","https://openalex.org/W2314579004","https://openalex.org/W2335132016","https://openalex.org/W2345006952","https://openalex.org/W2577446513","https://openalex.org/W2582693844","https://openalex.org/W2626431333","https://openalex.org/W2769651398","https://openalex.org/W2793632022","https://openalex.org/W2794878305","https://openalex.org/W2810479212","https://openalex.org/W2899182135","https://openalex.org/W2907292587","https://openalex.org/W2912801075","https://openalex.org/W2915814342","https://openalex.org/W2916156896","https://openalex.org/W2952408149","https://openalex.org/W3118260104","https://openalex.org/W4238536092","https://openalex.org/W4242246215","https://openalex.org/W6681264222"],"related_works":["https://openalex.org/W1883162576","https://openalex.org/W2385297469","https://openalex.org/W2374047534","https://openalex.org/W2001351033","https://openalex.org/W2347819474","https://openalex.org/W2381889232","https://openalex.org/W2359979928","https://openalex.org/W2026181493","https://openalex.org/W2509795980","https://openalex.org/W2385619438"],"abstract_inverted_index":{"A":[0],"colored":[1,48],"traveling":[2,13,49],"salesman":[3,14,50],"problem":[4,51],"(CTSP)":[5],"is":[6,72,100,117,132],"a":[7,40,46,93,112,121,143],"generalization":[8],"of":[9,23,56,63,69,110,145,207],"the":[10,21,54,67,107,129,192,196],"well-known":[11],"multiple":[12],"problem.":[15],"It":[16],"utilizes":[17],"colors":[18,71],"to":[19,26,84,102,119,141,175],"differentiate":[20],"accessibility":[22],"its":[24,27],"cities":[25,177],"salesmen.":[28],"In":[29,65],"our":[30],"prior":[31],"work,":[32],"CTSPs":[33],"are":[34,151,160,173],"formulated":[35],"over":[36],"graphs":[37],"associated":[38],"with":[39],"city-color":[41],"matrix.":[42],"This":[43],"work":[44],"redefines":[45],"general":[47],"(GCTSP)":[52],"in":[53,76,156,205],"framework":[55],"hypergraphs":[57],"and":[58,86,114,138,149,181,201,210],"reveals":[59],"several":[60],"important":[61],"properties":[62],"GCTSP.":[64],"GCTSP,":[66],"setting":[68],"city":[70],"richer":[73],"than":[74],"that":[75,191],"CTSPs.":[77],"As":[78],"results,":[79],"it":[80],"can":[81],"be":[82],"used":[83,152],"model":[85],"address":[87],"various":[88],"complex":[89],"scheduling":[90],"problems.":[91],"Then,":[92],"Delaunay-triangulation-based":[94],"Variable":[95],"Neighborhood":[96],"Search":[97],"(DVNS)":[98],"algorithm":[99,116],"developed":[101],"solve":[103],"large-scale":[104],"GCTSPs.":[105],"At":[106],"beginning":[108],"stage":[109],"DVNS,":[111],"divide":[113],"conquer":[115],"exploited":[118],"prepare":[120],"Delaunay":[122],"candidate":[123],"set":[124],"for":[125,153,162,178],"lean":[126],"insertion.":[127],"Next,":[128],"incumbent":[130],"solution":[131],"perturbed":[133],"by":[134],"utilizing":[135],"greedy":[136],"multi-insertion":[137],"exchange":[139],"mutation":[140],"obtain":[142],"variety":[144],"neighborhoods.":[146],"Subsequently,":[147],"2-opt":[148],"3-opt":[150],"local":[154],"search":[155,208],"turn.":[157],"Extensive":[158],"experiments":[159],"conducted":[161],"many":[163],"large":[164],"scale":[165],"GCTSP":[166],"cases":[167],"among":[168],"which":[169],"two":[170,202],"maximal":[171],"ones":[172],"up":[174],"33000+":[176],"4":[179],"salesmen":[180,183],"240":[182],"given":[184],"11000+":[185],"cities,":[186],"respectively.":[187],"The":[188],"results":[189],"show":[190],"proposed":[193],"method":[194],"outperforms":[195],"existing":[197],"four":[198],"genetic":[199],"algorithms":[200],"VNS":[203],"methods":[204],"terms":[206],"ability":[209],"convergence":[211],"rate.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":14},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":7}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}