Abstract
Traditionally, many researchers solved the multicommodity maximum flow problem by assuming that the arcs of the flow network are deterministic. When the arcs are stochastic (i.e., the capacity of each arc has several values), this article studies how to calculate the probability that a capacitated-flow network with a unique source mode satisfies a demand ( d 1, d 2,…, d p ) at the unique sink node, where d k is the demand of commodity k. Such a probability is named the multicommodity reliability and is dependent on capacities of arcs. One solution procedure is proposed to evaluate the multicommodity reliability, which includes two parts: an algorithm to generate all ( d 1 , d 2 ,…, d p )-MPs and a method to calculate the multicommodity reliability in terms of ( d 1, d 2,…, d p )-MPs. Two illustrative examples are given.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
