{"entities":{"Q1417702":{"pageid":1428442,"ns":120,"title":"Item:Q1417702","lastrevid":70364232,"modified":"2026-04-13T14:16:48Z","type":"item","id":"Q1417702","labels":{"en":{"language":"en","value":"Two algorithms for the multi-Weber problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2021307"}},"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":"Q1417702$92EDBCF7-0F68-447E-96BD-C2CAEB8BB522","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4575edcb65c11174621cf9d3f86fc7ddb16cdac","datavalue":{"value":{"text":"Two algorithms for the multi-Weber problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1417702$2C199EA2-386A-420C-A5A1-2486F8855676","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff824e05e1b33f49146a8979cb50f3ab63da2952","datavalue":{"value":"1036.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417702$95CEB7CB-5E25-40BC-9C21-CB91CE52D8A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c46022159d2d226686e4fa8886bbdb093a5e5a48","datavalue":{"value":"10.1023/A:1026162910777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417702$A66FD0F8-09FC-4C7F-915A-810100F4B11E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"271648c581b69e2955bb90d1df5de3fb9f0e4bdc","datavalue":{"value":{"entity-type":"item","numeric-id":1417701,"id":"Q1417701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417702$F16031B2-0519-4349-8E51-416C7901B41A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417702$A0AE7454-8BC5-4A08-8FC8-18572688275B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19dd558f6b0463011ea13c13314371f3bde474be","datavalue":{"value":{"time":"+2004-01-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":"Q1417702$E4891A0F-0CF8-43C5-9BC8-40A43979EB6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0399ac867e779dc3d3c2b52f1ba14d409bb3d5b7","datavalue":{"value":"The paper discusses a subproblem occuring in the first stage of an algorithm of \\textit{K. E. Rosing} [Eur. J. Oper. Res. 58, 414--426 (1992; Zbl 0760.90064)] for the exact solution of the multi-Weber problem (location-allocation problem): Find all ``valid'' subsets of a finite set of existing facilities in the plane such that no other existing facility is contained in the convex hull of that subset. Two basic strategies for the complete enumeration of all valid subsets are presented. The first method is based on the repeated addition of one existing facility at a time to a pre-existing valid subset, using backtracking to ensure complete enumeration. The second method enumerates all convex polygons and their convex hulls which can be formed out of the existing facilities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417702$5CB09F4A-9AA8-45CD-BAA6-6DEF853432D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417702$C759211A-85D4-43E4-94DE-8BC4066DE438","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed3b1de90831733d8f43d16ecdc55d59ce8c340b","datavalue":{"value":"2021307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417702$197E05E8-D847-47FD-A707-EE3657DA7CA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b97b9f2213ee28d0b1fee136223a74eeed9ec81f","datavalue":{"value":"multi-Weber problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417702$BDB30C46-5739-4B91-9030-BC2C946D8F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb2e49df07b4e6ba9009563abef800519c74c464","datavalue":{"value":"location allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417702$C78D1EEC-A7FE-48A0-8271-89B21BB6F5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766fd9b873193716860d1482777dbcb5e6d05189","datavalue":{"value":"valid subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417702$5ED9ED46-096C-4F97-8CC0-7CC0333458DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1417702$8A07C093-D5B3-4E12-AD06-117E172AF5B1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cd82a38b4fa9f2b7fd7dde601f94fd2c96d5a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":227996,"id":"Q227996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1417702$0B5A5EC7-322F-41AF-945A-27A422E462D4","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":"Q1417702$0A7FCEB8-17BE-4CB0-A48D-C7C4DDEE4178","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27518d9991a36a792871e3ff1adf5eb748c7ce9d","datavalue":{"value":"https://doi.org/10.1023/a:1026162910777","type":"string"},"datatype":"url"},"type":"statement","id":"Q1417702$B6FABF62-4547-4D76-B319-59AF0DB9DBAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92c997c6c33c79c24d3d1bb773af127728e9b59a","datavalue":{"value":"W11696207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1417702$F1BF1296-0E44-4E42-A245-C88EF7F4D6DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcbac323d2f5f6221c6d3cb06ae7e663d5088dd","datavalue":{"value":{"entity-type":"item","numeric-id":1197648,"id":"Q1197648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61624777a16b29f169354791ab1e191bd210cf0","datavalue":{"value":{"amount":"+0.8522743582725525","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":"Q1417702$9A75D9F2-E14E-45FF-BE5B-A374B07D926F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683261a068d7da45803fd4c688d039bfac8cacce","datavalue":{"value":{"entity-type":"item","numeric-id":795710,"id":"Q795710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bcf3bb3e6d81296aac5f0fc1a216d9f7bcff88f","datavalue":{"value":{"amount":"+0.8250977993011475","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":"Q1417702$45EBF64E-3D07-45AB-8F92-D23E8330FA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe21102a36982f721eeb40ef5e4c9f4a0a90bab","datavalue":{"value":{"entity-type":"item","numeric-id":1362675,"id":"Q1362675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39d06dc738f31b3881841d6ca27353e10eec506","datavalue":{"value":{"amount":"+0.7826351523399353","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":"Q1417702$3A10FEBA-827C-49AE-AD3F-601498259153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931a200b3a6a653e93bd53656360e0d12b470267","datavalue":{"value":{"entity-type":"item","numeric-id":2414188,"id":"Q2414188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d13e77e26c5908a306ada5eb6ebc7ea2be9249","datavalue":{"value":{"amount":"+0.7825046181678772","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":"Q1417702$FA8DD271-2DC7-46E4-923A-EDC165F0FEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2fa8bdbe52e4771814d3b211c686a94a5258101","datavalue":{"value":{"entity-type":"item","numeric-id":1000170,"id":"Q1000170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a4bfea57b4d1ab436049021482a7526df9b920","datavalue":{"value":{"amount":"+0.7800493836402893","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":"Q1417702$47129B92-1DB3-4EBC-B768-C09B9DAA1243","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two algorithms for the multi-Weber problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_algorithms_for_the_multi-Weber_problem"}}}}}