{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T17:11:11Z","timestamp":1785604271145,"version":"3.56.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","funder":[{"name":"Basque Government","award":["(EXP.2022\/01341) (A\/20220551)"],"award-info":[{"award-number":["(EXP.2022\/01341) (A\/20220551)"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,14]]},"DOI":"10.1145\/3712255.3734313","type":"proceedings-article","created":{"date-parts":[[2025,8,11]],"date-time":"2025-08-11T15:14:02Z","timestamp":1754925242000},"page":"2412-2418","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Steiner Traveling Salesman Problem with Quantum Annealing"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-4840-3135","authenticated-orcid":false,"given":"Alessia","family":"Ciacco","sequence":"first","affiliation":[{"name":"University of Calabria, Rende, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3887-1317","authenticated-orcid":false,"given":"Francesca","family":"Guerriero","sequence":"additional","affiliation":[{"name":"University of Calabria, Rende, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7863-9910","authenticated-orcid":false,"given":"Eneko","family":"Osaba","sequence":"additional","affiliation":[{"name":"Tecnalia Research &amp; Innovation, Derio, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,8,11]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Review of quantum algorithms for medicine, finance and logistics. Soft Computing29, 4","author":"Ciacco Alessia","year":"2025","unstructured":"Alessia Ciacco, Francesca Guerriero, and Giusy Macrina. 2025. Review of quantum algorithms for medicine, finance and logistics. Soft Computing29, 4 (2025), 2129\u20132170."},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","unstructured":"Alessia Ciacco Eneko Osaba and Francesca Guerriero. 2025. Benchmark dataset for the Steiner Traveling Salesman Problem using Quantum Annealing. http:\/\/dx.doi.org\/10.17632\/56cy24hck6.2. Online at Mendeley Data.","DOI":"10.17632\/56cy24hck6.2"},{"key":"e_1_3_2_2_3_1","volume-title":"The traveling salesman problem on a graph and some related integer polyhedra. Mathematical programming 33, 1","author":"Cornu\u00e9jols G\u00e9rard","year":"1985","unstructured":"G\u00e9rard Cornu\u00e9jols, Jean Fonlupt, and Denis Naddef. 1985. The traveling salesman problem on a graph and some related integer polyhedra. Mathematical programming 33, 1 (1985), 1\u201327."},{"key":"e_1_3_2_2_4_1","unstructured":"D-Wave Developers. 2020. D-Wave Hybrid Solver Service: An Overview. Technical Report 14-1039A-B. D-Wave Systems Inc."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2.4.393"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(85)90151-1"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/0116001"},{"key":"e_1_3_2_2_8_1","volume-title":"A tutorial on formulating and using QUBO models. arXiv preprint arXiv:1811.11538","author":"Glover Fred","year":"2018","unstructured":"Fred Glover, Gary Kochenberger, and Yu Du. 2018. A tutorial on formulating and using QUBO models. arXiv preprint arXiv:1811.11538 (2018)."},{"key":"e_1_3_2_2_9_1","unstructured":"Gurobi Optimization LLC. 2024. Gurobi Optimizer Reference Manual. https:\/\/www.gurobi.com\/documentation\/"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2013.01.044"},{"key":"e_1_3_2_2_11_1","volume-title":"International Conference on Intelligent Data Engineering and Automated Learning. Springer, 423\u2013434","author":"Osaba Eneko","year":"2024","unstructured":"Eneko Osaba, Esther Villar-Rodr\u00edguez, Aitor Gomez-Tejedor, and Izaskun Oregi. 2024. Hybrid quantum solvers in production: how to succeed in the nisq era?. In International Conference on Intelligent Data Engineering and Automated Learning. Springer, 423\u2013434."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2022.3177790"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2019.04.047"}],"event":{"name":"GECCO '25 Companion: Genetic and Evolutionary Computation Conference Companion","location":"NH Malaga Hotel Malaga Spain","acronym":"GECCO '25 Companion","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"]},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference Companion"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712255.3734313","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T23:21:14Z","timestamp":1762212074000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712255.3734313"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,14]]},"references-count":14,"alternative-id":["10.1145\/3712255.3734313","10.1145\/3712255"],"URL":"https:\/\/doi.org\/10.1145\/3712255.3734313","relation":{},"subject":[],"published":{"date-parts":[[2025,7,14]]},"assertion":[{"value":"2025-08-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}