{"id":"https://openalex.org/W3006497763","doi":"https://doi.org/10.1109/access.2020.2973607","title":"An Efficient, Scalable, and Robust Neuro-Processor-Based Concept for Solving Single-Cycle Traveling Salesman Problems in Complex and Dynamically Reconfigurable Graph Networks","display_name":"An Efficient, Scalable, and Robust Neuro-Processor-Based Concept for Solving Single-Cycle Traveling Salesman Problems in Complex and Dynamically Reconfigurable Graph Networks","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3006497763","doi":"https://doi.org/10.1109/access.2020.2973607","mag":"3006497763"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2973607","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2973607","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08995468.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08995468.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016318683","display_name":"Jean Chamberlain Chedjou","orcid":"https://orcid.org/0000-0002-5675-4747"},"institutions":[{"id":"https://openalex.org/I4210166741","display_name":"University of Klagenfurt","ror":"https://ror.org/05q9m0937","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210166741"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Jean Chamberlain Chedjou","raw_affiliation_strings":["Institute of Smart Systems Technologies, Alpen-Adria University of Klagenfurt, Klagenfurt, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Smart Systems Technologies, Alpen-Adria University of Klagenfurt, Klagenfurt, Austria","institution_ids":["https://openalex.org/I4210166741"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061137052","display_name":"Kyandoghere Kyamakya","orcid":"https://orcid.org/0000-0003-0773-9476"},"institutions":[{"id":"https://openalex.org/I4210166741","display_name":"University of Klagenfurt","ror":"https://ror.org/05q9m0937","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210166741"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Kyandoghere Kyamakya","raw_affiliation_strings":["Institute of Smart Systems Technologies, Alpen-Adria University of Klagenfurt, Klagenfurt, Austria"],"affiliations":[{"raw_affiliation_string":"Institute of Smart Systems Technologies, Alpen-Adria University of Klagenfurt, Klagenfurt, Austria","institution_ids":["https://openalex.org/I4210166741"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047375884","display_name":"Nkiediel Alain Akwir","orcid":"https://orcid.org/0000-0003-2413-2529"},"institutions":[{"id":"https://openalex.org/I4210138119","display_name":"Universit\u00e9 libre des Pays des Grands Lacs","ror":"https://ror.org/04700yz30","country_code":"CD","type":"education","lineage":["https://openalex.org/I4210138119"]}],"countries":["CD"],"is_corresponding":false,"raw_author_name":"Nkiediel Alain Akwir","raw_affiliation_strings":["Department of Electrical Engineering, Universit\u00e9 Libre des Pays des grands Lacs, Goma, Democratic Republic of the Congo"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Universit\u00e9 Libre des Pays des grands Lacs, Goma, Democratic Republic of the Congo","institution_ids":["https://openalex.org/I4210138119"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016318683"],"corresponding_institution_ids":["https://openalex.org/I4210166741"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.2942,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.52865161,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"8","issue":null,"first_page":"42297","last_page":"42324"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10524","display_name":"Traffic control and management","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10524","display_name":"Traffic control and management","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9915000200271606,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.989799976348877,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7681995630264282},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7489719390869141},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6638903021812439},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5303462147712708},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5256831645965576},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4771687090396881},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44034188985824585},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4142433702945709},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2823762893676758},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24386903643608093},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16466698050498962}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7681995630264282},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7489719390869141},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6638903021812439},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5303462147712708},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5256831645965576},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4771687090396881},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44034188985824585},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4142433702945709},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2823762893676758},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24386903643608093},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16466698050498962},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.2973607","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2973607","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08995468.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d6abe757a1ee465a96db62eb625d6ba9","is_oa":true,"landing_page_url":"https://doaj.org/article/d6abe757a1ee465a96db62eb625d6ba9","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 42297-42324 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2973607","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2973607","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/08995468.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320325472","display_name":"Alpen-Adria-Universit\u00e4t Klagenfurt","ror":"https://ror.org/05q9m0937"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3006497763.pdf","grobid_xml":"https://content.openalex.org/works/W3006497763.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W1497256448","https://openalex.org/W1523750526","https://openalex.org/W1543940176","https://openalex.org/W1597286183","https://openalex.org/W1813835519","https://openalex.org/W1968429519","https://openalex.org/W1970822112","https://openalex.org/W1979765608","https://openalex.org/W1985442473","https://openalex.org/W1999503874","https://openalex.org/W2004587088","https://openalex.org/W2005167873","https://openalex.org/W2005383999","https://openalex.org/W2005754028","https://openalex.org/W2016681462","https://openalex.org/W2026580892","https://openalex.org/W2031236641","https://openalex.org/W2032101114","https://openalex.org/W2042986967","https://openalex.org/W2048296377","https://openalex.org/W2050819731","https://openalex.org/W2061594663","https://openalex.org/W2072136110","https://openalex.org/W2073478661","https://openalex.org/W2081147343","https://openalex.org/W2099831016","https://openalex.org/W2101144650","https://openalex.org/W2106515396","https://openalex.org/W2107672659","https://openalex.org/W2111227040","https://openalex.org/W2114120312","https://openalex.org/W2117954767","https://openalex.org/W2119462971","https://openalex.org/W2126236500","https://openalex.org/W2138732110","https://openalex.org/W2146364482","https://openalex.org/W2148673189","https://openalex.org/W2157503093","https://openalex.org/W2159073853","https://openalex.org/W2160534125","https://openalex.org/W2161906257","https://openalex.org/W2162063405","https://openalex.org/W2162408374","https://openalex.org/W2165719208","https://openalex.org/W2166170567","https://openalex.org/W2197903790","https://openalex.org/W2223815340","https://openalex.org/W2249534008","https://openalex.org/W2298513965","https://openalex.org/W2327776271","https://openalex.org/W6638613493","https://openalex.org/W6654685113","https://openalex.org/W6670787116"],"related_works":["https://openalex.org/W1525389557","https://openalex.org/W2361554335","https://openalex.org/W2164188042","https://openalex.org/W2359992618","https://openalex.org/W4306878646","https://openalex.org/W2054495636","https://openalex.org/W3005108979","https://openalex.org/W2913191894","https://openalex.org/W4389782626","https://openalex.org/W4376138746"],"abstract_inverted_index":{"We":[0],"develop,":[1],"for":[2,17,35,86,188],"the":[3,38,47,51,54,74,83,90,110,118,123,139,157,175,199],"first":[4],"time,":[5],"and":[6,26,44,57,61,114,136,164,191],"validate":[7,174],"through":[8],"some":[9],"illustrative":[10],"examples":[11,185],"a":[12,66,99,106,142,167],"new":[13,39,48,75,176],"neuro-processor":[14,158,177],"based":[15,178],"concept":[16,40,49,76,179],"solving":[18,36,87],"(single-vehicle)":[19],"traveling":[20],"salesman":[21],"problems":[22],"(TSP)":[23],"in":[24],"complex":[25],"dynamically":[27],"reconfigurable":[28],"graph":[29],"networks.":[30],"Compared":[31],"to":[32,65,97,103,117,132,148,166,173],"existing/competing":[33],"methods":[34,85],"TSP,":[37,111],"is":[41,96,145],"accurate,":[42],"robust,":[43],"scalable.":[45],"Also,":[46],"guarantees":[50,159],"optimality":[52,163],"of":[53,73,93,138,153],"TSP":[55,68,120,161,169],"solution":[56],"ensures":[58],"subtours":[59],"avoidance":[60],"thus":[62],"an":[63],"always-convergence":[64],"single-cycle":[67,168],"solution.":[69,121,170],"These":[70],"key":[71],"characteristics":[72],"are":[77,130,186,195],"not":[78],"always":[79],"satisfactorily":[80],"addressed":[81],"by":[82,197],"existing":[84],"TSP.":[88],"Therefore,":[89],"main":[91],"contribution":[92],"this":[94],"paper":[95],"develop":[98],"systematic":[100],"analytical":[101,128],"framework":[102],"model":[104],"(from":[105],"nonlinear":[107],"dynamical":[108],"perspective)":[109],"avoid/eliminate":[112],"subtours,":[113],"guarantee/ensure":[115],"convergence":[116,137,165],"true/exact":[119],"Using":[122],"stability":[124],"analysis":[125,144],"(nonlinear":[126],"dynamics),":[127],"conditions":[129],"obtained":[131],"guarantee":[133],"both":[134,160,189],"robustness":[135],"neuro-processor.":[140,201],"Besides,":[141],"bifurcation":[143],"carried":[146],"out":[147],"obtain":[149],"ranges":[150],"(or":[151],"windows)":[152],"parameters":[154],"under":[155],"which":[156],"solution's":[162],"In":[171],"order":[172],"developed,":[180],"two":[181],"recently":[182],"published":[183],"application":[184],"considered":[187],"benchmarking":[190],"validation":[192],"as":[193],"they":[194],"solved":[196],"using":[198],"developed":[200]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}