{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T13:59:36Z","timestamp":1769003976238,"version":"3.49.0"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,8,18]],"date-time":"2020-08-18T00:00:00Z","timestamp":1597708800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,8,18]],"date-time":"2020-08-18T00:00:00Z","timestamp":1597708800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Government of Spain","award":["TIN2015-66471-P"],"award-info":[{"award-number":["TIN2015-66471-P"]}]},{"name":"Government of Madrid, Spain","award":["S2013\/ICE-2845"],"award-info":[{"award-number":["S2013\/ICE-2845"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Oper Res Int J"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s12351-020-00585-3","type":"journal-article","created":{"date-parts":[[2020,8,18]],"date-time":"2020-08-18T02:02:54Z","timestamp":1597716174000},"page":"1127-1155","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["The 2-opt behavior of the Hopfield Network applied to the TSP"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5979-0463","authenticated-orcid":false,"given":"Lucas","family":"Garc\u00eda","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro M.","family":"Talav\u00e1n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1636-1367","authenticated-orcid":false,"given":"Javier","family":"Y\u00e1\u00f1ez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,8,18]]},"reference":[{"issue":"4","key":"585_CR1","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1109\/81.224297","volume":"40","author":"S Abe","year":"1993","unstructured":"Abe S (1993) Global convergence and suppression of spurious states of the Hopfield neural networks. IEEE Trans Circuits Syst I Fundam Theory Appl 40(4):246\u2013257","journal-title":"IEEE Trans Circuits Syst I Fundam Theory Appl"},{"issue":"6","key":"585_CR2","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1287\/opre.6.6.791","volume":"6","author":"GA Croes","year":"1958","unstructured":"Croes GA (1958) A method for solving traveling-salesman problems. Oper Res 6(6):791\u2013812","journal-title":"Oper Res"},{"issue":"5","key":"585_CR3","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/BF00204774","volume":"60","author":"R Cuykendall","year":"1989","unstructured":"Cuykendall R, Reese R (1989) Scaling the neural TSP algorithm. Biol Cybern 60(5):365\u2013371","journal-title":"Biol Cybern"},{"issue":"5","key":"585_CR4","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1109\/TAP.1983.1143132","volume":"31","author":"T De Mazancourt","year":"1983","unstructured":"De Mazancourt T, Gerlic D (1983) The inverse of a block-circulant matrix. IEEE Trans Antennas Propag 31(5):808\u2013810","journal-title":"IEEE Trans Antennas Propag"},{"key":"585_CR5","unstructured":"Garc\u00eda L (2017) Algunas cuestiones notables sobre el modelo de Hopfield en optimizaci\u00f3n. Ph.D. thesis, Universidad Complutense de Madrid. https:\/\/eprints.ucm.es\/46536\/"},{"key":"585_CR6","doi-asserted-by":"crossref","unstructured":"Garc\u00eda L, Talav\u00e1n PM, Y\u00e1\u00f1ez J (2017) Attractor basin analysis of the Hopfield model: the generalized quadratic knapsack problem. In: International work-conference on artificial neural networks. Springer, pp 420\u2013431","DOI":"10.1007\/978-3-319-59153-7_37"},{"issue":"14","key":"585_CR7","doi-asserted-by":"publisher","first-page":"3891","DOI":"10.1007\/s00500-016-2039-8","volume":"21","author":"L Garc\u00eda","year":"2017","unstructured":"Garc\u00eda L, Talav\u00e1n PM, Y\u00e1\u00f1ez J (2017) Improving the Hopfield model performance when applied to the traveling salesman problem. Soft Comput 21(14):3891\u20133905. https:\/\/doi.org\/10.1007\/s00500-016-2039-8","journal-title":"Soft Comput"},{"key":"585_CR8","doi-asserted-by":"crossref","unstructured":"Hedge SU, Sweet JL, Levy WB (1988) Determination of parameters in a Hopfield\/Tank computational network. In: IEEE international conference on neural networks, 1988. IEEE, pp. 291\u2013298","DOI":"10.1109\/ICNN.1988.23941"},{"issue":"1","key":"585_CR9","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/S0377-2217(99)00284-2","volume":"126","author":"K Helsgaun","year":"2000","unstructured":"Helsgaun K (2000) An effective implementation of the Lin-Kernighan traveling salesman heuristic. Eur J Oper Res 126(1):106\u2013130","journal-title":"Eur J Oper Res"},{"key":"585_CR10","volume-title":"An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems","author":"K Helsgaun","year":"2017","unstructured":"Helsgaun K (2017) An extension of the Lin-Kernighan-Helsgaun TSP solver for constrained traveling salesman and vehicle routing problems. Roskilde University, Roskilde"},{"issue":"8","key":"585_CR11","doi-asserted-by":"publisher","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","volume":"79","author":"JJ Hopfield","year":"1982","unstructured":"Hopfield JJ (1982) Neural networks and physical systems with emergent collective computational abilities. Proc Nat Acad Sci 79(8):2554\u20132558","journal-title":"Proc Nat Acad Sci"},{"issue":"10","key":"585_CR12","doi-asserted-by":"publisher","first-page":"3088","DOI":"10.1073\/pnas.81.10.3088","volume":"81","author":"JJ Hopfield","year":"1984","unstructured":"Hopfield JJ (1984) Neurons with graded response have collective computational properties like those of two-state neurons. Proc Nat Acad Sci 81(10):3088\u20133092","journal-title":"Proc Nat Acad Sci"},{"issue":"3","key":"585_CR13","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"JJ Hopfield","year":"1985","unstructured":"Hopfield JJ, Tank DW (1985) \u201cNeural\u201d computation of decisions in optimization problems. Biol Cybern 52(3):141\u2013152","journal-title":"Biol Cybern"},{"issue":"1\u20134","key":"585_CR14","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/S0925-2312(01)00337-X","volume":"43","author":"G Joya","year":"2002","unstructured":"Joya G, Atencia M, Sandoval F (2002) Hopfield neural networks for optimization: study of the different dynamics. Neurocomputing 43(1\u20134):219\u2013237","journal-title":"Neurocomputing"},{"issue":"2","key":"585_CR15","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S Lin","year":"1973","unstructured":"Lin S, Kernighan BW (1973) An effective heuristic algorithm for the traveling-salesman problem. Oper Res 21(2):498\u2013516","journal-title":"Oper Res"},{"issue":"3","key":"585_CR16","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0304-3975(77)90012-3","volume":"4","author":"CH Papadimitriou","year":"1977","unstructured":"Papadimitriou CH (1977) The Euclidean travelling salesman problem is NP-complete. Theoret Comput Sci 4(3):237\u2013244","journal-title":"Theoret Comput Sci"},{"key":"585_CR17","unstructured":"Platt JC, Barr AH (1988) Constrained differential optimization for neural networks"},{"issue":"4","key":"585_CR18","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1287\/ijoc.3.4.376","volume":"3","author":"G Reinelt","year":"1991","unstructured":"Reinelt G (1991) TSPLIB. A traveling salesman problem library. ORSA J Comput 3(4):376\u2013384","journal-title":"ORSA J Comput"},{"issue":"3","key":"585_CR19","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/S0893-6080(02)00021-7","volume":"15","author":"PM Talav\u00e1n","year":"2002","unstructured":"Talav\u00e1n PM, Y\u00e1\u00f1ez J (2002) Parameter setting of the Hopfield network applied to TSP. Neural Netw 15(3):363\u2013373","journal-title":"Neural Netw"},{"key":"585_CR20","doi-asserted-by":"publisher","first-page":"2503","DOI":"10.1364\/AO.29.002503","volume":"29","author":"PD Wasserman","year":"1990","unstructured":"Wasserman PD, Meyer-Arendt JR (1990) Neural computing, theory and practice. Appl Opt 29:2503","journal-title":"Appl Opt"},{"key":"585_CR21","doi-asserted-by":"crossref","unstructured":"Woeginger GJ (2003) Exact algorithms for NP-hard problems: a survey. In: Combinatorial optimization\u2014Eureka, You Shrink!. Springer, pp 185\u2013207","DOI":"10.1007\/3-540-36478-1_17"}],"container-title":["Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12351-020-00585-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12351-020-00585-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12351-020-00585-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,16]],"date-time":"2022-03-16T05:10:42Z","timestamp":1647407442000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12351-020-00585-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,18]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["585"],"URL":"https:\/\/doi.org\/10.1007\/s12351-020-00585-3","relation":{},"ISSN":["1109-2858","1866-1505"],"issn-type":[{"value":"1109-2858","type":"print"},{"value":"1866-1505","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,18]]},"assertion":[{"value":"26 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 May 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 July 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 August 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}