Maximum flow in hybrid network with intermediate storage

Badri Prasad Pangeni () and Tanka Nath Dhamala ()
Additional contact information
Badri Prasad Pangeni: Department of Mathematics, Prithvi Narayan Campus
Tanka Nath Dhamala: Tribhuvan University

OPSEARCH, 2025, vol. 62, issue 2, No 14, 833-849

Abstract: Abstract When uncertain and random arcs coexist with non-deterministic arc capacities in network optimization issues, chance space is used as the product of uncertain and probability space to arrive at the required answer. In order to determine the maximum flow in the hybrid network in this study, the intermediate storage at the vertices together with both uncertain and random arcs are introduced. The maximum flow model based on chance measure is first transformed into its deterministic equivalent by using the self dual and measure inversion properties, as well as a theorem on inverse uncertain distribution and the same qualities for probability measure. The intermediate vertices’ deterministic storing capability to the extent that it allows them to record the flow that is headed toward them is taken into account. As a generic solution to the issue, an algorithm for the maximum flow is then developed using the maximum flow distribution theorem. An illustrative example is provided to demonstrate the models’ and algorithms’ efficacy and level of efficiency. Additionally, a graphic comparison of the change in maximum flow values with and without intermediate storage is included.

Keywords: Uncertain random variable; Intermediate storage; Chance space; Maximum flow; 05C21; 90B10; 90B15 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12597-024-00816-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:opsear:v:62:y:2025:i:2:d:10.1007_s12597-024-00816-7

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/12597

DOI: 10.1007/s12597-024-00816-7

Access Statistics for this article

OPSEARCH is currently edited by Birendra Mandal

More articles in OPSEARCH from Springer, Operational Research Society of India
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().