Abstract Temporally Repeated Flow with Intermediate Storage

Authors

  • Durga Prasad Khanal Saraswati Multiple Campus, Tribhuvan University, Kathmandu, Nepal
  • Urmila Pyakurel Central Department of Mathematics, Tribhuvan University, Kathmandu, Nepal
  • Tanka Nath Dhamala Central Department of Mathematics, Tribhuvan University, Kathmandu, Nepal
  • Stephen Dempe Faculty of Mathematics and Computer Science, TU Bergakademie Freiberg, Freiberg, Germany;

DOI:

https://doi.org/10.3126/nmsr.v39i2.51695

Keywords:

maximum flow,, switching property,, temporally repeated flow, contraflow, Abstract network,

Abstract

Network associated with the set of elements and linearly ordered subset of elements, known as paths, satisfying the switching property is an abstract network. Due to the switching property, flows crossing at intersections are diverted to the non-crossing sides. Each element of an abstract network is equipped with two types of integral capacities: one is movement capacity which transships the flow from an element to its adjacent element and another is the storage capacity which holds the flow at the element. Due to insufficient movement capacity of intermediate elements, flow out from the source may not reach at the destination. If the flow out from the source is more than the minimum cut capacity, then the problem associated with the settlement of excess flow at appropriate intermediate elements is termed as network flow with intermediate storage. In this paper, we discuss the static and dynamic flow models with intermediate storage in an abstract network using temporal repetition of flow. We solve abstract
maximum dynamic flow and contraflow problems with intermediate storage.

Downloads

Download data is not yet available.
Abstract
37
PDF
32

Downloads

Published

2022-12-31

How to Cite

Khanal, D. P., Pyakurel, U., Dhamala, T. N., & Dempe , S. (2022). Abstract Temporally Repeated Flow with Intermediate Storage. The Nepali Mathematical Sciences Report, 39(2), 67–78. https://doi.org/10.3126/nmsr.v39i2.51695

Issue

Section

Articles