{"entities":{"Q1119182":{"pageid":1129931,"ns":120,"title":"Item:Q1119182","lastrevid":49267399,"modified":"2026-01-06T21:18:31Z","type":"item","id":"Q1119182","labels":{"en":{"language":"en","value":"Boltzmann machines for travelling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4097135"}},"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":"Q1119182$74859BE4-C393-4A4B-9DFB-7F2E25DC57C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be242fb6e970cc80bad778837a0caae3c618514e","datavalue":{"value":{"text":"Boltzmann machines for travelling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1119182$0C946B7F-772E-4F8D-9305-A50794AFD2EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff710bc31921b7c4de3b617a99171ff3d3f1541a","datavalue":{"value":"0669.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119182$F914512B-6F24-43BD-A3EC-DE159FFCCC3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3205c217ceabd0910097770c29f812dfbc5423c2","datavalue":{"value":"10.1016/0377-2217(89)90355-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119182$A96ABE93-35F7-4B78-A343-969F8773D073","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fea996436772623dd1476fe093dc9accee6eb36","datavalue":{"value":{"entity-type":"item","numeric-id":1119180,"id":"Q1119180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119182$9B66084F-28F6-4888-905E-7589EC930038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fdd3c43751c15e78a2f0032deabb75db9ff8d8b","datavalue":{"value":{"entity-type":"item","numeric-id":1119181,"id":"Q1119181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119182$5183E225-1DE8-471C-898E-4ECC2D5B6D65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119182$CABD14C0-7B33-4C80-9FC9-64336863027A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1119182$50157611-470A-46E6-99E6-BC3034788C80","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"adccf5976ee797ef584e6e7d4db494387931f6ff","datavalue":{"value":"Boltzmann machines are proposed as a massively parallel alternative to the (sequential) simulated annealing algorithm. Our approach is tailored to the travelling salesman problem, but it can also be applied to a more general class of combinatorial optimization problems. For two distinct 0- 1 programming formulations of the travelling salesman problem (as a linear and as a quadratic formulations of the traveling salesman problem (as a linear and as a quadratic assignment problem) it is shown that near-optimal solutions can be obtained by mapping the corresponding 0-1 variables onto the logic computing elements of a Boltzmann machine, and by transforming the cost functions corresponding to the 0-1 programming formulations into the consensus function associated with the Boltzmann machine. Results of computer simulations are presented for two problem instances, i.e. with 10 cities and 30 cities, respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119182$10686804-954B-49C2-BC26-FF4FF8AF6B11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119182$7CD77BC7-5149-4244-B06C-FB86577BE5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119182$143086BA-BFF5-419D-BD60-121BAD8F1718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119182$5B4BBC5A-36E1-4E94-B4D4-A1EF8BF4C1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119182$676AD046-96A5-4A2F-B8E5-08227ACBC553","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e47cfc9d748d7911895b13706d7b3889f6cfe11","datavalue":{"value":"4097135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119182$692C9CE9-E927-4671-83BD-D4A0CFB4BF59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0efe91da4df536f9ec53a9f276b6c2c113d29db","datavalue":{"value":"neural networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119182$C64BAA83-C0DD-422A-898B-5FA8F398E1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dfdc8d0e4a41cd36696446d424553559d2e8b3a","datavalue":{"value":"Boltzmann machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119182$D3E2A5F3-9628-45A3-BCFF-3FBAB8E18532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119182$A3DFD4A0-AB2D-4FF2-8E1B-809F725D84C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76c57478e7480f586895f73fe9158887c3cad6c","datavalue":{"value":"travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119182$6FD83538-8D9A-47C8-8184-1680925FB83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94345f0b9bec6666b1bfdc4d392d7284551506e2","datavalue":{"value":"near-optimal solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1119182$EDFAFD5C-9285-4342-A019-E1ACA11067E0","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":"Q1119182$5BC79E09-D4FA-44CF-ABEF-2EA0A7192AD5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fa6b934ebab5c1c0fa08966d55fa2903fe5a27","datavalue":{"value":{"entity-type":"item","numeric-id":1963624,"id":"Q1963624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119182$CD35B617-C602-466C-B065-FD7BBEC2B8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d66d3b01efe503acb9598115738bcf0084218c8","datavalue":{"value":{"entity-type":"item","numeric-id":3343803,"id":"Q3343803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119182$CC9F4B6F-6693-46FE-AA43-8ABFFAF78CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9702192fec5f5a084fa4d747c2066dcf2b0714a4","datavalue":{"value":{"entity-type":"item","numeric-id":790720,"id":"Q790720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119182$764C6E3A-DE00-4DF7-9784-0E5287B8B9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d907bfd9e4492c735bbe4f0747b843aa8113328","datavalue":{"value":{"entity-type":"item","numeric-id":3724091,"id":"Q3724091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119182$DAD8E862-8F73-4E41-801B-0683934106B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759a91ed4ade8a3719c28a5e6e99198f470de9ac","datavalue":{"value":{"entity-type":"item","numeric-id":5350238,"id":"Q5350238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119182$68548795-8ED7-4CCD-8B22-22E0404E525A","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":"Q1119182$A58C2F79-C9DC-4DF5-BDE1-5B567377742C","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":"Q1119182$1E61F8AF-D57F-493B-B592-EE016C5F19DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650a96a00762cefd1ae74837779e4af4812041a7","datavalue":{"value":{"entity-type":"item","numeric-id":3785827,"id":"Q3785827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119182$A991FB5A-1536-4B13-BABA-CF2534831093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119182$380213B4-4528-41DD-942B-CDF5C3A97977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119182$6BE513DF-E0C4-4504-B57F-1B8AEC0B160F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a843764d9d3b38ca1313ed42e674cf1056362f","datavalue":{"value":{"entity-type":"item","numeric-id":1079126,"id":"Q1079126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1119182$22956E2D-E151-48F3-98AA-94B4AF7E4FCA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f160363d3907139819734b1ab9dabf3d993de5a8","datavalue":{"value":"https://doi.org/10.1016/0377-2217(89)90355-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1119182$1B469930-D785-4915-AA8B-B761F7B0BBF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2eaaa06f7d99575c8e0a66cfe29806a28790f36","datavalue":{"value":"W1993697459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1119182$69108443-9849-4E9A-A9BB-041D77084A36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28d76f1f179dd206c83199d31bece6ecbfdd5e7","datavalue":{"value":{"entity-type":"item","numeric-id":2638943,"id":"Q2638943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0225df879df2d3deee0eebf792a1ad6772f867e","datavalue":{"value":{"amount":"+0.8665496706962585","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":"Q1119182$2CE3B906-69DE-4038-85B9-2BB238573B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"606486fc1b4c3cba87675a032a0b7868388c598d","datavalue":{"value":{"entity-type":"item","numeric-id":5287733,"id":"Q5287733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52cd21061423406b2449e0fb650d07a6e34b946","datavalue":{"value":{"amount":"+0.8539212942123413","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":"Q1119182$8EA003BB-C8BA-47F8-8958-FD23901C3CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6de038a66de18f0afbb9fc01c22de8b4669872","datavalue":{"value":{"entity-type":"item","numeric-id":1200824,"id":"Q1200824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52cd21061423406b2449e0fb650d07a6e34b946","datavalue":{"value":{"amount":"+0.8539212942123413","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":"Q1119182$0E17A165-EE77-472A-8118-0AA7E32B8726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca71ab9a94d7b4fa044b2cfba058e795e975bbe","datavalue":{"value":{"entity-type":"item","numeric-id":3994799,"id":"Q3994799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e011d4870d4142336beec3c93ebd6db091710c","datavalue":{"value":{"amount":"+0.8122583627700806","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":"Q1119182$BF02CA2E-5B39-4FF7-9045-E009FC143E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f2f733ffa888e3ec444d319c11715b5abf52e3","datavalue":{"value":{"entity-type":"item","numeric-id":1208513,"id":"Q1208513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65158eef2f9743e8969c6bf6c194f931987e11ac","datavalue":{"value":{"amount":"+0.8022584319114685","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":"Q1119182$FA906E56-5764-43A3-8A20-2A4CD17AE43A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1119182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1119182"}}}}}