{"id":"https://openalex.org/W7130559046","doi":"https://doi.org/10.1109/ictc66702.2025.11388124","title":"Tackling Traveling Salesman Problems with a Cluster-Based Quantum-Classical Optimization","display_name":"Tackling Traveling Salesman Problems with a Cluster-Based Quantum-Classical Optimization","publication_year":2025,"publication_date":"2025-10-14","ids":{"openalex":"https://openalex.org/W7130559046","doi":"https://doi.org/10.1109/ictc66702.2025.11388124"},"language":null,"primary_location":{"id":"doi:10.1109/ictc66702.2025.11388124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictc66702.2025.11388124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 16th International Conference on Information and Communication Technology Convergence (ICTC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5126434906","display_name":"Saweed Hussain","orcid":null},"institutions":[{"id":"https://openalex.org/I113409471","display_name":"Kumoh National Institute of Technology","ror":"https://ror.org/05dkjfz60","country_code":"KR","type":"education","lineage":["https://openalex.org/I113409471"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Saweed Hussain","raw_affiliation_strings":["Kumoh National Institute of Technology,Gumi,Republic of Korea,39177"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kumoh National Institute of Technology,Gumi,Republic of Korea,39177","institution_ids":["https://openalex.org/I113409471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124153998","display_name":"Lutfiana Sausan","orcid":null},"institutions":[{"id":"https://openalex.org/I113409471","display_name":"Kumoh National Institute of Technology","ror":"https://ror.org/05dkjfz60","country_code":"KR","type":"education","lineage":["https://openalex.org/I113409471"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Lutfiana Sausan","raw_affiliation_strings":["Kumoh National Institute of Technology,Gumi,Republic of Korea,39177"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kumoh National Institute of Technology,Gumi,Republic of Korea,39177","institution_ids":["https://openalex.org/I113409471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126422466","display_name":"Abdur Rahman","orcid":null},"institutions":[{"id":"https://openalex.org/I113409471","display_name":"Kumoh National Institute of Technology","ror":"https://ror.org/05dkjfz60","country_code":"KR","type":"education","lineage":["https://openalex.org/I113409471"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Abdur Rahman","raw_affiliation_strings":["Kumoh National Institute of Technology,Gumi,Republic of Korea,39177"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kumoh National Institute of Technology,Gumi,Republic of Korea,39177","institution_ids":["https://openalex.org/I113409471"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094036638","display_name":"Chimeremma Sandra Amadi","orcid":"https://orcid.org/0000-0001-9304-486X"},"institutions":[{"id":"https://openalex.org/I113409471","display_name":"Kumoh National Institute of Technology","ror":"https://ror.org/05dkjfz60","country_code":"KR","type":"education","lineage":["https://openalex.org/I113409471"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Chimeremma Sandra Amadi","raw_affiliation_strings":["Kumoh National Institute of Technology,Gumi,Republic of Korea,39177"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kumoh National Institute of Technology,Gumi,Republic of Korea,39177","institution_ids":["https://openalex.org/I113409471"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126377849","display_name":"Hoon Ryu","orcid":null},"institutions":[{"id":"https://openalex.org/I113409471","display_name":"Kumoh National Institute of Technology","ror":"https://ror.org/05dkjfz60","country_code":"KR","type":"education","lineage":["https://openalex.org/I113409471"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hoon Ryu","raw_affiliation_strings":["Kumoh National Institute of Technology,Gumi,Republic of Korea,39177"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kumoh National Institute of Technology,Gumi,Republic of Korea,39177","institution_ids":["https://openalex.org/I113409471"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I113409471"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"88","last_page":"89"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9298999905586243,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9298999905586243,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.018300000578165054,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0035000001080334187,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.8361999988555908},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.5519999861717224},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5385000109672546},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5005999803543091},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.40400001406669617},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.3560999929904938},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.33570000529289246},{"id":"https://openalex.org/keywords/global-optimization","display_name":"Global optimization","score":0.33090001344680786}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8361999988555908},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6722000241279602},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.5519999861717224},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5385000109672546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5011000037193298},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5005999803543091},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.40400001406669617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39100000262260437},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3560999929904938},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35019999742507935},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.33570000529289246},{"id":"https://openalex.org/C164752517","wikidata":"https://www.wikidata.org/wiki/Q5570875","display_name":"Global optimization","level":2,"score":0.33090001344680786},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.3285999894142151},{"id":"https://openalex.org/C188919014","wikidata":"https://www.wikidata.org/wiki/Q5422296","display_name":"Extremal optimization","level":4,"score":0.3278000056743622},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.262800008058548},{"id":"https://openalex.org/C147297375","wikidata":"https://www.wikidata.org/wiki/Q6674930","display_name":"Look-ahead","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C103888782","wikidata":"https://www.wikidata.org/wiki/Q2835802","display_name":"Lin\u2013Kernighan heuristic","level":4,"score":0.25189998745918274},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ictc66702.2025.11388124","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictc66702.2025.11388124","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 16th International Conference on Information and Communication Technology Convergence (ICTC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5285145044326782}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322105","display_name":"Korea Institute of Science and Technology Information","ror":"https://ror.org/01k4yrm29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2084652510","https://openalex.org/W4408182285","https://openalex.org/W4412405321","https://openalex.org/W4415058689"],"related_works":[],"abstract_inverted_index":{"A":[0],"hybrid":[1],"quantum-classical":[2],"framework":[3],"is":[4,42],"exploited":[5],"to":[6,44,73],"solve":[7],"the":[8,23,27,75,82,85,89],"Traveling":[9],"Salesman":[10],"Problem":[11],"(TSP)":[12],"based":[13],"on":[14],"a":[15,39,46,60],"Quantum":[16],"Approximate":[17],"Optimization":[18],"Algorithm":[19,30],"(QAOA).":[20],"To":[21],"overcome":[22],"computational":[24],"limitation":[25],"of":[26,54,84,88],"Grover\u2019s":[28],"Search":[29],"(GSA)":[31],"stemming":[32],"from":[33],"path":[34],"encoding":[35],"and":[36,69],"arithmetic":[37],"subroutines,":[38],"clustering-based":[40],"strategy":[41],"employed":[43],"decompose":[45],"16-city":[47],"TSP":[48],"into":[49],"four":[50],"4-city":[51],"subproblems,":[52],"each":[53],"which":[55],"can":[56],"be":[57],"solved":[58],"with":[59,67],"16-qubit":[61],"budget.":[62],"Intra-cluster":[63],"solutions":[64],"are":[65,70],"optimized":[66],"QAOA,":[68],"classically":[71],"stitched":[72],"construct":[74],"global":[76],"tour.":[77],"Our":[78],"results":[79],"clearly":[80],"validate":[81],"effectiveness":[83],"hierarchical":[86],"design":[87],"algorithm,":[90],"highlighting":[91],"its":[92],"feasibility":[93],"for":[94],"mid-scale":[95],"quantum":[96],"optimizations.":[97]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-02-20T00:00:00"}