{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T21:28:52Z","timestamp":1786656532449,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,13]],"date-time":"2026-07-13T00:00:00Z","timestamp":1783900800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"Sapienza University project D2QNeT","award":["RG1241910FF320FB"],"award-info":[{"award-number":["RG1241910FF320FB"]}]},{"name":"Unisys UK","award":["B83C23003120007"],"award-info":[{"award-number":["B83C23003120007"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,13]]},"DOI":"10.1145\/3795101.3814699","type":"proceedings-article","created":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T20:45:38Z","timestamp":1786653938000},"page":"1559-1567","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Hybrid Classical-Quantum Annealing Algorithm for the TSP"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-1040-8839","authenticated-orcid":false,"given":"Siwei","family":"Hu","sequence":"first","affiliation":[{"name":"Dipartimento di Informatica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-3353-1325","authenticated-orcid":false,"given":"Victor","family":"Lopata","sequence":"additional","affiliation":[{"name":"Dipartimento di Informatica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-9177-5161","authenticated-orcid":false,"given":"Salvatore","family":"Sinno","sequence":"additional","affiliation":[{"name":"Advanced Research & Innovation Group, Unisys, Milton Keynes, United Kingdom"},{"name":"School of Computing, Newcastle University, Newcastle, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-9792-3276","authenticated-orcid":false,"given":"Shruthi","family":"Thuravakkath","sequence":"additional","affiliation":[{"name":"Advanced Research & Innovation Group, Unisys, Bangalore, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6033-5919","authenticated-orcid":false,"given":"Paolo","family":"Zuliani","sequence":"additional","affiliation":[{"name":"Dipartimento di Informatica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,8,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1038\/s42254-024-00770-9"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-025-07047-7"},{"key":"e_1_3_2_1_3_1","volume-title":"Hadi Salloum, and Manuel Mazzara.","author":"Alawir Murhaf","year":"2026","unstructured":"Murhaf Alawir, Mohammad Anas Alatasi, Hadi Salloum, and Manuel Mazzara. 2026. Enhanced Quantum Annealing TSP Solver (EQATS): Advancements in Solving the Traveling Salesman Problem Using D-Wave's Quantum Annealer. In Mathematical Modeling in Physical Sciences, Dimitrios Vlachos and Dimitrios Thomakos (Eds.). Springer Nature Switzerland, Cham, 281\u2013295."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1103\/revmodphys.90.015002"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2008.09.006"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2021.3138629"},{"key":"e_1_3_2_1_7_1","unstructured":"The authors. 2026. Source code. https:\/\/github.com\/pzuliani\/HybridTSP-GECCO2026."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/QCE65121.2025.00207"},{"key":"e_1_3_2_1_9_1","unstructured":"Michael Booth Steven P. Reinhardt and Aidan Roy. 2017. Partitioning Optimization Problems for Hybrid Classical\/Quantum Execution TECHNICAL REPORT. https:\/\/www.dwavequantum.com\/media\/jhlpvult\/partitioning_qubos_for_quantum_acceleration-2.pdf"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1103\/rgyh-8xw8"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-022-10169-0"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-70055-2_4"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-010-0200-3"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585892"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/364520.364540"},{"key":"e_1_3_2_1_16_1","unstructured":"Edward Farhi Jeffrey Goldstone and Sam Gutmann. 2014. A Quantum Approximate Optimization Algorithm. arXiv:1411.4028 [quant-ph] https:\/\/arxiv.org\/abs\/1411.4028"},{"key":"e_1_3_2_1_17_1","volume-title":"Statistical tables for biological, agricultural and medical research. Oliver and Boyd","author":"Fisher Ronald Aylmer","unstructured":"Ronald Aylmer Fisher and Frank Yates. 1938. Statistical tables for biological, agricultural and medical research. Oliver and Boyd, London."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.4.1.61"},{"key":"e_1_3_2_1_19_1","volume-title":"Graves","author":"Gavish Bezalel","year":"1978","unstructured":"Bezalel Gavish and Stephen C. Graves. 1978. The travelling salesman problem and related problems. https:\/\/dspace.mit.edu\/handle\/1721.1\/5363"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10288-019-00424-y"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2026.108481"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.3390\/a12020034"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3712256.3726436"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00284-2"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10732-013-9233-y"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2021.760783"},{"key":"e_1_3_2_1_27_1","volume-title":"McGeoch","author":"Johnson David S.","year":"1997","unstructured":"David S. Johnson and Lyle A. McGeoch. 1997. The Traveling Salesman Problem: A Case Study in Local Optimization. In Local Search in Combinatorial Optimization, Emile H. L. Aarts and Jan Karel Lenstra (Eds.). John Wiley & Sons, 215\u2013310. https:\/\/www.cs.ubc.ca\/~hutter\/previous-earg\/EmpAlgReadingGroup\/TSP-JohMcg97.pdf"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature10012"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.58.5355"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-025-01020-1"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","unstructured":"Scott Kirkpatrick C. D. Gelatt and M. P. Vecchi. 1983. Optimization by Simulated Annealing. Science 220 4598 (1983) 671\u2013680. 10.1126\/science.220.4598.671","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2014.00005"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02601639"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevB.66.094203"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.70.057701"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-02518-1"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Venkat Padmasola Zhaotong Li Rupak Chatterjee and Wesley Dyk. 2025. Solving the Traveling Salesman Problem via Different Quantum Computing Architectures. arXiv:2502.17725 [quant-ph] https:\/\/arxiv.org\/abs\/2502.17725","DOI":"10.1142\/S0219749925400039"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2018-08-06-79"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3712256.3726465"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.3.4.376"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1143\/PTP.56.1454"}],"event":{"name":"GECCO '26 Companion: Genetic and Evolutionary Computation Conference Companion","location":"Centro Internacional de Convenciones CIC-ANDE San Jose Costa Rica","acronym":"GECCO '26 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\/3795101.3814699","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,13]],"date-time":"2026-08-13T20:53:52Z","timestamp":1786654432000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3795101.3814699"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,13]]},"references-count":41,"alternative-id":["10.1145\/3795101.3814699","10.1145\/3795101"],"URL":"https:\/\/doi.org\/10.1145\/3795101.3814699","relation":{},"subject":[],"published":{"date-parts":[[2026,7,13]]},"assertion":[{"value":"2026-08-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}