{"entities":{"Q1085041":{"pageid":1095793,"ns":120,"title":"Item:Q1085041","lastrevid":66318243,"modified":"2026-04-12T09:14:53Z","type":"item","id":"Q1085041","labels":{"en":{"language":"en","value":"A single facility location problem with a weighted maximin-minimax rectilinear distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3980871"}},"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":"Q1085041$DA9C0C60-B1E3-401D-B269-A2761A3E4E62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e11336330e561ca282da42434a3b0229ea9a6790","datavalue":{"value":{"text":"A single facility location problem with a weighted maximin-minimax rectilinear distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085041$C9994033-E125-43BE-950C-6E189BA9C946","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"170973a423b9be9ee285eb823d11cda29360a577","datavalue":{"value":"0606.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085041$7DFD0727-D1B9-461A-87BA-CA17876F2351","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f8db72ca6cf5ae63f1ed92f90b61f879312416e","datavalue":{"value":"10.1016/0305-0548(85)90006-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085041$7C488DA0-B1E4-48A3-AD2F-D46C2AE5EF29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8772b4fa8f2dd1ce59b06e8c7b368bac3be6ad5f","datavalue":{"value":{"entity-type":"item","numeric-id":181264,"id":"Q181264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085041$BBA3A50D-6ADB-4866-9BA4-FFD325ED410C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104288ff326ef3cdf786633cb65eb76bfa79e7df","datavalue":{"value":{"entity-type":"item","numeric-id":301050,"id":"Q301050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085041$233C4C1C-DFB3-4812-B56A-B74B08A90B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2446a9b72accbbdcb5191740d9f3266911df89fb","datavalue":{"value":{"entity-type":"item","numeric-id":1085040,"id":"Q1085040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085041$96C60B00-1EA9-43F1-85A4-5BC4714EE4D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085041$E23D15C6-C008-4BCD-BBC2-FCB8FA4CA0A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1085041$70ABC585-F7C9-41BE-A011-A7A19D2D7B31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2466beedf93a2d7aaa0491d347847d96a52d87a","datavalue":{"value":"This paper provides an algorithm for locating a single facility in a region, where the objective function is composed of the weighted maximin and minimax rectilinear distances from a set of given demand points. This weighted objective function is applicable when the facility to be located is somewhat desirable but it should not be too close to the demand points, since it also has some undesirable effects. It has been proven in this paper, that it is enough to test for optimality all the intersection points of any two lines forming the equirectilinear distances between any pair of demand points or boundary lines of the region. The algorithm developed here tests these intersection points. The efficient set of points and their optimality range are found. This parametric form of the solution provides an optimal solution for any desired weight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085041$6C864784-B2D0-4710-AC98-E077126175D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085041$4F4764E9-D771-4FD3-820F-9205DAC60303","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d10e626b7bc5b071d97726971bfc720c0fd2d07d","datavalue":{"value":"3980871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085041$9501D157-FC47-4187-BCCC-2FC1BEDD2D2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81454e547819c8495e098b95617b91719e984e21","datavalue":{"value":"locating a single facility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085041$13734E0A-25DB-4152-85B4-50DEE827CDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4aea8f77bdc5bf171c016f65ff6d5b3ce4d81e9","datavalue":{"value":"weighted maximin and minimax rectilinear distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085041$26DD30AF-3498-4B04-981C-4A48D2DEFC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f93d830dd7fc99ba619410d5d07c4bc0a703f4bc","datavalue":{"value":"efficient set of points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085041$4D3F7342-FECB-4E88-8129-1582C7BA3300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2bc373f55e53e72494b26142030df0afd92fe3","datavalue":{"value":"parametric form of the solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085041$50345067-81AF-499A-8277-CCC6B6B34B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311c918aa73c0095f25f775f111e8abd535d104e","datavalue":{"value":"optimal solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085041$A0A40665-F0F3-4780-A784-8296B1354EF3","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":"Q1085041$4CE92C17-4BCD-431F-B345-C3A25CE68E5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3f2a20a4aeff34e4ed141852834dbb458a38444","datavalue":{"value":"https://doi.org/10.1016/0305-0548(85)90006-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085041$84AFE895-0D45-4217-86A6-C7EE81443FDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"316c23b27693a42b445f035547373ec4e632437f","datavalue":{"value":"W2017885410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085041$1F667698-D294-4E9C-A1FB-88253EE54177","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40753c2c3aaa5c3821db118de38ac1ea18e698ff","datavalue":{"value":{"entity-type":"item","numeric-id":3893624,"id":"Q3893624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085041$F12F5408-FEA5-4415-A507-1F02541CD616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6fd150c6c411cb7ed0218d6d5d8e5bb652b1b6","datavalue":{"value":{"entity-type":"item","numeric-id":3912328,"id":"Q3912328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085041$9744C215-8397-46F2-A20A-FE0FB36146E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0e07dabc76a541e2a24fa1a2e2a86c86ab872d","datavalue":{"value":{"entity-type":"item","numeric-id":3967330,"id":"Q3967330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085041$AA28112E-3C09-44B1-B54F-983263F17A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c33a108aaa093fb6beabcf6227069fcac3e5d6f","datavalue":{"value":{"entity-type":"item","numeric-id":3887187,"id":"Q3887187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085041$7A249924-2436-4FE7-9538-79EC3C92EBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4325a49a176c07beac17f79e479c974985ddd340","datavalue":{"value":{"entity-type":"item","numeric-id":3823367,"id":"Q3823367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085041$1F0DE8F1-9398-46DC-A36F-6EC9302107B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982fefd0115a0f37bf9772bdddd6404f4279db06","datavalue":{"value":{"entity-type":"item","numeric-id":3804415,"id":"Q3804415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ebfeeef6d72beb2cc89c47b9702f6405bf9835b","datavalue":{"value":{"amount":"+0.8332279920578003","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":"Q1085041$0F0243AB-0BC9-4913-AA58-C2F6932A5654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689d5aaacf528d6338309d991744e48cd5883a13","datavalue":{"value":{"entity-type":"item","numeric-id":1426729,"id":"Q1426729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0328759c68fa64ec0ea7ccd230b22179cfca1c0f","datavalue":{"value":{"amount":"+0.8170899152755737","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":"Q1085041$876CFC08-D422-4D14-BD45-E801C94F2FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3a8417a8dc73c3d1338c88e449ba3757c14d27","datavalue":{"value":{"entity-type":"item","numeric-id":5387394,"id":"Q5387394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071fedeedca62a5dc2152354b73c5858007aec9f","datavalue":{"value":{"amount":"+0.8150947690010071","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":"Q1085041$03C65CF1-58D9-4AE1-AE02-FDAF171A1BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b8180734d7709a1e1b9417af786cf8f986a4c9","datavalue":{"value":{"entity-type":"item","numeric-id":3753766,"id":"Q3753766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0860a8003d87f5e1815a2d112868d10f7d05aa53","datavalue":{"value":{"amount":"+0.807733952999115","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":"Q1085041$877C138E-E0A6-4BA0-AD17-8D2A52EC2A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be3ab97ac8673860926bb29217269cde6c537ba","datavalue":{"value":{"entity-type":"item","numeric-id":4762912,"id":"Q4762912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c8cf11bb2b4a21463063b17ec0d54814b99f08","datavalue":{"value":{"amount":"+0.8026723861694336","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":"Q1085041$DCD93E81-0F4E-42FC-8C27-05DA887B62B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A single facility location problem with a weighted maximin-minimax rectilinear distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_single_facility_location_problem_with_a_weighted_maximin-minimax_rectilinear_distance"}}}}}