No Access

The Minimum Cost Flow Problem of Uncertain Random Network

Soheila Abdi

Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran

E-mail Address: soheila.abdi1990@yahoo.com

Search for more papers by this author

Fahimeh Baroughi

Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran

E-mail Address: baroughi@sut.ac.ir

Corresponding author.

Search for more papers by this author

, and

Behrooz Alizadeh

Department of Applied Mathematics, Faculty of Basic Sciences, Sahand University of Technology, Tabriz, Iran

E-mail Address: alizadeh@sut.ac.ir

Search for more papers by this author

https://doi.org/10.1142/S0217595918500161Cited by:2 (Source: Crossref)

Abstract

The aim of this paper is to present a novel method for solving the minimum cost flow problem on networks with uncertain-random capacities and costs. The objective function of this problem is an uncertain random variable and the constraints of the problem do not make a deterministic feasible set. Under the framework of uncertain random programming, a corresponding $α$ -minimum cost flow model with a prespecified confidence level $α$ , is formulated and its main properties are analyzed. It is proven that there exists an equivalence relationship between this model and the classical deterministic minimum cost flow model. Then an algorithm is proposed to find the maximum amount of $α$ such that for it, the feasible set of $α$ -minimum cost flow model is nonempty. Finally, a numerical example is presented to illustrate the efficiency of our proposed method.

Keywords:

References

Boyles, SD and ST Waller (2010). A mean-variance model for the minimum cost flow problem with stochastic arc costs. Networks, 56, 215–227. Crossref, Web of Science, Google Scholar
Ding, S (2014). Uncertain minimum cost flow problem. Soft Computing, 18, 2201–2207. Crossref, Web of Science, Google Scholar
Guo, H, X Wang and S Zhou (2015). A transportation problem with uncertain costs and random supplies. International Journal of e-Navigation and Maritime Economy, 2, 1–11. Crossref, Web of Science, Google Scholar
Hou, YC (2014). Subadditivity of chance measure. Journal of Uncertainty Analysis and Applications, 2. Crossref, Google Scholar
Liu, B (2007). Uncertainty Theory, 2nd edn. Berlin: Springer-Verlag. Crossref, Google Scholar
Liu, B (2009). Some research problems in uncertainty theory. Journal of Uncertain Systems, 3, 3–10. Google Scholar
Liu, B (2009). Theory and Practice of Uncertain Programming, 2nd edn. Berlin: Springer-Verlag. Crossref, Google Scholar
Liu, B (2010). Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty. Berlin: Springer-Verlag. Crossref, Google Scholar
Liu, YH (2013a). Uncertain random programming with applications. Fuzzy Optimization and Decision Making, 12, 153–169. Crossref, Web of Science, Google Scholar
Liu, YH (2013b). Uncertain random variables: A mixture of uncertainty and randomness. Soft Computing, 17, 625–634. Crossref, Web of Science, Google Scholar
Liu, YH and M Ha (2010). Expected value of function of uncertain variables. Journal of Uncertain Systems, 4, 181–186. Google Scholar
Peng, ZX and K Iwamura (2010). A sufficient and necessary condition of uncertainty distribution. Journal of Interdisciplinary Mathematics, 13, 277–285. Crossref, Google Scholar
Williams, AC (1963). A stochastic transportation problem. Operations Research, 11, 759–770. Crossref, Web of Science, Google Scholar
Wollmer, RD (1980). Investment in stochastic minimum cost generalized multicommodity networks with application to coal transport. Networks, 10, 351–362. Crossref, Web of Science, Google Scholar