{"entities":{"Q474020":{"pageid":475787,"ns":120,"title":"Item:Q474020","lastrevid":62091021,"modified":"2026-04-11T03:42:26Z","type":"item","id":"Q474020","labels":{"en":{"language":"en","value":"Congestion service facilities location problem with promise of response time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6372606"}},"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":"Q474020$BC22D700-7850-4311-9884-BDBD0328DA04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dca02595be5bbc2f606cdb2409e7f7ffe7b0e24a","datavalue":{"value":{"text":"Congestion service facilities location problem with promise of response time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q474020$13C74213-BB76-4987-8AAA-01658745835F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad3de5da56ee23e5c2c833e9f93aa4071af2cab3","datavalue":{"value":"1299.90214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474020$13518AED-90CC-4A2E-93E3-117EB32C02A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4aedfe98602191f68f65d731e931482643de80ce","datavalue":{"value":{"entity-type":"item","numeric-id":297609,"id":"Q297609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474020$7FDDDAD9-55CF-40A6-90FA-BE94C0791AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4a20e8e951c2322dc84e66647ba99d0ad896b3d","datavalue":{"value":{"entity-type":"item","numeric-id":2044113,"id":"Q2044113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474020$9267BB57-26D2-482B-BD51-C9D42ED741F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4b7b1494b5f9a508e5e86d6bb1082418f606899","datavalue":{"value":{"entity-type":"item","numeric-id":1719119,"id":"Q1719119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474020$0B7A634D-1528-4E9C-AFCC-91F0885E6060","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q474020$4DB964D8-8112-4A04-B61A-0A69A7E891CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q474020$816DAD20-FD59-493F-9A5C-5BA03E21F25D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7d28af1c1416621a339093526181d0ffc660656","datavalue":{"value":"Summary: In many services, promise of specific response time is advertised as a commitment by the service providers for the customer satisfaction. Congestion on service facilities could delay the delivery of the services and hurts the overall satisfaction. In this paper, congestion service facilities location problem with promise of response time is studied, and a mixed integer nonlinear programming model is presented with budget constrained. The facilities are modeled as \\(M/M/c\\) queues. The decision variables of the model are the locations of the service facilities and the number of servers at each facility. The objective function is to maximize the demands served within specific response time promised by the service provider. To solve this problem, we propose an algorithm that combines greedy and genetic algorithms. In order to verify the proposed algorithm, a lot of computational experiments are tested. And the results demonstrate that response time has a significant impact on location decision.","type":"string"},"datatype":"string"},"type":"statement","id":"Q474020$599367A1-E03D-496A-81BF-3DB978357AA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474020$1F0B39B1-B794-4050-8CAC-7B17A09F99F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474020$A896EF8B-5659-4144-976B-2AB7FE62B6D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"040661d6e2b108786c95b817804889e4fa769548","datavalue":{"value":"6372606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q474020$B3A7CC93-48E8-4B0A-B0E5-3C522D1E8A2F","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":"Q474020$18771CC9-BA3C-428A-A69E-2FF538C6A6AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c17c8776f9ec3857c2ce47f3dce0c38f7028d37","datavalue":{"value":{"entity-type":"item","numeric-id":4229640,"id":"Q4229640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c8357f11b119b93a2277bccc0c63044fad3826","datavalue":{"value":{"amount":"+0.90753406","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":"Q474020$10F3913F-4D25-4551-98E0-95C3067A74C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"230ed98524a31ce14f16b32ce6d75912a6037bf7","datavalue":{"value":{"entity-type":"item","numeric-id":2295119,"id":"Q2295119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4653b703ccea5f3066d7a51f8db98a09191d735","datavalue":{"value":{"amount":"+0.89428425","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":"Q474020$20300903-6F72-4575-B2B8-4C22B3EDC41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77c803e4590a6c34846d9fee6201a30aba34afa","datavalue":{"value":{"entity-type":"item","numeric-id":1417708,"id":"Q1417708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72683569de5a868e922bc1cf65c4de6f1a60c1e0","datavalue":{"value":{"amount":"+0.88115966","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":"Q474020$501048AF-E876-4F54-8C4A-D8918B682161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa97cc8a89b195e4c469f4a11c58aabbadcecc0","datavalue":{"value":{"entity-type":"item","numeric-id":3147667,"id":"Q3147667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e28d46cc81c49eaf64d3ad7c78130f182a9d1e4","datavalue":{"value":{"amount":"+0.8708533","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":"Q474020$7D05BC28-0CF1-45F0-AFBF-34CBD091F166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c1573efc2bbbcb4def7e2458873271ab27f308","datavalue":{"value":{"entity-type":"item","numeric-id":1872024,"id":"Q1872024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc329c7fa889303aadde955517fa762a10f29fd","datavalue":{"value":{"amount":"+0.8612666","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":"Q474020$B559B997-0FED-4FD6-902A-D11E38C2AE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b236e28319847f752c8d70342586d2a1f4d1e10","datavalue":{"value":{"entity-type":"item","numeric-id":689227,"id":"Q689227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8253f37cb4980527d8fd19d680b8c00cd05de412","datavalue":{"value":{"amount":"+0.86010516","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":"Q474020$F97FCDE4-54BD-4A53-87A9-3A9F7482D855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af508f3fa5074b9576fcf01229839ce4c0123d9","datavalue":{"value":{"entity-type":"item","numeric-id":747013,"id":"Q747013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2926bb2695ac4f440371b889dc0f53f6ad18f33","datavalue":{"value":{"amount":"+0.859573","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":"Q474020$FECB78BE-D311-4FFD-A304-03B10EAADCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92da6f43429c7d3ff610de8969c5a41a641a43b4","datavalue":{"value":{"entity-type":"item","numeric-id":337037,"id":"Q337037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32f8c95cff18d6336edfe3f2b9bf75f13caec99","datavalue":{"value":{"amount":"+0.85527015","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":"Q474020$B4B0D876-D1C7-4AD8-98D1-BD4B76C4799A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Congestion service facilities location problem with promise of response time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Congestion_service_facilities_location_problem_with_promise_of_response_time"}}}}}