{"entities":{"Q1095778":{"pageid":1106530,"ns":120,"title":"Item:Q1095778","lastrevid":69631008,"modified":"2026-04-13T08:19:56Z","type":"item","id":"Q1095778","labels":{"en":{"language":"en","value":"Localization in multifacility location theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4029234"}},"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":"Q1095778$ED57A96D-8283-4DC9-8519-683BD3F5469C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae80fa487245d5bfe6b76086e0d3d07b5d6ca02e","datavalue":{"value":{"text":"Localization in multifacility location theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095778$3AE8AD5E-F72B-4192-A863-A17E140F712F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75fd3c52fba9be1887606f60b9d8b5abda34def6","datavalue":{"value":"0632.90021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095778$39BC8395-341B-43B2-B9EA-DCDD9BE04BD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd060eaa94de6deeb7392abea4672e6c7b2a586c","datavalue":{"value":"10.1016/0377-2217(87)90020-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095778$083E5121-4A39-479B-97F6-AFF4BCBAA062","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57c54c4a4aa891a6dc28216aabcd9326513f7c64","datavalue":{"value":{"entity-type":"item","numeric-id":1042016,"id":"Q1042016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095778$901BA760-18AC-4C1A-98C0-1CDF4B73287C","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":"Q1095778$3EF5C820-BA4E-4C0E-AB25-0575572A7B6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1095778$25444729-955E-416F-B274-37E55550F149","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1aea9967ee6c15722ccc702860c980bae44529c2","datavalue":{"value":"We present two localization theorems for a multifacility location problem involving linear costs and a single norm in a two-dimensional space. It is shown that optimal locations for all the new facilities can be found in the metric hull of existing facilities, whatever the norm is. In the polyhedral norm case we study if only finite sets of intersection points which belong to the metric hull need to be considered; the result is obtained in particular for the \\(\\ell^ 1\\)-norm and a counter example is given for a general polyhedral norm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095778$2B5FED57-5477-4952-8FB8-9733F7689767","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095778$6977AC95-B40D-47E3-A15E-8AE8A3306634","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7c35f3c2c2b145a078f752eccbfe6f42bbe1927","datavalue":{"value":"4029234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095778$91B2E7C1-4FA9-47F6-9AE0-EEFA107808A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"648ebe8acaebc5c7c5e923bd3c0642439719bd23","datavalue":{"value":"hull properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095778$5DE71F1B-0765-4F5F-B998-DF574B615B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9609b75734f497727daea8fc3c3da559ced3ae24","datavalue":{"value":"multifacility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095778$54E23131-3592-4945-8C59-ACB47A554983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"377c1ac1493e3aa5593611c2573575b6ea02d84f","datavalue":{"value":"linear costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095778$848D4FBE-8330-43E4-A313-3BD45C00468C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc78217a06c4acc3743a75967e31858e6709a546","datavalue":{"value":"single norm in a two-dimensional space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095778$D7744EF5-1FE4-4F86-BA25-4F555EA95A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b21eb43a310f79713861fa40357c448a5b6a318","datavalue":{"value":"polyhedral norm case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095778$EF98C60A-375F-435C-BC91-7A4F584AC4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbf419d8694bd303abea10546bb3ec02bda2b6f","datavalue":{"value":"\\(\\ell ^ 1\\)-norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095778$72451653-4786-45CA-BADC-156A28987233","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":"Q1095778$78224F5B-BCE2-4349-83F4-53A0886F3F09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e54317e93e928961b2c7acf9a5255139b4d73b0","datavalue":{"value":"https://doi.org/10.1016/0377-2217(87)90020-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095778$55967845-F071-4415-A7F7-8C2077DDBB1F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3695fa4d1443bc58daa1e98f4c17065f910d61d","datavalue":{"value":"W1990854886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095778$7C1111F6-5BE0-4E62-977D-0731A3DCEBFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11e85279e84e5e9ee911ba56e37de1588e2f1c1","datavalue":{"value":{"entity-type":"item","numeric-id":1058438,"id":"Q1058438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095778$6993B761-0852-4737-B4C4-2E9B38B19834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a111aca2d0e24547293618dedcda6aea5742639","datavalue":{"value":{"entity-type":"item","numeric-id":1084331,"id":"Q1084331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095778$CC63A158-B100-4508-AED1-00A4B593009D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc39bef21339dd069896fbed7e698f362fbfb71","datavalue":{"value":{"entity-type":"item","numeric-id":5678631,"id":"Q5678631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095778$B35E7860-C0D5-4F43-A3DF-2E57F0619DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1502fe3baf1a34239b7aab613eabb6e617d8ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3896801,"id":"Q3896801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095778$A1622978-D203-41AC-B7FE-5048C36EA250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9834def731ae61c2a5c9aa947da95aaf6b5370","datavalue":{"value":{"entity-type":"item","numeric-id":1173003,"id":"Q1173003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095778$0F861921-F139-4A34-B8DE-24A5B8BADAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda48c6fe1d00676a9ea25600dee5c75b4a4898d","datavalue":{"value":{"entity-type":"item","numeric-id":3226265,"id":"Q3226265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095778$B6E04DD8-7D6A-45AF-A73A-D12D604D2A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a0523fc32027455bc8f7edf381d0564d0156ba","datavalue":{"value":{"entity-type":"item","numeric-id":4106004,"id":"Q4106004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095778$95A19C94-6E86-4944-BE0F-FE2011E9930B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2cb71d27d09e324c4e26e871207c335ba38dee8","datavalue":{"value":{"entity-type":"item","numeric-id":1090621,"id":"Q1090621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095778$EFAF9904-AFE7-4416-ACCA-A0AD9D43C34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeea0df49f9361f7b23143190f65ae6f284f5412","datavalue":{"value":{"entity-type":"item","numeric-id":3221721,"id":"Q3221721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095778$861C32A2-C656-4023-BB1A-8CB521BD300C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"754e1c33a59ddb4008f450cc473eb51ca318ff60","datavalue":{"value":{"entity-type":"item","numeric-id":3887188,"id":"Q3887188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095778$F2965442-9CA5-4AFB-8D13-82924933B102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e808b25a54533f523bbbded5e42dbfbf85661a3b","datavalue":{"value":{"entity-type":"item","numeric-id":3705189,"id":"Q3705189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095778$9893F7A0-5638-40EC-AF92-DA85203339B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcbe0a3053e898b2ea3a359ba001e32039e048e4","datavalue":{"value":{"entity-type":"item","numeric-id":798557,"id":"Q798557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3403cb73333a571a5134fee3425477c8714e6db9","datavalue":{"value":{"amount":"+0.8753229379653931","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":"Q1095778$6F3E62B8-E6F3-4B7F-9C6A-3ED27A1ABACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc472cb035faf5256593fd9e95bdabccfe5520be","datavalue":{"value":{"entity-type":"item","numeric-id":3778514,"id":"Q3778514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a722fead0b1529aa9f73ba64cf893031ace397","datavalue":{"value":{"amount":"+0.857715368270874","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":"Q1095778$DF5B4719-A963-4C48-9801-8E74319365A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0bcd161abec4b888347f3a97772ebb3edf230d0","datavalue":{"value":{"entity-type":"item","numeric-id":3221721,"id":"Q3221721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb1beffc34abd6f55554cdc95665ded573c70e04","datavalue":{"value":{"amount":"+0.8021872639656067","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":"Q1095778$35B33ECB-A44F-44EF-9F2F-92D4619A93B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bcbe678740907f7823437befba0cc5809a4b28d","datavalue":{"value":{"entity-type":"item","numeric-id":1804560,"id":"Q1804560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611954c9121a6f010238e19e2d37ce2fea7f663a","datavalue":{"value":{"amount":"+0.7896267771720886","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":"Q1095778$2697F555-D0E7-4931-ABC7-B0A198BA6295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ede668485daa114667ea383679624d5526e9a83","datavalue":{"value":{"entity-type":"item","numeric-id":3796940,"id":"Q3796940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e923ac33bba9a2979f44e5eab686179c28ea12","datavalue":{"value":{"amount":"+0.7895104289054871","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":"Q1095778$2A516D1B-7685-4FDD-99A3-DB97D5FA83C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Localization in multifacility location theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Localization_in_multifacility_location_theory"}}}}}