مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Verion

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

993
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

0
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

COMPUTING THE RELIABILITY OF THE MULTI-COMMODITY RANDOM NETWORKS FLOW

Pages

  71-81

Abstract

 In the single-commodity networks, the capacity of a system is defined as the maximum amount of posted flow from source to destination. Obviously, the capacity of aexact network flow is constant but for a random network flow (a network in which the capacity of each arc is a random value) is varies. Therefore, it is necessary to calculate the RELIABILITY of the system. This calculation is done in two ways: the probability of the capacity of the system greater or less than D, where D is a vector of fixed capacity. These two methods according to MINIMAL PATHs and MINIMAL CUTs are calculated, respectively. In this paper, after introducing the flow allocation, using the properties of MINIMAL CUT an efficient algorithm is proposed to compute the RELIABILITY of the system in general. This algorithm is more efficient in comparison with other methods and algorithms which do not use the MINIMAL CUTs.

Cites

  • No record.
  • References

    Cite

    APA: Copy

    SOLTANIFAR, M., EBRAHIMNEJAD, A., & SHAHGHOBADI, S.. (2013). COMPUTING THE RELIABILITY OF THE MULTI-COMMODITY RANDOM NETWORKS FLOW. JOURNAL OF OPERATIONAL RESEARCH AND ITS APPLICATIONS (JOURNAL OF APPLIED MATHEMATICS), 10(3 (38)), 71-81. SID. https://sid.ir/paper/164736/en

    Vancouver: Copy

    SOLTANIFAR M., EBRAHIMNEJAD A., SHAHGHOBADI S.. COMPUTING THE RELIABILITY OF THE MULTI-COMMODITY RANDOM NETWORKS FLOW. JOURNAL OF OPERATIONAL RESEARCH AND ITS APPLICATIONS (JOURNAL OF APPLIED MATHEMATICS)[Internet]. 2013;10(3 (38)):71-81. Available from: https://sid.ir/paper/164736/en

    IEEE: Copy

    M. SOLTANIFAR, A. EBRAHIMNEJAD, and S. SHAHGHOBADI, “COMPUTING THE RELIABILITY OF THE MULTI-COMMODITY RANDOM NETWORKS FLOW,” JOURNAL OF OPERATIONAL RESEARCH AND ITS APPLICATIONS (JOURNAL OF APPLIED MATHEMATICS), vol. 10, no. 3 (38), pp. 71–81, 2013, [Online]. Available: https://sid.ir/paper/164736/en

    Related Journal Papers

    Related Seminar Papers

  • No record.
  • Related Plans

  • No record.
  • Recommended Workshops






    Move to top
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button