{"entities":{"Q1090221":{"pageid":1100973,"ns":120,"title":"Item:Q1090221","lastrevid":66907221,"modified":"2026-04-12T13:39:39Z","type":"item","id":"Q1090221","labels":{"en":{"language":"en","value":"Optimal M/G/1 server location on a tree network with continuous link demands"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4005949"}},"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":"Q1090221$7C2E07CB-3811-41AC-B635-B843CB999392","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a6eeb47cc058239313a3377cd0a03b78802e182","datavalue":{"value":{"text":"Optimal M/G/1 server location on a tree network with continuous link demands","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090221$31D5F021-B806-4C3E-A2B4-45ED6A2FEC85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e219002ec5c7016f5dbc26d9cf14ce69b61b144","datavalue":{"value":"0619.90021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090221$2DC78B28-8ED5-4448-AE79-1B0F1EC7FBAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fccce52d671f29e36974e2c20125d55828d049d0","datavalue":{"value":"10.1016/0305-0548(86)90072-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090221$655CE108-0580-4EFD-822F-7F3A02B4B5B9","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":"Q1090221$A8CA0C99-A23B-4EC7-9F97-6EB96FA07A80","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":"Q1090221$095BE345-A383-495A-9F5A-780935A41DE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1090221$25E304A7-5161-4ABA-B5FE-1A0A9D1C2DEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7a896ddbed6a328ebe19ac6e4b72c653385c468","datavalue":{"value":"This paper represents two major extensions of Hakimi's one-median problem specialized on a tree network T: (i) queueing delay is explicitly included in the objective function, and (ii) probabilistic demands for service can originate continuously along a link as well as discretely at a node. Calls for service occur as a time-homogeneous Poisson process. A single mobile server resides at a facility located on T. The server, when available, is dispatched immediately to any demand that occurs. When a customer finds the server busy with previous demand, it is entered into a first-come first-served queue. One desires to locate a facility on T so as to minimize the average response time, which is the sum of mean queueing delay and mean travel time. Convexity properties of the average response time and related functions allow us to develop an efficient two- stage algorithm for finding the optimal location. We also analytically trace the trajectory of the optimal location when the Poisson arrival rate is varied. A numerical example is constructed to demonstrate the algorithm as well as the trajectory results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090221$ACBBF34E-FF0E-495E-818D-807B79D4737A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090221$5EAF27D7-D45A-4FA9-A371-EF80FF173AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090221$726892F6-1E12-4BD1-B6D7-A7451DFF5F75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f0cbef3333e7a2c227bcdb7563b0317429071f1","datavalue":{"value":"4005949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090221$91ABEC40-27C9-45CD-9641-D18BA5145498","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"485ed2f012c77ba2371105236f428633a1f7c28b","datavalue":{"value":"one-median poblem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090221$4CEBB146-8FCF-4BC9-B43E-50EEE617A7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b9d30473783ecfd6978d3d8ed393b2819a7008","datavalue":{"value":"tree network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090221$CFBCB2F8-BCD3-403F-9354-E71487153E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a61da556fbcbc60c4dd8085d4db6634f590e6d3","datavalue":{"value":"queueing delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090221$81DA78F2-72F9-462F-89A2-B61E5E2CB6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"770e710c544c3b783516e86dafce20da0f792d9c","datavalue":{"value":"single mobile server","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090221$92657049-48F5-4A43-A0C0-B9E0C63F509B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d65710a2213f908a98526666ddc01377fe73fc","datavalue":{"value":"two-stage algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090221$AD271F76-7A39-4096-BD37-4E440B5A8F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e16e8b002d30dfa45970d056d388207fb34e967f","datavalue":{"value":"optimal location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090221$E574923B-6E73-4DD6-911F-F59F01DE103F","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":"Q1090221$39E0CBE1-6C34-46C8-8CE3-C6AD6E5306C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f04dace281bb7ce4b948f4d50a082061445cb8e","datavalue":{"value":"https://doi.org/10.1016/0305-0548(86)90072-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1090221$357156A9-02F2-4F68-8AC2-FAEE11E345CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d34bd0f30d541ecfc79a1db14e85ef70a64be614","datavalue":{"value":"W2017482532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090221$C2CA0FBE-E507-456C-9005-9B2F06B07396","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f61e9f631130c417db65bae816349e77ee39161","datavalue":{"value":{"entity-type":"item","numeric-id":3750467,"id":"Q3750467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090221$B2D3A487-F76D-4401-BB58-FA60233A7143","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":"Q1090221$2AC04A4A-06B9-40A3-9D52-05A4AC71AB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec84fbee68a0f39c4412546421fde35e45c2ecbe","datavalue":{"value":{"entity-type":"item","numeric-id":4101255,"id":"Q4101255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090221$B9786E55-8621-41CC-A364-EF32F540A971","rank":"normal"},{"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":"Q1090221$13665609-5BF3-4FDB-BEE7-9406B8985F19","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":"Q1090221$5A2E3440-9B78-4B9B-BFD9-B1EA2D0C3950","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5491918e7e54635dde8d9d31fb7e24116418c83","datavalue":{"value":{"entity-type":"item","numeric-id":3818092,"id":"Q3818092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42dbcad58fa142c3e38bef1f3ff1b70223faa84d","datavalue":{"value":{"amount":"+0.93101263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1090221$DE1B2CE1-94B0-4C9D-899E-7F6C46B2825F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaac734dfd51e79e1adb7a60bae719eaff353a07","datavalue":{"value":{"entity-type":"item","numeric-id":3696827,"id":"Q3696827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4030246345e38d002cf4c0c33d37565bb9c37ff7","datavalue":{"value":{"amount":"+0.9201678","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1090221$A15F8365-2A0E-48DF-9B82-BBA56F0A07FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91df224f140bfeac0a193d0e9f0436720233f559","datavalue":{"value":{"entity-type":"item","numeric-id":5310947,"id":"Q5310947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efef46196901adb4163cd348745ad08575505c18","datavalue":{"value":{"amount":"+0.8803149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1090221$A01E396E-CC04-48FF-967B-4E87A3B7C619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0e9c80acba61a8b6ab067a3f790405e161c048","datavalue":{"value":{"entity-type":"item","numeric-id":2639769,"id":"Q2639769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09aeddf449e930f1a5bee6a8ff7dcbc3c6fba0c","datavalue":{"value":{"amount":"+0.87657404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1090221$3A8958B1-89FB-43FE-BE30-5180DCE7D06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8702502a92cd3edd346636afdaee2f5ba836339b","datavalue":{"value":{"entity-type":"item","numeric-id":3750467,"id":"Q3750467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9499bf04f70ef626abfe3cfbdace6a0ef4ae19","datavalue":{"value":{"amount":"+0.8748725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1090221$52B13513-4C16-4041-A929-C18908A14FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3601120f024b769bc05a16c7b325a27989604cb4","datavalue":{"value":{"entity-type":"item","numeric-id":3141766,"id":"Q3141766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eee5bd9d25ca1f6e8cfafd0452ddf442ed7d55c","datavalue":{"value":{"amount":"+0.8627958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1090221$99BD8F04-A964-46BD-A7AF-B24EE2330A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97232276f9b23d1ad63522d0d3f5e4b565b672a9","datavalue":{"value":{"entity-type":"item","numeric-id":580156,"id":"Q580156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae224bffa43034157ee3045f8078b82f82e2e44","datavalue":{"value":{"amount":"+0.8581059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1090221$DC8769A2-B6C3-4F3F-94EA-4BE95A82A49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4f799e74d31fe6ec53966e5d26d1d13b08d1564","datavalue":{"value":{"entity-type":"item","numeric-id":337663,"id":"Q337663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1783aa1700408ce819dc8654216040f87bb4517","datavalue":{"value":{"amount":"+0.85757226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1090221$40396D0A-981F-4AEC-A66B-39ED83698AD7","rank":"normal"},{"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":"028b7c1f032d2950824f2e7a0168e32a5014ba48","datavalue":{"value":{"amount":"+0.852861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1090221$B7568FF2-B50B-4909-B608-A4E0ABB593A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9dd9f854a8cf7d246d6862156e933c3b9aa3379","datavalue":{"value":{"entity-type":"item","numeric-id":1088580,"id":"Q1088580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c28d9ce9b7a9ab99ea26f2184f55af48324f00","datavalue":{"value":{"amount":"+0.852701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1090221$03B892EC-F580-4603-B640-C44A221691B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal M/G/1 server location on a tree network with continuous link demands","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_M/G/1_server_location_on_a_tree_network_with_continuous_link_demands"}}}}}