{"entities":{"Q1098576":{"pageid":1109328,"ns":120,"title":"Item:Q1098576","lastrevid":66126735,"modified":"2026-04-12T07:43:41Z","type":"item","id":"Q1098576","labels":{"en":{"language":"en","value":"On the stability of the travelling salesman problem algorithm of Hopfield and Tank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039158"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098576$DF62718D-0CC6-4630-B30D-3AB369831842","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c881e3981fa903f9d8fa9e850f92b18ea8e8cfd6","datavalue":{"value":{"text":"On the stability of the travelling salesman problem algorithm of Hopfield and Tank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1098576$519D2F68-328A-40F7-9E82-C5FF84A401F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9cb48bee2bc20656377b31a77db84425acc1136","datavalue":{"value":"0637.65062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098576$D1B70FEE-11B6-45CE-B806-3B6A98BD7011","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4978d20ecc8a4b471a1202ea710bc6ca9d250374","datavalue":{"value":"10.1007/BF00363956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098576$4064DDC6-7DFE-4606-93B7-E27C3512BB57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b761f381fc976b9f21507394f820afbffbfef066","datavalue":{"value":{"entity-type":"item","numeric-id":309489,"id":"Q309489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098576$25926961-6A34-4A71-BD76-1F9E82055E02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1098576$F3867E97-602A-4F28-844D-C26BE23AAEEA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c54815451cbeeca97be53d0968320f4248334d2","datavalue":{"value":"The application of the method of \\textit{J. J. Hopfield} and \\textit{D. W. Tank} to the travelling salesman problem [ibid, 52, 141-152 (1985; Zbl 0572.68041)] is re-examined in an effort to find a procedure for scaling to system sizes of real interest. As this failed, methods were tried to improve the algorithm, recognizing the importance of a ``silicon implementation''. No satisfactory refinement was found, and the reasons for algorithm failure are identified.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098576$B9C51EE2-0BED-4F2D-9203-E0E09D329F39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098576$DB41F6BF-1551-40D1-BA98-C77191BE7895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098576$0B44424E-D344-4101-83D4-D78A5D8064BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098576$8DAD2489-58D8-4129-81A9-BB32D77C70BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4a80cd2bcba948c5e1fd3be9dfcdb1460bf3ebd","datavalue":{"value":"4039158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098576$45CE863E-259F-4B14-9AE9-610B22C57BC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098576$F52448E2-C912-4523-8C15-0554CA083E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098576$EEBC35D3-4851-4C48-B618-5746E2D36886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849db0f9b181224c1cfc801586630a5ee7fec689","datavalue":{"value":"scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098576$A0CD5613-54D2-45EE-B62D-7C7A7E483129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098576$8714E437-FB41-46F9-8E0E-09F856074F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab20a0363e682206851b94b3be1e96bb56399f58","datavalue":{"value":"refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098576$BED216D8-E9FA-41B2-9247-CC924F2F36E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3211bf09535357a93ecde69b9d53bd552d20a77","datavalue":{"value":{"entity-type":"item","numeric-id":1054822,"id":"Q1054822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098576$260F10D1-3CEC-4564-AA63-B8E43E0172D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6d51385b6da2c9c9c1781eb8aa8011c30dcf76","datavalue":{"value":{"entity-type":"item","numeric-id":1262689,"id":"Q1262689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098576$A429D957-BF19-49D6-A1BD-8C4D2701ACAE","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098576$DDA57858-023F-4943-8F5B-1575E004693F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8549193a5a15612f671408801cb4b8c2b1140d1b","datavalue":{"value":"Q52253214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098576$1F7A83CF-92C0-4B4A-8EDD-EAB5F6C5F0B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d700f265cf737d8de6345cc5812fbb3555684ba","datavalue":{"value":{"entity-type":"item","numeric-id":3674026,"id":"Q3674026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098576$16F1DD0E-750D-490A-9436-DFE617960963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a179487929eded500f2e81c57c5ca0790b5b7e","datavalue":{"value":{"entity-type":"item","numeric-id":1062454,"id":"Q1062454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098576$14C7A2C8-E1B2-40E9-A889-9FEB099ABDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098576$7BE640D7-ADCE-47AB-9728-A6C879E2DAFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42d270ac515cb279e54b6de477a53c31dc7f2b51","datavalue":{"value":"https://doi.org/10.1007/bf00363956","type":"string"},"datatype":"url"},"type":"statement","id":"Q1098576$E0CDCBAD-7884-43DF-A230-E6F969D99580","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b6693bb2ba28162529f9245ffe3b7f6654fadb6","datavalue":{"value":"W2010863474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098576$F822057E-9177-41B5-A1DC-F54B66963AD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbae9964a8217ce0dde853c018b1276236ced8b","datavalue":{"value":{"entity-type":"item","numeric-id":4375061,"id":"Q4375061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd3d1d14f007f98470c77eb7960466473dc1f8c","datavalue":{"value":{"amount":"+0.8208040595054626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098576$DF27062B-323D-489B-A256-DAD3811A80DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19bac87b9b5fae89c198815208b326b1a93cfa0e","datavalue":{"value":{"entity-type":"item","numeric-id":1263288,"id":"Q1263288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add882e1ba2a5c16131d9d850ebbc0e95c5789ae","datavalue":{"value":{"amount":"+0.8145106434822083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098576$CDAD7407-0AA7-4315-AEAA-C2EF5DE39E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee9dd4a568989a610f030aaa5e5bf73c3e169618","datavalue":{"value":{"entity-type":"item","numeric-id":4495200,"id":"Q4495200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f559e4cee32cf8d1d731c2dd38127247ac519632","datavalue":{"value":{"amount":"+0.812755823135376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098576$38724230-661A-4DF6-9D28-055B71B0DD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d62b47876de716bd01f5cefb57d24842534037f","datavalue":{"value":{"entity-type":"item","numeric-id":5698249,"id":"Q5698249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e839236c06e39509dc58b1d2b45324f33ec365b","datavalue":{"value":{"amount":"+0.8061704635620117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098576$29FC15D4-373C-41B3-9DB3-E84514A6ED7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0afffa7201635bfdd00d5ae5c51129f8e67d1614","datavalue":{"value":{"entity-type":"item","numeric-id":4893554,"id":"Q4893554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573a16d14019698e445c529d1ecfd2622111ebde","datavalue":{"value":{"amount":"+0.8000595569610596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1098576$E7AB9875-5368-43E5-AC45-63EC246EE6C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the stability of the travelling salesman problem algorithm of Hopfield and Tank","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_stability_of_the_travelling_salesman_problem_algorithm_of_Hopfield_and_Tank"}}}}}