{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T11:13:17Z","timestamp":1776683597081,"version":"3.51.2"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,2,2]],"date-time":"2021-02-02T00:00:00Z","timestamp":1612224000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,2,2]],"date-time":"2021-02-02T00:00:00Z","timestamp":1612224000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"published-print":{"date-parts":[[2021,4]]},"DOI":"10.1007\/s42979-021-00466-2","type":"journal-article","created":{"date-parts":[[2021,2,2]],"date-time":"2021-02-02T19:19:44Z","timestamp":1612293584000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":34,"title":["Implementation of a Hybrid Classical-Quantum Annealing Algorithm for Logistic Network Design"],"prefix":"10.1007","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6008-0001","authenticated-orcid":false,"given":"Yongcheng","family":"Ding","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4221-4288","authenticated-orcid":false,"given":"Xi","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Lucas","family":"Lamata","sequence":"additional","affiliation":[]},{"given":"Enrique","family":"Solano","sequence":"additional","affiliation":[]},{"given":"Mikel","family":"Sanz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,2,2]]},"reference":[{"key":"466_CR1","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1108\/09574099510805332","volume":"6","author":"RH Ballou","year":"1995","unstructured":"Ballou RH. Logistics network design: modeling and informational considerations. Int J Logist Manag. 1995;6:39.","journal-title":"Int J Logist Manag"},{"key":"466_CR2","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP. Optimization by simulated annealing. Science. 1983;220:571.","journal-title":"Science"},{"key":"466_CR3","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F Glover","year":"1989","unstructured":"Glover F. Tabu search: part I. ORSA J Comput. 1989;1:190.","journal-title":"ORSA J Comput"},{"key":"466_CR4","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1287\/ijoc.2.1.4","volume":"2","author":"F Glover","year":"1990","unstructured":"Glover F. Tabu search: part II. ORSA J Comput. 1990;2:4.","journal-title":"ORSA J Comput"},{"key":"466_CR5","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1023\/A:1022602019183","volume":"3","author":"DE Goldberg","year":"1988","unstructured":"Goldberg DE, Holland JH. Genetic algorithms and machine learning. Mach Learn. 1988;3:95.","journal-title":"Mach Learn"},{"key":"466_CR6","unstructured":"Dorigo M. Optimization, learning and natural algorithms. PhD Dissertation, Politecnico di Milano, 1992."},{"key":"466_CR7","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/3477.484436","volume":"26","author":"M Dorigo","year":"1996","unstructured":"Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B Cybern. 1996;26:29.","journal-title":"IEEE Trans Syst Man Cybern B Cybern"},{"key":"466_CR8","volume-title":"Introduction to artificial neural systems","author":"JM Zurada","year":"1992","unstructured":"Zurada JM. Introduction to artificial neural systems. St. Paul: West publishing company; 1992."},{"key":"466_CR9","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1016\/S0377-2217(02)00153-4","volume":"144","author":"V Jayaraman","year":"2003","unstructured":"Jayaraman V, Ross A. A simulated annealing methodology to distribution network design and management. Eur J Oper Res. 2003;144:629.","journal-title":"Eur J Oper Res"},{"key":"466_CR10","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/S0377-2217(02)00504-0","volume":"150","author":"D Ghosh","year":"2003","unstructured":"Ghosh D. Neighborhood search heuristics for the uncapacitated facility location problem. Eur J Oper Res. 2003;150:150.","journal-title":"Eur J Oper Res"},{"key":"466_CR11","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1016\/j.cie.2004.12.012","volume":"48","author":"M Gen","year":"2005","unstructured":"Gen M, Syarif A. Hybrid genetic algorithm for multi-time period production\/distribution planning. Comput Indust Eng. 2005;48:799.","journal-title":"Comput Indust Eng"},{"key":"466_CR12","first-page":"2563","volume":"33","author":"Sun M. Computers","year":"2006","unstructured":"Sun M. Computers. Solving the uncapacitated facility location problem using tabu search. Operat Res. 2006;3:2563.","journal-title":"Operat Res."},{"key":"466_CR13","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0009-2614(94)00117-0","volume":"219","author":"AB Finnila","year":"1994","unstructured":"Finnila AB, Gomez MA, Sebenik C, Stenson C, Doll JD. Quantum annealing: a new method for minimizing multidimensional functions. Chem Phys Lett. 1994;219:343.","journal-title":"Chem Phys Lett"},{"key":"466_CR14","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1103\/RevModPhys.80.1061","volume":"80","author":"A Das","year":"2008","unstructured":"Das A, Chakrabarti BK. Colloquium: quantum annealing and analog quantum computation. Rev Mod Phys. 2008;80:1061.","journal-title":"Rev Mod Phys"},{"key":"466_CR15","volume-title":"Quantum computation and quantum information","author":"MA Nielsen","year":"2000","unstructured":"Nielsen MA, Chuang IL. Quantum computation and quantum information. Cambridge: Cambridge University Press; 2000."},{"key":"466_CR16","doi-asserted-by":"publisher","first-page":"5564","DOI":"10.1126\/science.1068774","volume":"295","author":"GE Santoro","year":"2002","unstructured":"Santoro GE, Marto\u0148\u00e1k R, Tosatti E, Car R. Theory of quantum annealing of an Ising spin glass. Science. 2002;295:5564.","journal-title":"Science"},{"key":"466_CR17","first-page":"104","volume":"473","author":"MW Johnson","year":"2011","unstructured":"Johnson MW, Amin MHS, Gildert S, Lanting T, Hamze F, Dickson N, Harris R, Berkley AJ, Johansson J, Bunyk P, Chapple EM, Enderud C, Hilton JP, Karimi K, Ladizinsky E, Ladizinsky N, Oh T, Perminov I, Rich C, Thom MC, Tolkacheva E, Truncik CJS, Uchaikin S, Wang J, Wilson B, Rose G. Quantum annealing with manufactured spins. Nature. 2011;473:104.","journal-title":"Nature"},{"key":"466_CR18","doi-asserted-by":"publisher","first-page":"5355","DOI":"10.1103\/PhysRevE.58.5355","volume":"58","author":"T Kadowaki","year":"1998","unstructured":"Kadowaki T, Nishimori H. Quantum annealing in the transverse Ising model. Phys Rev E. 1998;58:5355.","journal-title":"Phys Rev E"},{"key":"466_CR19","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1126\/science.284.5415.779","volume":"284","author":"J Brooke","year":"1999","unstructured":"Brooke J, Bitko D, Aeppli G. Quantum annealing of a disordered magnet. Science. 1999;284:779.","journal-title":"Science"},{"key":"466_CR20","doi-asserted-by":"publisher","first-page":"6398","DOI":"10.1126\/science.aat2025","volume":"361","author":"R Harris","year":"2018","unstructured":"Harris R, Sato Y, Berkley AJ, Reis M, Altomare F, Amin MH, Boothby K, Bunyk P, Deng C, Enderud C, Huang S, Hoskinson E, Johnson MW, Ladizinsky E, Ladizinsky N, Lanting T, Li R, Medina T, Molavi R, Neufeld R, Oh T, Pavlov I, Perminov I, Poulin-Lamarre G, Rich C, Smirnov A, Swenson L, Tsai N, Volkmann M, Whittaker J, Yao J. Phase transitions in a programmable quantum spin glass simulator. Science. 2018;361:6398.","journal-title":"Science"},{"key":"466_CR21","doi-asserted-by":"publisher","first-page":"29","DOI":"10.3389\/fict.2017.00029","volume":"4","author":"F Neukart","year":"2017","unstructured":"Neukart F, Compostella G, Seidel C, Dollen D, Yarkoni S, Parney B. Traffic flow optimization using a quantum annealer. Front ICT. 2017;4:29.","journal-title":"Front ICT"},{"key":"466_CR22","doi-asserted-by":"publisher","first-page":"126214","DOI":"10.1016\/j.physleta.2019.126214","volume":"384","author":"F Hu","year":"2020","unstructured":"Hu F, Lamata L, Sanz M, Chen X, Chen X-Y, Wang C, Solano E. Quantum computing cryptography: Unveiling cryptographic Boolean functions with quantum annealing. Phys Lett A. 2020;384:126214.","journal-title":"Phys Lett A."},{"key":"466_CR23","doi-asserted-by":"publisher","first-page":"054062","DOI":"10.1103\/PhysRevApplied.13.054062","volume":"13","author":"F Hu","year":"2020","unstructured":"Hu F, Lamata L, Wang C, Chen X, Solano E, Sanz M. Quantum supremacy in cryptography with a low-connectivity quantum annealer. Phys Rev Appl. 2020;13:054062.","journal-title":"Phys Rev Appl."},{"key":"466_CR24","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1038\/srep00571","volume":"2","author":"A Perdomo-Ortiz","year":"2012","unstructured":"Perdomo-Ortiz A, Dickson N, Drew-Brook M, Rose G, Aspuru-Guzik A. Finding low-energy conformations of lattice protein models by quantum annealing. Sci Rep. 2012;2:571.","journal-title":"Sci Rep"},{"key":"466_CR25","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1109\/JSTSP.2016.2574703","volume":"10","author":"G Rosenberg","year":"2016","unstructured":"Rosenberg G, Haghnegahdar P, Goddard P, Carr P, Wu K, de Prado ML. Solving the optimal trading trajectory problem using a quantum annealer. IEEE J Select Topics Signal Process. 2016;10:1053.","journal-title":"IEEE J Select Topics Signal Process"},{"key":"466_CR26","doi-asserted-by":"publisher","first-page":"100028","DOI":"10.1016\/j.revip.2019.100028","volume":"4","author":"R Or\u00fas","year":"2019","unstructured":"Or\u00fas R, Mugel S, Lizaso E. Quantum computing for finance: overview and prospects. Rev Phys. 2019;4:100028.","journal-title":"Rev Phys"},{"key":"466_CR27","unstructured":"Ding Y, Lamata L, Mart\u00edn-Guerrero J D, Lizaso E, Mugel S, Chen X, Or\u00f9s R, Solano E, Sanz M. Towards prediction of financial crashes with a D-Wave quantum computer. 2019; arXiv:1904.05808"},{"key":"466_CR28","unstructured":"Farhi E, Goldstone J, Gutmann S, Sipser M. Quantum computation by adiabatic evolution. arxiv: quant-ph\/00011062000;"},{"key":"466_CR29","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/s002200050620","volume":"203","author":"JE Avron","year":"1999","unstructured":"Avron JE, Elgart A. Adiabatic theorem without a gap condition. Commun Math Phys. 1999;203:445.","journal-title":"Commun Math Phys"},{"key":"466_CR30","doi-asserted-by":"crossref","unstructured":"Qin J, Miao LX. Combined simulated annealing algorithm for logistics network design problem. IEEE: International Workshop on Intelligent Systems and Applications; 2009.","DOI":"10.1109\/IWISA.2009.5072784"},{"key":"466_CR31","unstructured":"Beasley J. see as http:\/\/people.brunel.ac.uk\/~mastjjb\/jeb\/orl-ib\/files\/"},{"key":"466_CR32","unstructured":"See, for example: https:\/\/github.com\/dwavesystems\/qbsolv"},{"key":"466_CR33","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1287\/moor.13.2.311","volume":"13","author":"B Hajek","year":"1988","unstructured":"Hajek B. Cooling schedules for optimal annealing. Math Oper Res. 1988;13:311.","journal-title":"Math Oper Res"},{"key":"466_CR34","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1023\/B:COAP.0000044187.23143.bd","volume":"29","author":"W Ben-Ameur","year":"2004","unstructured":"Ben-Ameur W. Computing the initial temperature of simulated annealing. Comput Optimiz Appl. 2004;29:369.","journal-title":"Comput Optimiz Appl"},{"key":"466_CR35","doi-asserted-by":"publisher","first-page":"2098","DOI":"10.1038\/s41598-018-38388-4","volume":"9","author":"S Okada","year":"2019","unstructured":"Okada S, Ohzeki M, Terabe T, Taguchi S. Improving solutions by embedding larger subproblems in a D-Wave quantum annealer. Sci Rep. 2019;9:2098.","journal-title":"Sci Rep"},{"key":"466_CR36","doi-asserted-by":"publisher","first-page":"1950042","DOI":"10.1142\/S0219749919500424","volume":"17","author":"AA Abbott","year":"2019","unstructured":"Abbott AA, Calude CS, Dinneen MJ, Hua R. A hybrid quantum-classical paradigm to mitigate embedding costs in quantum annealing. Int J Quantum Inf. 2019;17:1950042.","journal-title":"Int J Quantum Inf"},{"key":"466_CR37","doi-asserted-by":"publisher","first-page":"062317","DOI":"10.1103\/PhysRevA.97.062317","volume":"97","author":"XT Yu","year":"2018","unstructured":"Yu XT, Zhang Q, Ban Y, Chen X. Fast and robust control of two interacting spins. Phys Rev A. 2018;97:062317.","journal-title":"Phys Rev A"},{"key":"466_CR38","doi-asserted-by":"publisher","first-page":"15814","DOI":"10.1038\/s41598-017-16146-2","volume":"7","author":"Q Zhang","year":"2017","unstructured":"Zhang Q, Chen X, Gu\u00e9ry-Odelin D. Reverse engineering protocols for controlling spin dynamics. Sci Rep. 2017;7:15814.","journal-title":"Sci Rep"},{"key":"466_CR39","doi-asserted-by":"publisher","first-page":"012309","DOI":"10.1103\/PhysRevA.95.012309","volume":"95","author":"K Takahashi","year":"2017","unstructured":"Takahashi K. Shortcuts to adiabaticity for quantum annealing. Phys Rev A. 2017;95:012309.","journal-title":"Phys Rev A"},{"key":"466_CR40","doi-asserted-by":"publisher","first-page":"032136","DOI":"10.1103\/PhysRevE.98.032136","volume":"98","author":"T Hatomura","year":"2018","unstructured":"Hatomura T, Mori T. Shortcuts to adiabatic classical spin dynamics mimicking quantum annealing. Phys Rev E. 2018;98:032136.","journal-title":"Phys Rev E"},{"key":"466_CR41","unstructured":"See, for example: www.dwavesys.com\/press-releases\/d-wave-previews-next-generation-quantum-computing-platform"},{"key":"466_CR42","unstructured":"Ozfidan I, Deng C, Smirnov A Y, Lanting T, Harris R, Swenson L, Whittaker J, Altomare F, Babcock M, Baron C, Berkley AJ, Boothby K, Christiani H, Bunyk P, Enderud C, Evert B, Hager M, Hajda A, Hilton J, Huang S, Hoskinson E, Johnson MW, Jooya K, Ladizinsky E, Ladizinsky N, Li R, MacDonald A, Marsden D, Marsden G, T. Medina T, Molavi R, Neufeld R, Nissen M, Norouzpour M, Oh T, Pavlov I, Perminov I, Poulin-Lamarre G, Reis M, Prescott T, Rich C, Sato Y, Sterling G, Tsai N, Volkmann M, Wilkinson W, Yao J, Amin MH. Demonstration of nonstoquastic Hamiltonian in coupled superconducting flux qubits. arXiv:1903.06139"},{"key":"466_CR43","doi-asserted-by":"publisher","first-page":"e1500838","DOI":"10.1126\/sciadv.1500838","volume":"1","author":"W Lechner","year":"2015","unstructured":"Lechner W, Hauke P, Zoller P. A quantum annealing architecture with all-to-all connectivity from local interactions. Sci Adv. 2015;1:e1500838.","journal-title":"Sci Adv"},{"key":"466_CR44","unstructured":"Hauke P, Katzgraber H G, Lechner W, Nishimori H, Oliver WD. Perspectives of quantum annealing: methods and implementations. arXiv:1903.06559"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-021-00466-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s42979-021-00466-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-021-00466-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,31]],"date-time":"2021-03-31T18:28:01Z","timestamp":1617215281000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s42979-021-00466-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,2]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["466"],"URL":"https:\/\/doi.org\/10.1007\/s42979-021-00466-2","relation":{},"ISSN":["2662-995X","2661-8907"],"issn-type":[{"value":"2662-995X","type":"print"},{"value":"2661-8907","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,2]]},"assertion":[{"value":"24 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 January 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 February 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with Ethical Standards"}},{"value":"On behalf of all authors, the corresponding author states that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Human Participants or Animals"}}],"article-number":"68"}}