{"entities":{"Q1042104":{"pageid":1043952,"ns":120,"title":"Item:Q1042104","lastrevid":69494376,"modified":"2026-04-13T07:23:09Z","type":"item","id":"Q1042104","labels":{"en":{"language":"en","value":"Adaptive sample size and importance sampling in estimation-based local search for the probabilistic traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5642851"}},"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":"Q1042104$A2910F42-786E-4B7A-AF96-371710081533","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab5afd8279e42b07c92e68add11cbcc59e0dee38","datavalue":{"value":{"text":"Adaptive sample size and importance sampling in estimation-based local search for the probabilistic traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1042104$FF520848-1553-4EB1-A3F8-73548FF5CD13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2802573229e2512ca110ca5f34f2d5ca79a7853","datavalue":{"value":"1176.90479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042104$A6CD8B59-3674-42FF-9068-7639B6C0D1BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50c6186cfdb006f5ed885e2e4bcfd16ca72cbaa","datavalue":{"value":{"entity-type":"item","numeric-id":976009,"id":"Q976009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$EB157296-E2C7-4AF7-95D9-BD0FF9FD2E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c93ef925f4f00d328cb042bc29e5ebf1bf07b7a8","datavalue":{"value":{"entity-type":"item","numeric-id":212145,"id":"Q212145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$3D92ED7B-BD2F-4974-A9E5-5B1EB933E0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9164ac97384f562aa4f4b18c289ca9410f0b0622","datavalue":{"value":{"entity-type":"item","numeric-id":296692,"id":"Q296692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$62194D31-0C04-4C1F-B01A-808C26708C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af62d37431d260997581749b93c3665903087dec","datavalue":{"value":{"entity-type":"item","numeric-id":685341,"id":"Q685341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$89BF995C-7128-4AAA-A526-CEF4C77CACF9","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":"Q1042104$AA1900EC-FCBC-4F17-A675-B14C3F07B1DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd9fc0199ecf320922cde3a32c661a80f4bb3d0","datavalue":{"value":{"time":"+2009-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1042104$22C5DD24-8762-477C-8BB6-958D6639D295","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042104$825B5739-B74A-4F32-A6E2-7D9EB80DCE10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9e7a7b9d60914ce7601410ef52f77e7f84f6247","datavalue":{"value":"5642851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042104$9670B5A4-2198-4695-98CD-AA7B10BEAAD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042104$3C9F23DC-006A-4129-B1AB-FD7695D89576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042104$BE0652B2-AD63-490E-96D8-C24A4C7240AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042104$5E8BF613-1D1F-4AAF-9AA9-629AEF4027F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb69abfb2bf849bf34d1c2eb6af648c6308e77c9","datavalue":{"value":"iterative improvement algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042104$1F105CFB-4D46-4A53-B323-07C9B49BC750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bd28b6c1d53017261e0570eb30820392e94771a","datavalue":{"value":"probabilistic traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042104$C72EC5C0-75CE-4FAA-AB8F-3B59094B92DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3b9a2c122dd89be72ecbd4dd046019cd3c25be","datavalue":{"value":"importance sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1042104$B7D7895C-5611-4E62-8705-A16BB4423DE9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3d337ef57c59eb9f44c59d16021004cb2ae74ce8","datavalue":{"value":"Q56971873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042104$73F7F672-F518-4742-86DB-2732074E9BC2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c0b499821f3ec8e09ffa8d9ca0d3af779a5b4920","datavalue":{"value":{"entity-type":"item","numeric-id":15844,"id":"Q15844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$368D79CB-3BD8-4CC7-A645-4F705D61F959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$5057CD73-BBCD-476E-B7C2-88F6306F2BF7","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":"Q1042104$BB48FB6E-DAED-4281-82B5-82D728D313B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4602ef5e45e9a145959bb1c93b25a11b2d0ff53","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2008.11.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q1042104$8E668127-FFC2-44AB-A91C-FD4C2B1D2844","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f29098ac7d028c95b2bd8e7ea1a732ad1397e653","datavalue":{"value":"W2148127689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042104$34BB6A1E-F7D7-4DF9-8A09-886E8E7BAF9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0324015adaea3d33c2bccc8935346cee89285e2","datavalue":{"value":{"entity-type":"item","numeric-id":1610176,"id":"Q1610176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$DEFFC4B6-399A-46DB-91C2-B3411694E70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2587ef5e9e8eaeda1fd1e75f4e69edc8f86dc470","datavalue":{"value":{"entity-type":"item","numeric-id":4024311,"id":"Q4024311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$B275C5C4-21C8-490D-8517-559215E1DC4D","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":"Q1042104$2F0820A3-3F09-488F-9668-BCBB5E1CC1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57061ab5a33c18ab67f7ca0ea839ceaccf6fca4e","datavalue":{"value":{"entity-type":"item","numeric-id":2432887,"id":"Q2432887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$37970504-BE74-4DFA-9E2F-AC0D0DD079E1","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":"Q1042104$C6774A95-F527-4E54-8D70-EDE5739502BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc5a97e0faa554587f7488b2d29c5c1ff89abaf","datavalue":{"value":{"entity-type":"item","numeric-id":5700829,"id":"Q5700829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$F388ADD4-1C23-4D21-886D-2F9BB5DFD8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb6291adb4b692de4b4bc7f76e4c6a4fcba78a8","datavalue":{"value":{"entity-type":"item","numeric-id":3500152,"id":"Q3500152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$63C7AD86-9C90-418C-80E2-2645B7169BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"204ac6d064f6842a38ab24aea20780910e668718","datavalue":{"value":{"entity-type":"item","numeric-id":2901040,"id":"Q2901040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$730C01F3-E278-4AB4-8128-670316415122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20cc166be703e3232a5043f2b94d3d8da0133903","datavalue":{"value":{"entity-type":"item","numeric-id":3549209,"id":"Q3549209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$2981886B-2878-4C50-8248-0F1AEA54A7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46dccb10ada6a2e62db3157642ce69ae922a7783","datavalue":{"value":{"entity-type":"item","numeric-id":4427326,"id":"Q4427326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$F615DF68-33EF-44ED-9FD4-1A17E50C2C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a95d9db6d56117d43e0f8b44b27341889290274","datavalue":{"value":{"entity-type":"item","numeric-id":4564830,"id":"Q4564830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$E1B02CE7-847B-4A02-B48B-0405B9E94387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b553a03c35228ab6866223378d507c503f6dc29","datavalue":{"value":{"entity-type":"item","numeric-id":5472387,"id":"Q5472387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$C43FAAD5-6BD5-40CF-BF2F-52AE36F09762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c2e79c1e2d7d88de5ad5bdc70e2ca7168179d8","datavalue":{"value":{"entity-type":"item","numeric-id":4365133,"id":"Q4365133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$5C24B551-D742-4DAD-B8E2-3EC9AA7B41F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca80b49996baba02f3a9654576cb23685d63b0bd","datavalue":{"value":{"entity-type":"item","numeric-id":4452900,"id":"Q4452900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$72AAEFFF-2179-4569-9D98-EF88F8B1C38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b009967d416c2384f27f921fc370bfb2605ca2e","datavalue":{"value":{"entity-type":"item","numeric-id":4291501,"id":"Q4291501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$06B3CBAC-EC0E-4F52-AC3B-8EFA1D776C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d29707b7029c23181f628ab10387ab4f184773","datavalue":{"value":{"entity-type":"item","numeric-id":4564832,"id":"Q4564832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$37898B46-E1DD-4D14-9B5D-E9BF76339862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f6689e96f07bbbcc4a00b139245b99bdd05734","datavalue":{"value":{"entity-type":"item","numeric-id":3311717,"id":"Q3311717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1042104$C2B82963-3B67-4D6F-B0C3-EDBBE86D61FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19ab71a618ccc6b4b5e43c2f19a167f477b12a02","datavalue":{"value":"10.1016/J.EJOR.2008.11.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1042104$B263B334-F9EA-4DD7-9703-3F57850B2985","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f381ea1b03f4892809195728b123afbc14cab4ba","datavalue":{"value":{"entity-type":"item","numeric-id":2901040,"id":"Q2901040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2666d416dec9ea18e16994ee093a84f5597d7f2a","datavalue":{"value":{"amount":"+0.8473950624465942","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":"Q1042104$9EEF6392-4BDD-442F-93AD-C922EDA91F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf84a40fe40c0257de38f02d3e4b3388b7df5ce","datavalue":{"value":{"entity-type":"item","numeric-id":3625007,"id":"Q3625007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586149673e0570a825dedb79bf5de2a8cd0a777a","datavalue":{"value":{"amount":"+0.8204072713851929","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":"Q1042104$F568BF91-563A-4A94-AEB9-26BA02760738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597cceac241798acfbed72f0a803675e5d4a31c6","datavalue":{"value":{"entity-type":"item","numeric-id":976010,"id":"Q976010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09c7261cbd0b790590ef9836b0823854fe481240","datavalue":{"value":{"amount":"+0.8162257671356201","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":"Q1042104$8F59AFC3-4080-47B2-89AF-288EFBAF6478","rank":"normal"},{"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":"b2e1965dff558f95b2a6c89eaeb014d773347f2e","datavalue":{"value":{"amount":"+0.7623761892318726","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":"Q1042104$B5ADA15C-1D78-42E3-9455-6057B452008F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a68f4a34b826507fd55fa0c4a7246e9f82a153e","datavalue":{"value":{"entity-type":"item","numeric-id":336343,"id":"Q336343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646744995c68a0da0199670fcaf81e2dea7a1840","datavalue":{"value":{"amount":"+0.7412745356559753","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":"Q1042104$5C76AF1F-9267-4CB3-9F36-CD8963E6412B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Adaptive sample size and importance sampling in estimation-based local search for the probabilistic traveling salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Adaptive_sample_size_and_importance_sampling_in_estimation-based_local_search_for_the_probabilistic_traveling_salesman_problem"}}}}}