{"entities":{"Q2432887":{"pageid":2443630,"ns":120,"title":"Item:Q2432887","lastrevid":49953892,"modified":"2026-01-12T06:49:47Z","type":"item","id":"Q2432887","labels":{"en":{"language":"en","value":"Extension of the 2-p-opt and 1-shift algorithms to the heterogeneous probabilistic traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5067645"}},"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":"Q2432887$628286D8-A9B5-4615-92D3-CBB0E45C1D1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d953c3f2a2d1fe5313e0ac6ec42ea7a3d1397f06","datavalue":{"value":{"text":"Extension of the 2-p-opt and 1-shift algorithms to the heterogeneous probabilistic traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2432887$C56334FA-8B39-4358-B18A-603046739082","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e37494bc67a349ce593e9f9be084a9a19074c7fe","datavalue":{"value":"1137.90686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432887$962BD2EA-27FA-4F5E-BA8C-32D51902DAC9","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":"Q2432887$978BB19A-4FD6-47D0-805A-4C7E5ED002CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f2e4a5f3b2003f029f5da1a5a2984a9d1187c9b","datavalue":{"value":{"entity-type":"item","numeric-id":322705,"id":"Q322705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432887$9EBCA45A-CA89-4A6F-B006-648949DB8AD9","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":"Q2432887$E5D48A54-B17C-4F11-BCD9-2E10C399E319","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"524490ea1b25be9690e11f6569cdb524b84ba54c","datavalue":{"value":{"time":"+2006-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2432887$89B188EB-C957-44FE-829A-55723491F5BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432887$CE2E3818-FAA9-48A5-950A-9E4C33B7284E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432887$9939C4EA-DB24-4AC9-84EC-2F0245A02265","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ff0b02a32aa001c48ae31f493f61d34f071f27d","datavalue":{"value":"5067645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432887$EF091327-B9AA-4852-8A4F-1B22020DAA41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432887$421B8942-8AA0-4896-A9B6-6A24ED0B36D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0921d3c61ff200f06f6830efc860e5458c05d29","datavalue":{"value":"probabilistic traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432887$068C0571-7936-476D-85A1-32BFD398AD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432887$626F7A8E-7775-4DF7-A2A1-9C839025E319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432887$D6131BD0-2B52-4FDC-B151-45AAB34394FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e3a568056514c43bdd013fa579b3fa5f3ae263","datavalue":{"value":"stochastic vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432887$9822C2D0-08AC-48C3-92A2-0F67B56B9B00","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":"Q2432887$6063CCBC-E2B1-4ACE-929B-172CEC756F07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7db4bf499f894bd4bfb9e2aac5007ea352133e9","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.05.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2432887$CFA2C603-8C57-442C-8123-06B1C5A8D74B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfcc50c7084e0198cb3cbef6950a2b7679342bcc","datavalue":{"value":"W1996908848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432887$7475FC34-E115-4F3C-A4E8-4C12CD9562FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75921e227c71444fd10b61e41dc2880c531e3387","datavalue":{"value":{"entity-type":"item","numeric-id":3799835,"id":"Q3799835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432887$86DD59C2-57AA-4F9A-ABDC-F53649DF6B56","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":"Q2432887$CF66471D-BB02-4D83-A33D-BA231138154E","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":"Q2432887$BD2C0CB3-757A-4610-A601-D2A5D1477A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a082773a96a7fb53cc9c8f89a72d57f4511081","datavalue":{"value":{"entity-type":"item","numeric-id":707147,"id":"Q707147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432887$86E3ED0F-1835-4D5F-8223-5B8B2A815165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"739b60af3ef137e723a65c1eddb76abd3cfae82b","datavalue":{"value":{"entity-type":"item","numeric-id":1774631,"id":"Q1774631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432887$260033B8-0CD1-4F57-9FB6-7E65282B8685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1b60fa0eeda8a20936f4065e79e808481da32a","datavalue":{"value":{"entity-type":"item","numeric-id":3818145,"id":"Q3818145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432887$CDE237C9-8A7F-4C81-BA01-E9781E38EAC3","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":"Q2432887$AA50167D-A560-4B2B-A86E-676C04F7C128","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":"Q2432887$5EA9F6E4-61D6-48DB-B165-26DC4D2C3CC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11c4c4cdbaf81bb8a48dc4eb84e96c7efd3338b2","datavalue":{"value":"10.1016/J.EJOR.2005.05.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432887$6C5C8EA0-4C6B-4BD7-8CC8-E07912497356","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b0b6e8fd25410a02fd28903892515df7b68d14","datavalue":{"value":{"entity-type":"item","numeric-id":707147,"id":"Q707147"},"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":"Q2432887$4C32EBC4-5C87-42EC-A043-8603A7AC4522","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":"a66103707ffb8a8eb8ca8785f0e5d4d9490a574e","datavalue":{"value":{"amount":"+0.794447124004364","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":"Q2432887$D3358F79-2D8E-4592-AE55-3062F4523FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c301cdd47a38d6d49b676f62dcef3883da55fe43","datavalue":{"value":{"entity-type":"item","numeric-id":3799802,"id":"Q3799802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a66103707ffb8a8eb8ca8785f0e5d4d9490a574e","datavalue":{"value":{"amount":"+0.794447124004364","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":"Q2432887$E093A237-AE1B-4985-BE18-FAE0BE812FCB","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":"4625f477928f01686b0fd6a1f792f3a25c074eb9","datavalue":{"value":{"amount":"+0.7942286729812622","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":"Q2432887$FD2AF308-1A41-4D98-9339-6A17E6AECEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f78fd575f0a1899206503181ac848a2ae3320c97","datavalue":{"value":{"entity-type":"item","numeric-id":3818145,"id":"Q3818145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4625f477928f01686b0fd6a1f792f3a25c074eb9","datavalue":{"value":{"amount":"+0.7942286729812622","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":"Q2432887$88B6E2A8-DE5D-49D1-98DB-225915C726FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2432887","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2432887"}}}}}