{"entities":{"Q1822906":{"pageid":1833648,"ns":120,"title":"Item:Q1822906","lastrevid":70911873,"modified":"2026-04-13T18:11:45Z","type":"item","id":"Q1822906","labels":{"en":{"language":"en","value":"A distributed implementation of simulated annealing for the travelling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4113872"}},"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":"Q1822906$B602EF42-BBE6-4163-8D2A-CF0FB0169D66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5e3dd6ce73fe663ef7f284c898dad0856e2d92d","datavalue":{"value":{"text":"A distributed implementation of simulated annealing for the travelling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822906$0980DA48-7128-435B-A503-390CC3FF929F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c1e803711b9cb199685d33343b22ae0388dd01e","datavalue":{"value":"0679.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822906$F31C3205-2CDD-451D-910D-A07701E42BEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"194937b34d31b7a4fa9c16d7806105520156a5ea","datavalue":{"value":"10.1016/0167-8191(89)90106-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822906$6ABB6031-7FFD-4939-8A1C-CA0CAB645BDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10f6af9d8d1126b346338b17fac7b4a9122578a2","datavalue":{"value":{"entity-type":"item","numeric-id":1822904,"id":"Q1822904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822906$8CF11624-5450-4265-A20F-3BB2CC4D566F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17e1d26a51c98c897de7f1ab1eeb56e8dcb1e415","datavalue":{"value":{"entity-type":"item","numeric-id":1822905,"id":"Q1822905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822906$C8166E7E-FC06-4766-BADB-5CB4CEC61C0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822906$C3C04797-07F9-461A-90CF-EA97E1FC615C","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":"Q1822906$5BE4F81D-61CD-4FEC-A663-E9F9BDFCF1DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3efe66e89da6dc43c404d3e4c6c12671ca7d110e","datavalue":{"value":"The authors describe a novel implementation of the simulated annealing algorithm for finding an approximate solution of the travelling salesman problem. The implementation was on an array of Inmos T4/4 transputers, programmed in Occam 2. The authors claim they were able to compute solutions which appeared to be reasonably good to a problem of several thousand towns.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822906$490D4CF3-D843-48C4-B40F-B2992BE9C03E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1ba4a6e46d39a41518db65f4f97cbfd2a0693778","datavalue":{"value":{"entity-type":"item","numeric-id":238069,"id":"Q238069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822906$A5909BC7-0705-4635-80D8-BABD9C253282","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822906$0BB477BF-F348-49FD-807E-52102A24F0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822906$68BDC4E0-8FB7-4CD7-8498-C6606EE95B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822906$0D8680AA-F639-40EC-A37F-DC2079B97B29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ca9d5c27c7bb0905c66bfe2ab6cdac2120fe89b","datavalue":{"value":"4113872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822906$739FBDD4-76FC-48F1-B739-4C3AE98A2076","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef359d59e74cb9142903f0e8e9f4e9a6db893b78","datavalue":{"value":"implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822906$C4746099-5079-4F38-A2C3-61B0DEE3B890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f2649d258c3319be7b78fd283a28d13520399a","datavalue":{"value":"simulated annealing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822906$13E7DC12-A220-4EEE-9F17-B00E669ADD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822906$E484264D-1F22-4395-9548-68D433C6E051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9093c2434a75504dd2961f2fde1adf072c36a1e8","datavalue":{"value":"transputers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822906$99446C9B-367B-4D50-B2F5-200FC11683B8","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":"Q1822906$15DF9033-6EE3-4347-9D44-55A7EDBD0AF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4519c53e89fedf1b3d7d4aaf1774b3d9763fac57","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90106-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822906$53218F4C-0CAA-4EDE-8CD4-63DC03A8F1AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ea691a876fe5aacdd8806ed8aca5b709acfca60","datavalue":{"value":"W2004182374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822906$9EDD9348-E52A-4629-BAF2-A5D6B7B3FCCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518b24b09bfce08eebff040e78c4bc7c5ad63a49","datavalue":{"value":{"entity-type":"item","numeric-id":918425,"id":"Q918425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97d39133c958ec02e53218803fb4023041a07b0c","datavalue":{"value":{"amount":"+0.8242515921592712","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":"Q1822906$0FEBA8E8-D97E-440B-99E3-8C810776490C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f873f364d1975a4295637eb6512b5551cf3e22","datavalue":{"value":{"entity-type":"item","numeric-id":3815140,"id":"Q3815140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5e52b30cb6f84dc4fb42885249ac9b204846cd","datavalue":{"value":{"amount":"+0.8156819939613342","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":"Q1822906$A555F344-D350-45F9-B845-C8A89152E304","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":"d6101c1de8468b8b53bec80630684a699127da95","datavalue":{"value":{"amount":"+0.8039577007293701","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":"Q1822906$BEE02D4D-4DA1-49C4-8E08-8632018E888D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f95096257138d4364f59f107dfcde18ca95825","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6101c1de8468b8b53bec80630684a699127da95","datavalue":{"value":{"amount":"+0.8039577007293701","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":"Q1822906$75DE2B23-3964-4AA5-B83C-34249BA41E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4f05b743084816ddd2f1c15c1664039abb8df6","datavalue":{"value":{"entity-type":"item","numeric-id":3821971,"id":"Q3821971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e392d62598966d3c5593c5a40feb0625c78b0c8","datavalue":{"value":{"amount":"+0.7964682579040527","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":"Q1822906$49113BE1-2194-407A-B0D2-5A48F9332BA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A distributed implementation of simulated annealing for the travelling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_distributed_implementation_of_simulated_annealing_for_the_travelling_salesman_problem"}}}}}