{"entities":{"Q1753751":{"pageid":1764493,"ns":120,"title":"Item:Q1753751","lastrevid":53097434,"modified":"2026-01-24T05:22:22Z","type":"item","id":"Q1753751","labels":{"en":{"language":"en","value":"Reliability evaluation of network flows with stochastic capacity and cost constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6875990"}},"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":"Q1753751$49E6916A-D8B0-46E1-9147-BA23B2E317DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a63ba1c06e36fceb87eb8438e613b04fe5cdd7f6","datavalue":{"value":{"text":"Reliability evaluation of network flows with stochastic capacity and cost constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753751$48E7384C-8A78-4BB4-ADE2-95C4B30AF312","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e67e5c24f4c13b67ae15c4d9cd11e271b5c70015","datavalue":{"value":"1390.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753751$2F46B615-3739-4983-ABF5-D2373DA4E8D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63f80c393b00c7ce2951371bd8586f04a1f14ade","datavalue":{"value":"10.1504/IJMOR.2012.048904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753751$9FF1C00C-B889-4EEA-9359-5EBB4C1140F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753751$3A1DC94D-32AC-4308-9F41-D96C45E7D60C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753751$F630F223-DA09-4312-A7FD-E118294C3C5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6dc579b5ab1bb7e90fa12b1c33b50a1e154905c","datavalue":{"value":{"time":"+2018-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753751$AE083938-A855-4904-B602-3F37F4B7AD12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d35f44ad040ffa53e2bd960bb9feced34cb758cb","datavalue":{"value":"Summary: This paper addresses flow networks whose arcs have finite and independent random capacities. The reliability of such a system, that is the probability that \\(d\\) units of flow can be transmitted from the source node to the sink node with total cost at most equal to \\(c\\), can be computed in terms of Minimal Path Vectors, named as \\((d,c)\\)-MPs. In this paper, first, a method for computing the upper and lower bounds of the capacity cost of the system is proposed. The presented method shows how to compute a \\((d,c)\\)-MP with the minimum capacity cost. Subsequently, we develop an algorithm, based on the computed bounds, to generate all \\((d,c)\\)-MPs and then, the system reliability is calculated in terms of such \\((d,c)\\)-MPs. The computational complexity of the proposed algorithm is also presented. At the end the solution procedure is illustrated by an example.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753751$164ACD3D-F063-4B12-AB73-AF5BAF4E8C1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753751$1E0FA387-0760-420E-8B7A-5730BC04335E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753751$05C32B2C-42A1-479C-95C6-01068AC97B3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c848242ba3a84f57dc1aee3bd257dd235a19b45d","datavalue":{"value":"6875990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753751$85E961D3-0441-4460-84C5-B0072ACFFB2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"233905efa3eec4ea01e5731f50eb67a3445fcaf8","datavalue":{"value":"reliability evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753751$EE4D75A7-03AC-409A-8244-14DE4D40F22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f6ce6094e811e8b8d01150e4e63f414ab6ee4a6","datavalue":{"value":"stochastic network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753751$E2056880-3A9E-464F-80FE-8E84B3D6758F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e954171c25420e9c7e8caec44ac1627f818d489","datavalue":{"value":"minimal path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753751$3A915E84-45BE-4AE5-A8EE-9AD67DBA2A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b685acef9baebbba70a348afa943c2c2ec475cf","datavalue":{"value":"algorithm complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753751$BFFFA7EA-D207-4A99-A115-6A7947F0F2B0","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":"Q1753751$E61085EE-D709-458F-BEB0-2942E60DE8EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94bce6050b0e2e1492f41035ad8cd15cf0538852","datavalue":{"value":"https://doi.org/10.1504/ijmor.2012.048904","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753751$52CDEF20-72B2-4FAF-8FE2-B804BDA682AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ff2943da86f0b1d04686a621476ad04330afb0f","datavalue":{"value":"W2123183776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753751$4052699C-8C87-49F8-A17C-18363FEB7740","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982c38263e5223f908e7d8b4c5cd046fbed9efa3","datavalue":{"value":{"entity-type":"item","numeric-id":1770654,"id":"Q1770654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161bb86fb3a53638233ff5284d2831e3ee7c5ac0","datavalue":{"value":{"amount":"+0.8770760297775269","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":"Q1753751$9FE272D5-ECD9-41FF-A0E9-F9A4CDE01D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea0ec731312ce6bda779d03092d40492897fa21","datavalue":{"value":{"entity-type":"item","numeric-id":4838203,"id":"Q4838203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307aa9bc1da28cfc016c71c8fb8f4cfaa6c81118","datavalue":{"value":{"amount":"+0.8596972227096558","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":"Q1753751$F4328CB8-7D23-4B57-A5A8-FA14837FE325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd26303e0f1ea09a65ec322778d3eeca69ca985e","datavalue":{"value":{"entity-type":"item","numeric-id":3071554,"id":"Q3071554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b50b7b01091b7e64f8608ddf815058b56a958d71","datavalue":{"value":{"amount":"+0.8456261157989502","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":"Q1753751$3AA366C2-3E43-4551-A7B4-3D450D00F860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d4071e51860d2da5efdc1b9d8ab7ee78fcba25","datavalue":{"value":{"entity-type":"item","numeric-id":5955966,"id":"Q5955966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecfef27ac61ef5092efddacca201f95efd56cb71","datavalue":{"value":{"amount":"+0.8454552292823792","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":"Q1753751$6D1661DA-04C0-4897-ADCB-52FABB4B477D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd146d82c031016d33d109e961c030a4dfac76f","datavalue":{"value":{"entity-type":"item","numeric-id":1410084,"id":"Q1410084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5edcc0f2282627bc7b6df9d75396170d884a59a7","datavalue":{"value":{"amount":"+0.8452873826026917","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":"Q1753751$42CC09A8-534B-4F66-9177-8290F826E012","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1753751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1753751"}}}}}