{"id":"https://openalex.org/W4413213827","doi":"https://doi.org/10.1145/3712255.3734313","title":"Steiner Traveling Salesman Problem with Quantum Annealing","display_name":"Steiner Traveling Salesman Problem with Quantum Annealing","publication_year":2025,"publication_date":"2025-07-14","ids":{"openalex":"https://openalex.org/W4413213827","doi":"https://doi.org/10.1145/3712255.3734313"},"language":"en","primary_location":{"id":"doi:10.1145/3712255.3734313","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3712255.3734313","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3712255.3734313","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116416683","display_name":"Alessia Ciacco","orcid":"https://orcid.org/0009-0002-4840-3135"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessia Ciacco","raw_affiliation_strings":["University of Calabria, Rende, Italy"],"raw_orcid":"https://orcid.org/0009-0002-4840-3135","affiliations":[{"raw_affiliation_string":"University of Calabria, Rende, Italy","institution_ids":["https://openalex.org/I45204951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081616385","display_name":"Francesca Guerriero","orcid":"https://orcid.org/0000-0002-3887-1317"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesca Guerriero","raw_affiliation_strings":["University of Calabria, Rende, Italy"],"raw_orcid":"https://orcid.org/0000-0002-3887-1317","affiliations":[{"raw_affiliation_string":"University of Calabria, Rende, Italy","institution_ids":["https://openalex.org/I45204951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039681328","display_name":"Eneko Osaba","orcid":"https://orcid.org/0000-0001-7863-9910"},"institutions":[{"id":"https://openalex.org/I4210113430","display_name":"Tecnalia","ror":"https://ror.org/02fv8hj62","country_code":"ES","type":"other","lineage":["https://openalex.org/I4210113430"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Eneko Osaba","raw_affiliation_strings":["Tecnalia Research & Innovation, Derio, Spain"],"raw_orcid":"https://orcid.org/0000-0001-7863-9910","affiliations":[{"raw_affiliation_string":"Tecnalia Research & Innovation, Derio, Spain","institution_ids":["https://openalex.org/I4210113430"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.5425,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.89637576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2412","last_page":"2418"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9872999787330627,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9872999787330627,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9684000015258789,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9675999879837036,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9041711091995239},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.6958765983581543},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6774835586547852},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6015700101852417},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.48332810401916504},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.48194313049316406},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45238590240478516},{"id":"https://openalex.org/keywords/annealing","display_name":"Annealing (glass)","score":0.4297051429748535},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.3463955521583557},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22077053785324097},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18230879306793213},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13464844226837158},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08568668365478516}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.9041711091995239},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.6958765983581543},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6774835586547852},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6015700101852417},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48332810401916504},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.48194313049316406},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45238590240478516},{"id":"https://openalex.org/C2777855556","wikidata":"https://www.wikidata.org/wiki/Q4339544","display_name":"Annealing (glass)","level":2,"score":0.4297051429748535},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3463955521583557},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22077053785324097},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18230879306793213},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13464844226837158},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08568668365478516},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3712255.3734313","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3712255.3734313","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},{"id":"pmh:oai:dsp.tecnalia.com:11556/6119","is_oa":true,"landing_page_url":"https://hdl.handle.net/11556/6119","pdf_url":null,"source":{"id":"https://openalex.org/S4306402037","display_name":"TECNALIA Publications (Fundaci\u00f3n TECNALIA Research & Innovation)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210113430","host_organization_name":"Tecnalia","host_organization_lineage":["https://openalex.org/I4210113430"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference output"}],"best_oa_location":{"id":"doi:10.1145/3712255.3734313","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3712255.3734313","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1975467430","https://openalex.org/W2086709935","https://openalex.org/W2116834205","https://openalex.org/W2399100674","https://openalex.org/W2781738013","https://openalex.org/W2944565881","https://openalex.org/W3100931082","https://openalex.org/W4285257397"],"related_works":["https://openalex.org/W2118320476","https://openalex.org/W2392101695","https://openalex.org/W2361943787","https://openalex.org/W4312532478","https://openalex.org/W2411789204","https://openalex.org/W2271841533","https://openalex.org/W4385585333","https://openalex.org/W3208261700","https://openalex.org/W2605754424","https://openalex.org/W2971736115"],"abstract_inverted_index":{"The":[0,15],"Steiner":[1],"Traveling":[2,12],"Salesman":[3,13],"Problem":[4],"(STSP)":[5],"is":[6],"a":[7,61,89,140],"variant":[8],"of":[9,28,56,136],"the":[10,29,39,43,48,53,57,95,108,112,118,131,134,147],"classical":[11],"Problem.":[14],"STSP":[16],"involves":[17],"incorporating":[18],"steiner":[19],"nodes,":[20],"which":[21],"are":[22],"extra":[23],"nodes":[24],"not":[25],"originally":[26],"part":[27],"required":[30],"visit":[31],"set":[32],"but":[33],"that":[34,92,102],"can":[35],"be":[36],"added":[37],"to":[38,41,64,75],"route":[40],"enhance":[42,84],"overall":[44],"solution":[45],"and":[46,142],"minimize":[47],"total":[49],"travel":[50],"cost.":[51],"Given":[52],"NP-hard":[54],"nature":[55],"STSP,":[58],"we":[59,68,87],"propose":[60],"quantum":[62,70,122,128,137],"approach":[63,144],"address":[65],"it.":[66],"Specifically,":[67],"employ":[69],"annealing":[71,138],"using":[72],"D-Wave's":[73],"hardware":[74],"explore":[76],"its":[77],"potential":[78,135],"for":[79,121,126,145],"solving":[80,146],"this":[81,103],"problem.":[82],"To":[83],"computational":[85],"feasibility,":[86],"develop":[88],"preprocessing":[90],"method":[91],"effectively":[93],"reduces":[94],"network":[96],"size.":[97],"Our":[98],"experimental":[99],"results":[100,132],"demonstrate":[101],"reduction":[104],"technique":[105],"significantly":[106],"decreases":[107],"problem":[109],"complexity,":[110],"making":[111],"Quadratic":[113],"Unconstrained":[114],"Binary":[115],"Optimization":[116],"formulation,":[117],"standard":[119],"input":[120],"annealers,":[123],"better":[124],"suited":[125],"existing":[127],"hardware.":[129],"Furthermore,":[130],"highlight":[133],"as":[139],"promising":[141],"innovative":[143],"STSP.":[148]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}