LAUSR

The maximum flow problem is an important problem of network optimization and it covers a wide range of engineering and management applications. The goal of the problem is to find the maximum amount of flow from the source to the sink in a network. This paper investigates two models of the maximum flow of an uncertain random network under the framework of chance theory. The expected value constrained maximum flow and chance constrained maximum flow models with uncertain random arc capacities are proposed. We prove that there exists an equivalence relationship between the uncertain random maximum flow models and the deterministic maximum flow models. Furthermore, some important properties of the models are analyzed, and two algorithms are proposed. Finally, as an illustration, a numerical example is presented to show the effectiveness of the models and algorithms.