Uncertain Dynamic Network Flow Problems

In this paper, uncertain dynamic network flow problems (UDNFPs) are formulated, and an algorithm is proposed to solve them by noting that arc capacities are uncertain (may vary with time or not), and flow varies over time in each arc. Here, uncertainty refers to nondeterministic states, in which some factors are uncertain and cannot be determined by the probability theory. Since the uncertainty theory seems to be well applicable in these cases, thus, it is applied for the UDNFPs in this paper. Although some papers have studied uncertain network flow problems in the static case, but in the best of our knowledge, this paper is the first one about the UDNFPs.