{"entities":{"Q1079126":{"pageid":1089878,"ns":120,"title":"Item:Q1079126","lastrevid":66092853,"modified":"2026-04-12T07:30:02Z","type":"item","id":"Q1079126","labels":{"en":{"language":"en","value":"Probabilistic exchange algorithms and Euclidean traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3961348"}},"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":"Q1079126$4E885215-4D58-4C36-B506-8765B9738E0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f1a1998376ffe445a9797dd83425c4e0ae5121f","datavalue":{"value":{"text":"Probabilistic exchange algorithms and Euclidean traveling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079126$70C36E0E-E322-46DB-8AB0-0871F86E3F6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e05e0a6f4bb8b5687bfa3b3b255d7eb5784ceb10","datavalue":{"value":"0596.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079126$D58EB32E-3E6D-4A43-BFD4-30D52EF34F97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce5049eb28945261ce841294b02c413818e6c52c","datavalue":{"value":"10.1007/BF01784711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079126$E826D521-A671-4F8D-A55E-6D71F6CE8F11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcb4d1e567eafc1c3e6aa4ca9c5355f2694f7ff3","datavalue":{"value":{"entity-type":"item","numeric-id":1079124,"id":"Q1079124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079126$3002F72A-9857-4A8D-B3E7-31A996410654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cb28e3319138e4da9b5b7dfba2038f35dfe03ba","datavalue":{"value":{"entity-type":"item","numeric-id":1332428,"id":"Q1332428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079126$7B2DB78A-6543-4154-B981-2769D0811E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa07137fcb0f9a81a48c81a4e0bfbde8d58f1f72","datavalue":{"value":{"entity-type":"item","numeric-id":223962,"id":"Q223962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079126$756A983C-562C-4759-8C95-AAC1C9FBA237","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c43b2600d1729fd3bff9a1684164aec83749349","datavalue":{"value":{"entity-type":"item","numeric-id":202828,"id":"Q202828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079126$A3BB9654-8035-46A9-A30C-45D7552FFF5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1079126$745F1C30-0132-41E6-985D-2D4DD3B71AFC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86a4fa62c9d32b92c52a9e074c2ba5b2ac051a87","datavalue":{"value":"The authors introduce the reader to methods of simulated annealing, i.e. probabilistic exchange algorithms that yield good approximations and - sometimes - converge almost surely to the optimum. The embedding of the configuration space of the problem into an irreducible, aperiodic Markov chain is demonstrated in detail and some alternatives of annealing schedules (sequences of external parameters which govern the convergence process) are analysed.    To solve the Euclidean traveling salesman problem, different but very obvious neighborhoods (of a permutation \\(\\sigma)\\) are introduced and analysed, a simple transition matrix is deduced and some annealing schedules are tested. The experimental results are very encouraging, the lack of theoretical insight is in general obvious.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079126$EFA40BA0-3AB1-43A4-8A08-BC9150639F12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079126$57ADEC5F-9A50-4159-B21E-9DDE97D70846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079126$3AAE348C-8659-4FDE-9813-225AE35D875E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079126$A5AC5BD3-8880-49EB-A7A7-3D690AAA3F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079126$4AD34026-4A3F-469F-B6EE-F0E78C85935F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5538cf7f475ad6eb440bc3c5e80b59eb469d5a76","datavalue":{"value":"3961348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079126$83D779AB-F82D-4E21-B421-B4960DEC3AB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079126$51D36003-82EE-4146-A8D9-AD7EA0B54995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc44aa080f2cfcb9ca033a24844e80fb28311c98","datavalue":{"value":"Gibbs distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079126$4C4C093F-7C2D-4638-BAA3-496A762BC748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079126$C6DB70BD-6FD2-4B45-88F5-D6F8B3B86412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3edea10a271cf85fd5e448a961e221a4d56f2e4","datavalue":{"value":"probabilistic exchange algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079126$BDE35DF7-7A9A-4C27-89F2-1B8E0B2A46A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1bc5c0133c7c983c1d11e1ede27f71a471633b5","datavalue":{"value":"Euclidean traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079126$56F83D26-55CC-491D-BE88-84A5E246B012","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"111aa4d205b7adb5a8dca99e52744f61a537d2b5","datavalue":{"value":{"entity-type":"item","numeric-id":647398,"id":"Q647398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079126$0BF8EFDB-DB91-4487-8D72-158C444F9739","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":"Q1079126$7ABA3F4C-DAE6-4B4B-8E3D-A57842180C06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079126$BF54184C-E93A-4FDE-8129-F16CAAF0C535","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":"Q1079126$D32776E8-2301-4C69-9459-1AF80F6334DA","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":"Q1079126$C982A579-B067-4434-BC94-6731CCAB048F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8997b0d9facf53834630bd6b42ba05b64ab7036c","datavalue":{"value":{"entity-type":"item","numeric-id":3690861,"id":"Q3690861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079126$81E16B2B-9690-4B66-8AE5-2441A20157CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c5a2055e4ad89a235f642499b7e35331c8341b","datavalue":{"value":{"entity-type":"item","numeric-id":3798159,"id":"Q3798159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079126$775A6DCD-E2A5-4586-A760-5C7B1B79E558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cc79e5e347caafb8155991d9638530d1d1e5b3","datavalue":{"value":{"entity-type":"item","numeric-id":5732992,"id":"Q5732992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079126$7CBDF11F-5EFA-4342-A1C9-2589826D0A9A","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":"Q1079126$A1BD2CE0-843A-42ED-BAF6-372B0BF0F346","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":"Q1079126$D7F3B4B8-7B12-479E-9951-B110AF234D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a06d7b1f1ac9230ba36c5beb5028e67ae42cabd","datavalue":{"value":{"entity-type":"item","numeric-id":3740757,"id":"Q3740757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079126$3241B41B-9191-4AC4-83FB-E18CA515E0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecc18367fe7af12ad488b5453bfd56f4355649f3","datavalue":{"value":{"entity-type":"item","numeric-id":3703588,"id":"Q3703588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079126$4E5FD890-46D2-4B25-9EE7-AE0424FA1A7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae05b25b023098ebf7b9e030262122c41daf2e08","datavalue":{"value":"https://doi.org/10.1007/bf01784711","type":"string"},"datatype":"url"},"type":"statement","id":"Q1079126$2338430C-AAC0-41C8-8B9F-1ED53C934F18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d300fd95141b79fbb085c28ebb6930eab21f9e78","datavalue":{"value":"W2019366718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079126$EDF1CDAF-1727-4410-A1F1-7EAC0555E232","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16268638f2834a160ad401690bb921b8b809675","datavalue":{"value":{"entity-type":"item","numeric-id":790720,"id":"Q790720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d08af24a6a58633083df317d47aed03d3c76774a","datavalue":{"value":{"amount":"+0.8064730763435364","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":"Q1079126$D461ADC1-6D39-45BD-BC96-B570BDFFC540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ddf860f3dfe87b4ca2835fe7602a594b23d341","datavalue":{"value":{"entity-type":"item","numeric-id":1122505,"id":"Q1122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270e99b296f9478591546b9291562b60c4d48efc","datavalue":{"value":{"amount":"+0.7950840592384338","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":"Q1079126$52E57216-DE6C-4AFA-9170-3F686061345F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef72e5e5b88a97e3a330b3b3e30efac26d68593","datavalue":{"value":{"entity-type":"item","numeric-id":4346358,"id":"Q4346358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f37c719769a0904073dd60a57bddb2e0039d417","datavalue":{"value":{"amount":"+0.7862380743026733","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":"Q1079126$CF2F2CCD-9E1C-4AED-A0F2-5710334D44C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a12eba777aff1d99b425ca0eebbc3ecf2e2c45","datavalue":{"value":{"entity-type":"item","numeric-id":3981972,"id":"Q3981972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cb2d0818a1c334d4f16a58a06ae343bff6b797b","datavalue":{"value":{"amount":"+0.784166693687439","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":"Q1079126$B275B98B-8EB3-43B8-B0CE-0EA73734B396","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":"e62b5123fbd6d80606afdd03a7aee3cc33673a4c","datavalue":{"value":{"amount":"+0.7814123630523682","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":"Q1079126$F89D8307-3D46-408D-B502-42E9494B5DB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic exchange algorithms and Euclidean traveling salesman problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_exchange_algorithms_and_Euclidean_traveling_salesman_problems"}}}}}