{"entities":{"Q2225187":{"pageid":2235930,"ns":120,"title":"Item:Q2225187","lastrevid":57789159,"modified":"2026-04-02T13:10:59Z","type":"item","id":"Q2225187","labels":{"en":{"language":"en","value":"Two-stage robust optimization for the orienteering problem with stochastic weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7306798"}},"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":"Q2225187$A92B0AB9-F748-411C-8E49-30F50DA4C3AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87b0dd1cf76d315b4fb3d50892d521a00b82cdf4","datavalue":{"value":{"text":"Two-stage robust optimization for the orienteering problem with stochastic weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2225187$C98A1BD4-D9D9-4C3C-A31C-151112564B70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"498352a6afcf0215363532f9fce920618fe9ee1f","datavalue":{"value":"1454.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225187$9B717802-6A21-4D97-B434-FCAF3E774402","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09e15408c9d1a9d2d04f86c48c815c8fb57cb8ac","datavalue":{"value":"10.1155/2020/5649821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225187$177AAA9F-48FA-4091-81CD-59C48C6A4F43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19f335990b0ccc57fb8326e85b8f65ee4d762da3","datavalue":{"value":{"entity-type":"item","numeric-id":2225184,"id":"Q2225184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$49652600-60BA-4EDC-AAB4-19163D26E832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a5b52926f1846ac266254726d68fd4c34249a3","datavalue":{"value":{"entity-type":"item","numeric-id":278441,"id":"Q278441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$5F2B6AB5-2377-402E-A69D-4650BE265E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1df8df162daaf515a1b6e80142c699f986799ad7","datavalue":{"value":{"entity-type":"item","numeric-id":2225185,"id":"Q2225185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$C764112A-BCDB-4D81-870F-0CB08C5BC7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6067e42c6b9a75897c1f60a8ab0599f19c6566f","datavalue":{"value":{"entity-type":"item","numeric-id":2225186,"id":"Q2225186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$856C828A-9CC0-4FD9-9EDB-088A1CB9C663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"312166765bac79c87b0d934415a85850353805e7","datavalue":{"value":{"entity-type":"item","numeric-id":340273,"id":"Q340273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$98CAEF0A-0383-4ED3-95B4-8792F389CDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ce64fe0ea9f8d12375a45883c579e2d10e9f697","datavalue":{"value":{"entity-type":"item","numeric-id":882204,"id":"Q882204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$C43DBF79-A814-4BBA-A2F9-4AEC1F281A1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$54A806DB-1FB0-4426-8F64-8A16A34242F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8ddc9dd3b2f15e15e482081abc9a59d597f2a8d","datavalue":{"value":{"time":"+2021-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2225187$8ACF4BD2-918A-4063-A652-6D146EE35E6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c543be2bb787d82986d517e04eae05e6ab92c041","datavalue":{"value":"https://arxiv.org/abs/1701.00090","type":"string"},"datatype":"url"},"type":"statement","id":"Q2225187$2A3769B0-505A-4F62-932C-F750174F981E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eec1e680eb6c57c169fdba2275eafe09cc75dcd9","datavalue":{"value":"Summary: In this paper, the two-stage orienteering problem with stochastic weights is studied, where the first-stage problem is to plan a path under the uncertain environment and the second-stage problem is a recourse action to make sure that the length constraint is satisfied after the uncertainty is realized. First, we explain the recourse model proposed by \\textit{L. Evers} et al. [Comput. Oper. Res. 43, 248--260 (2014; Zbl 1348.90085)] and point out that this model is very complex. Then, we introduce a new recourse model which is much simpler with less variables and less constraints. Based on these two recourse models, we introduce two different two-stage robust models for the orienteering problem with stochastic weights. We theoretically prove that the two-stage robust models are equivalent to their corresponding static robust models under the box uncertainty set, which indicates that the two-stage robust models can be solved by using common mathematical programming solvers (e.g., IBM CPLEX optimizer). Furthermore, we prove that the two two-stage robust models are equivalent to each other even though they are based on different recourse models, which indicates that we can use a much simpler model instead of a complex model for practical use. A case study is presented by comparing the two-stage robust models with a one-stage robust model for the orienteering problem with stochastic weights. The numerical results of the comparative studies show the effectiveness and superiority of the proposed two-stage robust models for dealing with the two-stage orienteering problem with stochastic weights.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2225187$30CF9E8B-4FEA-42EE-AAF7-38CBFE2AAFE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225187$F80C9C26-450A-4542-B469-7799E65C0680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225187$E150A8BB-54AA-4FA7-8090-ED162D71BF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225187$C2C42673-397A-4DB9-9315-7AB13DE5E42B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7e8ddde84efaba50c285b1daed9935b80c96f15","datavalue":{"value":"7306798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225187$B9F42C63-0E49-4F49-ADC0-D5BA1B400179","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$189A7E93-3E95-4276-8EB7-A25664F96C1E","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":"Q2225187$7A22BED9-843D-482F-A6CB-03BF974D9B11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f283bc9acdcde1df8eb579fc96ba2c3a21016699","datavalue":{"value":"W3103337383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2225187$1CC52E13-CE79-4029-980E-383F52D9847D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b664009dcac8e7f2eeea9134d0aa49f8c4a35c5","datavalue":{"value":{"entity-type":"item","numeric-id":336923,"id":"Q336923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$D4CF13F6-3780-43C0-ADB3-F0B8E089919A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65206d43add7d89aed116723f8a437a9a15ad51c","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$39B46E53-22F6-4AF0-9EB7-5FE007F2E0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13481353f2bbabe6bbfc275ef8811db780a30d6","datavalue":{"value":{"entity-type":"item","numeric-id":1761229,"id":"Q1761229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$675D6B48-A12D-40D7-8D43-1F8CDD55D424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee35b15e9f59ebe025acd9784fb805e53260dd5","datavalue":{"value":{"entity-type":"item","numeric-id":490224,"id":"Q490224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$750D7107-A308-4310-BEA8-57F7C42E4750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1b1251c6a71c2785ce0f9d06f8da44a383929a","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$B4FD92AF-D08B-475F-A90A-4CB5EE8E7B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d08982d0b51e1c26b41e445898253357a2d114","datavalue":{"value":{"entity-type":"item","numeric-id":323527,"id":"Q323527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$82F2F74C-16CF-49DC-A3B8-D1B2F1C07838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb27eed2ae53efdca81a8a31a9f294a165da03c","datavalue":{"value":{"entity-type":"item","numeric-id":646634,"id":"Q646634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$14857E29-941A-46BC-8840-4249F621634A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8852185b02fbab57695a3934c148eb36a046746","datavalue":{"value":{"entity-type":"item","numeric-id":2868571,"id":"Q2868571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$252F6335-D634-46B1-9B29-03FF1CD49C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bd20272a1137c5351ab753c6337eead281c917","datavalue":{"value":{"entity-type":"item","numeric-id":297061,"id":"Q297061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$E4D94679-37DD-4FAB-A43D-52EE405EE7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e77c1f90dd8ae1418bf5446f6fc71a5906099286","datavalue":{"value":{"entity-type":"item","numeric-id":1434080,"id":"Q1434080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$95A5C845-BE92-4FFA-A39E-F6B45F14269F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f688d958b983874b367766fd43950a169a466fa2","datavalue":{"value":{"entity-type":"item","numeric-id":3392104,"id":"Q3392104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$B47E4DB8-C95A-429F-837A-FFA960979D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe5fb8e04dd284be70ad20bb09954737e31d8a10","datavalue":{"value":{"entity-type":"item","numeric-id":2481117,"id":"Q2481117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$9DE1C6CC-046A-4985-AF27-5D7E1396841A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b0add197661b1cd93dbed1a6fd6de65f5b4842","datavalue":{"value":{"entity-type":"item","numeric-id":3465590,"id":"Q3465590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$1ADD2B55-E3EB-459D-B3F5-8871F3870FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b505f0cac141b5bd69f045b6542066d70cca5dbb","datavalue":{"value":{"entity-type":"item","numeric-id":5429285,"id":"Q5429285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$8597F9BF-3758-423F-8BA8-5B4DBC3D0912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf52d1297bf09e5b8464d7b1b6097cae716f651c","datavalue":{"value":{"entity-type":"item","numeric-id":2340333,"id":"Q2340333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$18C76A12-0F45-4240-94AB-11023098D701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0239f92b6b6a307434428447b67acd7fbf5332","datavalue":{"value":{"entity-type":"item","numeric-id":703272,"id":"Q703272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$83C1E4D8-DCF0-431B-A10B-4C0CD53F92D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af86ab898dd6cee1f45633f8c392f15657571440","datavalue":{"value":{"entity-type":"item","numeric-id":3182207,"id":"Q3182207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$0347CFCB-00CF-41CF-B62A-119E7456016D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc73d973cf9a558cbfc15bc7cd3b71ac9a0291de","datavalue":{"value":{"entity-type":"item","numeric-id":336923,"id":"Q336923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3181ee63a7293adbebfa7eda75376b5901694f53","datavalue":{"value":{"amount":"+0.8415798544883728","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":"Q2225187$0E9F3025-330A-4715-BF3B-3AEDCB300B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eacce0bd461a878e002016a9fecdf223a0301fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4596190,"id":"Q4596190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5c61e1f50879cc4a8b76f64173d6c50ea77491","datavalue":{"value":{"amount":"+0.7340938448905945","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":"Q2225187$8DF95C70-37A5-4AEF-AA35-449BF0B68D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19ee5dd8cd8dcfaf0fdce8881e224c6edeedc4c","datavalue":{"value":{"entity-type":"item","numeric-id":2125227,"id":"Q2125227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f6cfeeb426e34375c1d9cdd16b35f6ccb251ff","datavalue":{"value":{"amount":"+0.7276067733764648","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":"Q2225187$60F6D3A1-A218-40B6-A6B8-0FB7CE155283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a38570b34d6c647c33d40429c0617835316736","datavalue":{"value":{"entity-type":"item","numeric-id":2295314,"id":"Q2295314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"789bed5ba73a587abcd646aeb7532648223adff8","datavalue":{"value":{"amount":"+0.7231893539428711","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":"Q2225187$883BA22D-EF96-487C-B6B8-DBA0E325A4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"167af89fdcc1d414aabd7d93ba898f7f9d7b913b","datavalue":{"value":{"entity-type":"item","numeric-id":1752187,"id":"Q1752187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83fd7616b4598e7ded1623b12cd8466f5dc06f6","datavalue":{"value":{"amount":"+0.7227169275283813","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":"Q2225187$1AD6BB0D-64C4-448B-B5B7-588521414A02","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2225187$A5BFC5FC-70FD-4232-A6BE-C513AFF36C2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2225187","badges":[]}}}}}