Abstract Temporally Repeated Flow with Intermediate Storage

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 abstractmaximum dynamic flow and contraflow problems with intermediate storage.