{"entities":{"Q1179163":{"pageid":1189912,"ns":120,"title":"Item:Q1179163","lastrevid":46217335,"modified":"2025-12-24T08:19:27Z","type":"item","id":"Q1179163","labels":{"en":{"language":"en","value":"On the convergence of ``threshold accepting''"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24045"}},"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":"Q1179163$CBC0E8D4-45F6-41FC-9F78-F762A5377271","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27be7eb84fda786844916d2faf1ee9083cf62beb","datavalue":{"value":{"text":"On the convergence of ``threshold accepting''","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179163$CED63A12-2CE4-4E14-8467-10793545771C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b6b6b8aaff4541f98701971e15adf4282cbe933","datavalue":{"value":"0816.90113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179163$676951DA-AA6B-4944-86D9-E80D4853DD73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"930153c269397be96b72003178cc03f2abaddb2d","datavalue":{"value":"10.1007/BF01447741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179163$5F5A4378-2F51-406E-9F98-CC1A3EE5767C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"071363e987ded6e32f9b6d8c04da9e448a3de856","datavalue":{"value":{"entity-type":"item","numeric-id":328542,"id":"Q328542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179163$6162F402-7653-44F9-858A-A8F165E246C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be6a6bc84aa9d7de2cb840908c890d125c825127","datavalue":{"value":{"entity-type":"item","numeric-id":1179162,"id":"Q1179162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179163$35C71400-5E2C-4A5D-99A9-8D782F1397C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"26e7ae313d93fb8f78524ce8d90a3561478c5c60","datavalue":{"value":{"entity-type":"item","numeric-id":162704,"id":"Q162704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179163$9FDE3740-C77C-4444-B30A-BC4CF1DA767C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179163$04A6E937-DADF-47BA-A1FD-3013AFA65526","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c096f23cf2b7cbc3b7d2a294b8dd271b1e0f50b1","datavalue":{"value":"``Threshold accepting'' (TA) was introduced by \\textit{G. Dueck} and \\textit{T. Scheuer} [J. Comput. Phys. 90, No. 1, 161-175 (1990; Zbl 0707.65039)] as a (new) local search method. In the context of combinatorial optimization, assume a cost function \\(C\\) which assigns a real number to each configuration. Let \\(i\\) be the current configuration at time \\(k\\) and let \\(j\\) be the selected neighbour. Then \\(j\\) becomes the next configuration in the sequence with probability 1 if \\(C(j)- C(i)\\leq T_ k\\), with probability 0 if \\(C(j)- C(i)> T_ k\\) (minimization problem). Therein, the threshold sequence \\((T_ k)\\) consists of nonnegative real numbers and has been chosen nonincreasing by Dueck and Scheuer.   In this paper some convergence results for TA are presented. The proofs do not tell anything about how to construct optimal (or even good) threshold sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179163$0CB31510-8F68-4BAB-AF40-87DD88F0B99C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179163$0AC203B6-4A5C-43DE-9E1E-B513FA54CE61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7119860086d5e22bab0ca30533e969cbd5ea4fa","datavalue":{"value":"24045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179163$7EA5B0B9-34A8-4F0D-A645-CF242394AF6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a83b2465fac25db2a178a60ce41e73a44aef0eb","datavalue":{"value":"threshold accepting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179163$CEC4EA95-901B-4888-9A61-7F34EB85C526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179163$183C583C-55E9-44E3-97B7-53069A4C8252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba94b577bdff6a0eaba5956d5f9ce18d15466926","datavalue":{"value":"threshold sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179163$CF27D2E4-FA93-473A-A22D-1E24FAFE2FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41bda66975993acb69d80899284d68af46b0d9b","datavalue":{"value":"convergence results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179163$D0265BD9-A3F7-4CCB-989E-D0B03E1069AA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bd18ed615a29526fcedcd3caec624a1a7d2edc5c","datavalue":{"value":"Q56657001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179163$C7F77610-3D91-40C4-9163-79B587950EA0","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":"Q1179163$37740494-3C6E-4D30-8A73-2FD6507E53CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf4f71cc8cb4b4441c0db0c4fa1034843ccac98","datavalue":{"value":{"entity-type":"item","numeric-id":919753,"id":"Q919753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179163$656126E1-D40F-4D0D-9960-7C157E5F5734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179163$BE686BB2-0E0F-4DA5-AD12-EE895AE62F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3151872cac336e00c514f75d991c29979bdbf911","datavalue":{"value":{"entity-type":"item","numeric-id":1262289,"id":"Q1262289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179163$BE0EC662-0F24-4CD8-A8AF-ECC9BAB46F90","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":"Q1179163$2B233D6A-33E2-416F-9657-DB1139B86A7E","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":"Q1179163$5A09FBEE-05C4-4788-8D42-01F3DA82E1F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2810ba81ce776693385bc496e3212d02438e274","datavalue":{"value":"https://doi.org/10.1007/bf01447741","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179163$3A275549-0B1F-43B4-979C-2E53942049FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1a434733b06a07293911fb42af37be1596a7160","datavalue":{"value":"W1968648452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179163$784F1992-1604-4926-BC17-CDD34EAA1F9B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f8e0d466ae95b17ddcd1e4f6db62fb842b960d","datavalue":{"value":{"entity-type":"item","numeric-id":919753,"id":"Q919753"},"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":"Q1179163$837EC5B7-85ED-4EF7-896E-03B41EA0EBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873328920b7358a418134033515d5b37e32afadf","datavalue":{"value":{"entity-type":"item","numeric-id":5297405,"id":"Q5297405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1dec44c36ccc186e64e1301021bd45693262307","datavalue":{"value":{"amount":"+0.8250603675842285","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":"Q1179163$364E9E8B-BCA8-4740-A171-2B567B3D118D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34845d602338092a477f6c16d43db91b34269cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3298637,"id":"Q3298637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38565352ccdded3956161cc9bfee80ed5644b4b6","datavalue":{"value":{"amount":"+0.793915331363678","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":"Q1179163$4F9A2006-222D-4830-B0A0-49406ABC6FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d16ee013c79733dc3f558a2283e29e1a9e08bca8","datavalue":{"value":{"entity-type":"item","numeric-id":1909011,"id":"Q1909011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e94d09793bf0bec555c606656cba65af27c70c","datavalue":{"value":{"amount":"+0.7871924638748169","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":"Q1179163$3C7915AF-F555-425F-BA7D-EC25C2C17CFE","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":"9bae9cdf9df4be2105691242ecf575d5d78780f4","datavalue":{"value":{"amount":"+0.7791966199874878","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":"Q1179163$236AFAA1-05FE-4923-BA85-F25ADC993D0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1179163","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1179163"}}}}}