{"entities":{"Q580156":{"pageid":581923,"ns":120,"title":"Item:Q580156","lastrevid":62985276,"modified":"2026-04-11T09:29:53Z","type":"item","id":"Q580156","labels":{"en":{"language":"en","value":"The minisum location problem on an undirected network with continuous link demands"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016563"}},"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":"Q580156$046346D2-B7F4-49EC-B52A-C7AC560989D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cb8095b99a16cdfcc943715ba4a7e740d3c2f7a","datavalue":{"value":{"text":"The minisum location problem on an undirected network with continuous link demands","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580156$73C5BF0B-C7E9-49AA-BFEB-8A68D949F316","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca04809f46b2ae8e2e857010402c730bb2fa9d11","datavalue":{"value":"0625.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580156$A2E15B1B-02A3-4F81-9D3E-41933B4C89C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"332022421e9dce4c7ccc1eeb5ad17e382f7b7dfa","datavalue":{"value":"10.1016/0305-0548(87)90034-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580156$A171D496-4C31-4B6E-9294-CDC1124848E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2711a611a656b59f833772dcf21dbc1d8e0da9bb","datavalue":{"value":{"entity-type":"item","numeric-id":580155,"id":"Q580155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580156$8B6470D3-3B69-44F5-AE3A-103B3F41CB5E","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":"Q580156$BEB685BE-B6CA-45F8-8B85-FC779D7CEC53","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":"Q580156$63177F6D-3420-4FD7-B897-ACD74D3FA2EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd477825de2a7f8f31ac48b00cbcb79e353c12f7","datavalue":{"value":"In the one-median problem, a facility is to be located on a network minimizing total travel distances from the facility to customer demands restricted to nodal locations. In reality, however, demands do occur on links of a network. Thus, aggregation of or restriction to nodal demands may not be a satisfactory approximation. In this paper, we generalize the one-median problem to a network with discrete nodal as well as general continuous link demands. Properties of the total travel distance, as a function of the facility's location, are examined. We introduce an exact and a heuristic procedure to find an optimal location for the facility. An efficient algorithm is developed when the network is a tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580156$C81CBA6B-5C26-44B9-9356-F7DECB17C9B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580156$946B03AA-6D97-451D-B1ED-F93334BC28DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b321124e85e35a03c9e75c691b6a2a638e372964","datavalue":{"value":"4016563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580156$7FE48115-7BD4-466D-89FB-8337068C84FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946696d56a261d8a2ef8688881e0477ed17bdf7","datavalue":{"value":"one-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q580156$D094CA4E-29A5-4649-A6A9-6EC84A22349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c987da8c6fd1e426f7a0f161769d84ca97a6825f","datavalue":{"value":"continuous link demands","type":"string"},"datatype":"string"},"type":"statement","id":"Q580156$53CBD5D2-7DC4-4812-B2F7-A3D4F731B9FD","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":"Q580156$5450C480-40A3-4C1C-BAFA-0C435B5ED10A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4914b7e2e2b86418c28488c6610995f7c9f82193","datavalue":{"value":"https://doi.org/10.1016/0305-0548(87)90034-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q580156$4F62B73A-DD2D-4719-8F0E-BD09EDEF14E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a1bbe351ecdacf66d81a62549b9154311e60e52","datavalue":{"value":"W2001523425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580156$0C9530AC-1B64-46D9-B3CA-7E76B2E3F8EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580156$3107E60E-462D-48D6-A9D6-DCB2570ACFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dbb9e713fa5297805a2cbe19ebf846272f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5508091,"id":"Q5508091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580156$B536EB50-6414-4E8F-8251-A2467DDAE712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898830ce7b4f8e01044f5006a05782f0418d8a1f","datavalue":{"value":{"entity-type":"item","numeric-id":4070998,"id":"Q4070998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580156$5668B29D-B15A-4FD3-A27E-CF71FC6B8ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d813c6994c7ee1c89a83ba5185d52e287254b9d4","datavalue":{"value":{"entity-type":"item","numeric-id":5620462,"id":"Q5620462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580156$DB6F51C0-07B3-4A5F-B7B0-058DDA0E34B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67cd7a980cccbe271390ae6cf75efe6179c3075","datavalue":{"value":{"entity-type":"item","numeric-id":3670894,"id":"Q3670894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580156$8F2128DE-B886-4FFC-BFC6-5F6347EA8C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24edf4cfee59de1d5ff7f5cf053acac8ce77bac1","datavalue":{"value":{"entity-type":"item","numeric-id":3316922,"id":"Q3316922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580156$18872A4D-4380-4119-AB8D-DD8EA2B42B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305b4cc248424e7b7c8bfc2c8bac1a81a4888e22","datavalue":{"value":{"entity-type":"item","numeric-id":4162931,"id":"Q4162931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580156$F1992FFB-2C0B-4889-AE38-8F176DC07402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f731a3250c1625072ee4aa9fa0c1bfe377890538","datavalue":{"value":{"entity-type":"item","numeric-id":1067987,"id":"Q1067987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580156$A95F6DD0-41BD-416C-A7F8-F36EECABD917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9074f08f4b6f6e626af26c25e39b06d4d03f2de1","datavalue":{"value":{"entity-type":"item","numeric-id":3779968,"id":"Q3779968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580156$E6214CD5-AC74-4B99-B6DD-23ABE7A86F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d586aea17fc0940c6fcb129817ae4dc8c69ade","datavalue":{"value":{"entity-type":"item","numeric-id":3696827,"id":"Q3696827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580156$3934603F-C1B1-40AF-AD2D-21B8CA628159","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca81fd93a612839b98b62844ae70dcaf838b5488","datavalue":{"value":{"entity-type":"item","numeric-id":1067987,"id":"Q1067987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb909edaa8438aa9170c10b287bf79e11c74816","datavalue":{"value":{"amount":"+0.8872255682945251","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":"Q580156$C7118604-E624-4CAB-BEA4-FFE1B97F56C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18daa3af5356904a50b59897e7373b617dcae078","datavalue":{"value":{"entity-type":"item","numeric-id":5289275,"id":"Q5289275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5368b4fcd734410865707fbf0bf203d0f449184","datavalue":{"value":{"amount":"+0.8479725122451782","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":"Q580156$AC27F088-084B-414B-BEEC-5A9875777A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac4cd11e7f6b52bcd2d5838a1b37f1d4f56ca58","datavalue":{"value":{"entity-type":"item","numeric-id":2636614,"id":"Q2636614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8399e216854cdca577237c87877488622d3989","datavalue":{"value":{"amount":"+0.8244283199310303","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":"Q580156$4635E50A-39FC-46DC-8005-09A5D7550E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b1c4065626ca109bfda0fe64c9252fb4f8d92c","datavalue":{"value":{"entity-type":"item","numeric-id":3765528,"id":"Q3765528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994bec103e2d0d0b216bcd3911bdd67b0aaf2bf4","datavalue":{"value":{"amount":"+0.8197094202041626","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":"Q580156$27C6B0C8-151D-4953-B97E-42B8012BE627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505b747439a8ba12acdd8771558c7f24e10cf4c9","datavalue":{"value":{"entity-type":"item","numeric-id":3359989,"id":"Q3359989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c3d563145531ebc7aa88ec76751e39f1f9ad3d","datavalue":{"value":{"amount":"+0.8137425184249878","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":"Q580156$DD1AB786-4277-417F-88BE-0E1F6ADF63EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minisum location problem on an undirected network with continuous link demands","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minisum_location_problem_on_an_undirected_network_with_continuous_link_demands"}}}}}