{"entities":{"Q707147":{"pageid":708996,"ns":120,"title":"Item:Q707147","lastrevid":48409450,"modified":"2026-01-04T15:34:05Z","type":"item","id":"Q707147","labels":{"en":{"language":"en","value":"Local search for the probabilistic traveling salesman problem: correction to the 2-p-opt and 1-shift algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132784"}},"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":"Q707147$591D3038-30E8-4C41-A2F8-A343E43860BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d51bd36d8583c610fb631b7730548ecc6dab3192","datavalue":{"value":{"text":"Local search for the probabilistic traveling salesman problem: correction to the 2-p-opt and 1-shift algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q707147$B97459C6-56EF-41F0-858D-A01626EB3683","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fc7e7aea317b2e9d7f790431d36988297c571a8","datavalue":{"value":"1132.90364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707147$80C83B44-6C5C-4CA2-A8BB-EC82FCBCE3B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aed3f3b4a431e34d82ea34ca7b9cdd1b74dba60","datavalue":{"value":{"entity-type":"item","numeric-id":707145,"id":"Q707145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707147$AB5AB97C-EFBB-4074-A5ED-656A4432C966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d47966b7ca57a73611b53ac249b5a42b289e218","datavalue":{"value":{"entity-type":"item","numeric-id":1848401,"id":"Q1848401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707147$BA57A1E2-EADC-4DAD-BD7C-D10C8BB460E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b36d3a1037ad8140ca5fe1a57900a3c605618b9","datavalue":{"value":{"entity-type":"item","numeric-id":1394616,"id":"Q1394616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707147$133F3763-B825-4D19-A3CC-F44D3FEC7161","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":"Q707147$1A6CBC87-3C1E-4144-8AEA-C2BD3EFC3EF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q707147$60C95100-97C4-4634-91AE-CCB533A4701C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707147$3F15A707-6673-4701-8D7D-29413650BBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707147$45FE1602-2C58-49AF-8F51-2BAB15BFBF79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14aedfa5ce042a6efb3eb2453a6502969279b51c","datavalue":{"value":"2132784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707147$AF797B16-C4D8-4B92-A1EC-0EEAD8850FDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q707147$56657D76-0B8C-4831-8F7C-7301A5C303CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bd28b6c1d53017261e0570eb30820392e94771a","datavalue":{"value":"probabilistic traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q707147$5F97FA61-4646-45EA-A3FF-CB63784CD752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q707147$4072472F-F721-4E05-B934-0F82F3771124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q707147$E727806F-0512-4BA8-95EC-4768BB3267A4","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":"Q707147$B877496D-5D51-4A13-88DE-8B2033A1EB57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d25147402bf47e13a556ba933bf73b30b1fc5fc","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2003.10.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q707147$120BF54C-7BBD-4ECC-8C65-CB6D7F16AB89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25ace00e161001b433863b5b4faf8f1c9599cbe8","datavalue":{"value":"W2027954882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707147$2B6C8F02-66E8-4C70-815C-60275E10C67D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"408e48c9b4e665ed9afb454e3474b6c865fbc313","datavalue":{"value":{"entity-type":"item","numeric-id":1166433,"id":"Q1166433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707147$20EA443F-F8FD-47F6-B164-70622D9B63FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7252174343b00d873a9ac6e84ea7b4fd93c7b1","datavalue":{"value":{"entity-type":"item","numeric-id":4888170,"id":"Q4888170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707147$603327D0-8DAB-44A3-B85B-979FEF3209AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8627198eecb681c530819c91a82ee29001a6323c","datavalue":{"value":{"entity-type":"item","numeric-id":2368298,"id":"Q2368298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707147$4D000F8B-D135-4F4E-93BD-50E99B7852BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37495b38ad24de2c142223583725a38d6928404","datavalue":{"value":{"entity-type":"item","numeric-id":5753749,"id":"Q5753749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707147$7D4B36E5-8641-45A0-B947-6C3C004CEE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dae99013b653f7426fbe8e4d576248e3dfb5390","datavalue":{"value":{"entity-type":"item","numeric-id":4418376,"id":"Q4418376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707147$7CD2C16F-D906-45EF-89DE-B0EBC7500B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58566394787986c229017bf07e8b6c40a8952210","datavalue":{"value":{"entity-type":"item","numeric-id":4305756,"id":"Q4305756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707147$601CB1EE-7ED6-48F5-BBEF-E5F9D8BFC4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c513851063b3c18452cf57a2e391de5441ba50","datavalue":{"value":{"entity-type":"item","numeric-id":3790960,"id":"Q3790960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q707147$7EC9AAAB-E8A4-4D2A-9126-DBC1FFBB3C2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b76ebc3b7172ffd42a136dc6fd316dc6431275db","datavalue":{"value":"10.1016/J.EJOR.2003.10.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q707147$8AE14D98-4CA3-4861-86EF-F466AA7585AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698248290218096134768442de29822a283fac7e","datavalue":{"value":{"entity-type":"item","numeric-id":2432887,"id":"Q2432887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a569b5f384156b6b13bbc622e66762e8c625d0","datavalue":{"value":{"amount":"+0.9225850105285645","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":"Q707147$F4D8078D-49E1-4EE6-B4C0-B586CF5EF3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df5bb7a0ad4f2a295de26f5b28cc84882ce3959","datavalue":{"value":{"entity-type":"item","numeric-id":2368298,"id":"Q2368298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb11021e118bc84a5de3967dd2bc61496fd79536","datavalue":{"value":{"amount":"+0.8259824514389038","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":"Q707147$691136EE-159A-4786-89EF-B22ED9D52F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d0039bb82f83ff484abe9f8a4e4f760e65059a","datavalue":{"value":{"entity-type":"item","numeric-id":3150920,"id":"Q3150920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb11021e118bc84a5de3967dd2bc61496fd79536","datavalue":{"value":{"amount":"+0.8259824514389038","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":"Q707147$AEB2A404-BB3C-4421-8254-A1AB0C6C21A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34db3b3b7428ef034184596d6ccc61afe8688972","datavalue":{"value":{"entity-type":"item","numeric-id":4494413,"id":"Q4494413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275f17563b302521fabc857eae6c0544b9071f37","datavalue":{"value":{"amount":"+0.8174875974655151","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":"Q707147$83A05D7B-235E-4A56-BE40-28F5BD1BECD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa48139afc10cd1896e588695d9da5e784b2009","datavalue":{"value":{"entity-type":"item","numeric-id":4305756,"id":"Q4305756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275f17563b302521fabc857eae6c0544b9071f37","datavalue":{"value":{"amount":"+0.8174875974655151","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":"Q707147$EDCC30C9-920A-4E47-9FB7-6B0D30FA26FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:707147","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:707147"}}}}}