{"entities":{"Q919753":{"pageid":921601,"ns":120,"title":"Item:Q919753","lastrevid":49411831,"modified":"2026-01-07T03:01:11Z","type":"item","id":"Q919753","labels":{"en":{"language":"en","value":"Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162165"}},"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":"Q919753$6CC5376F-9EE9-4991-A3B2-578F2BBC02C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62b2264fcc5997022aab05d7121ef44d614b3fcd","datavalue":{"value":{"text":"Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q919753$F97BC37F-0F37-4FDB-BFEB-A00BBEE45BCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b664fd88114255398d483acb2b405b2d263c6cfe","datavalue":{"value":"0707.65039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919753$00AE5F22-8A56-4AAD-8D7B-F1CFE59C0363","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a341c1c2e6dc8da7d07a74bdca886f6214ff8f55","datavalue":{"value":"10.1016/0021-9991(90)90201-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919753$AE1815FD-FF49-4F02-9750-FF919BA165BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60baf57310137fdcbc643b7ed1cb1617fccbf009","datavalue":{"value":{"entity-type":"item","numeric-id":919751,"id":"Q919751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919753$445B27D6-E0FB-41D0-BCA5-58E6C6E330BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57234391953cca2941e7b72ac0de29ddaaa07b68","datavalue":{"value":{"entity-type":"item","numeric-id":919752,"id":"Q919752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919753$BA3F231C-97E6-4473-8331-D1E4A88065A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919753$81557C22-3DDB-4B50-9D91-99BF164520EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q919753$E30CB939-F0DB-44B5-9521-AE35B9B4A0F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a6829eaa3fe018332030a103b98acc9eb00b991","datavalue":{"value":"Simulated annealing (SA) has become since its invention by \\textit{S. Kirkpatrick}, \\textit{C. D. Gelatt} and \\textit{M. P. Vecchi}, Science 220, No.4598, 671-680 (1983; MR 85f.90091)] a popular tool for a wide class of combinatorial optimization problems. This method needs to perform computation of probabilities or to make random decisions at the ``new configuration choice steps.    The authors propose a threshold accepting (TA) method which is formally similar to SA, but the rules of acceptance are different. TA accepts every new configuration which is much worse than the old one.    It is demonstrated by solving the traveling salesman problems and the problems of generation of error-correction codes that TA is superior to SA. Even the deterministic TA versions yield very good results in practice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q919753$FD9D440B-948E-45C2-A622-9F83B49F9342","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919753$9D9E2988-F54D-470E-B0BB-C14319F2452D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919753$C71CA76B-462C-48E6-B21E-3B9AAF925AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919753$60AE4E4C-D35F-4B90-836C-A7F23C420B4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7491ba8e3e95d54edd1443d413005ea3881e095e","datavalue":{"value":"4162165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919753$2665819F-306E-4B0F-80CE-8FF9CB5D4247","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbdc4e1ec9b4a90e0a9a15bddc7de5c4f232a78","datavalue":{"value":"stochastic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q919753$93ED41F7-EE84-4020-ABDA-06C1325E5491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14082e870175ade69575003dc51340c1bcf70a6b","datavalue":{"value":"threshold accepting method","type":"string"},"datatype":"string"},"type":"statement","id":"Q919753$6BE9B5EA-3649-4B6D-B2C5-E1EBDB09228E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31a72a5775019846ff2ed208a14dfa9eaa89c964","datavalue":{"value":"Simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q919753$CBA0C691-39FC-4CD6-85D3-19FBA2868A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q919753$BC176EB9-D5BE-4E16-A7F4-B65CC474A0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31b42c937e14bc863c5e6a172d23eebcd450e5a2","datavalue":{"value":"traveling salesman problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q919753$5750721F-025B-46F8-9E4C-AFA4B3204ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85d38304d0ba15e6a5e0210ee5a624aee8da2727","datavalue":{"value":"generation of error-correction codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q919753$630F846A-6247-4B86-83BE-F85D7FAEB953","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2b50b21b0bfe284cd0fdb29c02a3ca219aeb2995","datavalue":{"value":"Q56657000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q919753$8F2BD4DA-412D-42B2-BF7D-356B17FFB8E2","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":"Q919753$D390DBAD-524E-4D33-84C4-47BCA13E8C76","rank":"normal"}],"P223":[{"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":"Q919753$B3EE2D83-372B-4C13-9A84-649F8EF5B6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672b7c767d322e7abf654e0a6ad5e1961e56023b","datavalue":{"value":{"entity-type":"item","numeric-id":5218675,"id":"Q5218675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919753$357AE7A2-EC71-405E-BA88-D61A55888506","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":"Q919753$7E63CB03-634D-4D0C-8708-017638B6AA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c31d55451d85d1f3dd73aa83046c7407444a16","datavalue":{"value":{"entity-type":"item","numeric-id":1104056,"id":"Q1104056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919753$B587371E-E20C-4B22-AD56-76FBB757CD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q919753$FCAF819B-4841-49F8-A038-E78805FEC5CA","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":"Q919753$016A9C98-74AA-4EE3-AAA8-BF15E518399D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff48d13e5b2fe078c0b7278acddbfd83478cd983","datavalue":{"value":{"entity-type":"item","numeric-id":1179163,"id":"Q1179163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"449f759754724c97a37e6acc6ff3034231b9b306","datavalue":{"value":{"amount":"+0.8646519780158997","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":"Q919753$DA227D5F-D5F7-492C-AAB4-CFA3A7FBACC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb5f2b71b41e4652331f4a1d691d7d454ff08a1","datavalue":{"value":{"entity-type":"item","numeric-id":3832323,"id":"Q3832323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7a49d7d08cdf00b07cea870df56b66b7da6a34","datavalue":{"value":{"amount":"+0.8621899485588074","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":"Q919753$01A8AAD5-5478-47B3-A5CF-074C77929899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b167fb47b1fb56c5322aa888c6a0271e4e6a3c8","datavalue":{"value":{"entity-type":"item","numeric-id":1388828,"id":"Q1388828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e832e1902a96b35ed4e911b9258d96175a609c","datavalue":{"value":{"amount":"+0.834027111530304","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":"Q919753$C0E320DC-5023-4FC7-A318-496910585357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f0ab83a0d7cbe3c27a6534b602bca05f343f49e","datavalue":{"value":{"entity-type":"item","numeric-id":1841796,"id":"Q1841796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1cc3fe80def0cd3f02a06ab363695e617a8a46","datavalue":{"value":{"amount":"+0.8300862312316895","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":"Q919753$4779EE33-675D-4EFA-B04D-DFAEB50A04ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3465ef35e4553abf430b5c08e41cdd855a3f5c38","datavalue":{"value":{"entity-type":"item","numeric-id":1861850,"id":"Q1861850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1cc3fe80def0cd3f02a06ab363695e617a8a46","datavalue":{"value":{"amount":"+0.8300862312316895","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":"Q919753$64C3491C-5B88-4A22-9936-AC4467DA91FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:919753","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:919753"}}}}}