Towards uncertain network optimization
- Jin Peng^{1}Email author,
- Bo Zhang^{2} and
- Shengguo Li^{1}
https://doi.org/10.1186/s40467-014-0022-4
© Peng et al.; licensee Springer. 2014
Received: 4 August 2014
Accepted: 8 October 2014
Published: 13 February 2015
Abstract
Uncertain network optimization is the study of network optimization with uncertain data which we often meet in decision making under the presence of uncertainties. The main purpose of this manuscript is to present a state-of-the-art review on the recent advances in uncertain network optimization and to show the general uncertain network optimization models based on an uncertainty theory. Some classical network optimization topics in an uncertain environment are revisited, and some challenging topics in future research are addressed in the field of uncertain network optimization. This paper divides uncertain network optimization into two main directions. One line of research deals with network optimization problems with an uncertain topology structure, and another line of research concerns the handling of network optimization with uncertain weights.
Keywords
Uncertain network Uncertain graph Network optimization Uncertainty theory Uncertain programmingIntroduction
In real life, we are faced with so many networks such as road network, telecommunication network, television network, computer network, logistics network, social network, and so on. In practice, a lot of network optimization problems [1,2] are issued from a wide variety of the networks. Generally speaking, network optimization is to study the problems on how to design, manage, control, and optimize the network efficiently. As we can see, there are many variations of typical network optimization problems such as shortest path problem [3], minimum spanning tree [4], transportation problem [5], assignment problem [6], maximum flow problem [7], and so forth. These attractive problems have motivated many researchers to model the network optimization problems mathematically.
In the abovementioned research, the network optimization problems were usually investigated in a deterministic environment, in which the capacities of the arcs, the costs of the transportation, etc., are treated as positive crisp values. However, some indeterminacy factors might occur in the problems. In fact, due to the lack of adequate sample data, or the detail sample data are not easy to get because of economic reasons or technical difficulties, the capacities of the arcs and the costs of the transportation are not sharply known in advance. As a result, the capacity and the cost are described by some empirical data such as ‘about 2 tons’ and ‘approximately 3 dollars,’ respectively. In this situation, it is not suitable to employ the classical models and algorithms to study the network optimization problems directly.
Probabilistic approaches are borrowed in the analysis of network optimization problems. Moreover, some researchers employed probability theory to investigate the stochastic network optimization problems, the stochastic versions of the network optimization problems. Williams [8] proposed a stochastic transportation model, in which the demands were supposed to be random variables. Donath [9] investigated random assignment problems. Hall [10] concerned a problem of finding the least expected travel time path between two vertices in a network with travel times that are both random and time-dependent. Nawathe and Rao [11] provided a general approach for the maximum flow problem in probabilistic communication network. Mulvey and Vladimirou [12] described the stochastic network optimization models for investment planning. Focusing on communication and queueing systems, Neely [13] presented a modern theory of analysis, control, and optimization for stochastic networks. In [14], Peer and Sharma defined a probabilistic shortest path problem and formulated it as a linear programming problem. Ji et al. [15] proposed a new simulation-based multi-objective genetic algorithm approach to find a portfolio of reliable paths in stochastic networks.
In addition, some optimization problems were founded in the literature on fuzzy network, such as Chanas and Kolodziejczyk [16], Hanebeck and Schmidt [17], and Wu [18].
Essentially, the indeterminacy phenomena can be divided into two distinct types according to the present mathematical systems to deal with them. One is stochastic phenomena, and another is uncertain phenomena. When the sample size is too small or even no sample to estimate a probability distribution, we have to invite some domain experts to evaluate their belief degree that each event will occur. A lot of surveys showed that human beings usually estimate a much wider range of values than the object actually takes [19]. Probability theory is inappropriate in this case because it may lead to counterintuitive results [20]. In order to distinguish from randomness, this phenomenon was named uncertainty [20]. In order to deal with the uncertain phenomena, Liu [21] founded an uncertainty theory, which has become a branch of axiomatic mathematics for modeling human uncertainty.
In theoretical aspect, uncertain set (Liu [22,23]), uncertain calculus (Liu [24], Yao [25]), and uncertain differential equation (Liu [26], Chen and Liu [27], Yao [28]) have been established. From a practical aspect, uncertain finance (Liu [29], Peng [30], Peng and Yao [31]), uncertain inference (Liu [22], Gao et al. [32]), uncertain graph (Gao and Gao [33], Zhang and Peng [34,35]), etc., have also been developed. As a mathematical programming involving uncertain variables, uncertain programming was introduced by Liu [36] in 2009. After that, many scholars employed uncertain programming to some optimization problems in the real world. Yan [37] introduced portfolio selection in an uncertain environment and proposed two uncertain models. Rong [38] investigated economic order quantity for inventory based on uncertain programming. Gao [39] studied shortest path problem with uncertain lengths. Zhang and Chen [40] introduced uncertain programming to project scheduling problem. Furthermore, uncertain programming have also been used in supply chain design (Ding [41]), facility location problem (Gao [42]), parallel machine scheduling (Zhang and Meng [43]), and inverse minimum spanning tree problem (Zhang et al. [44,45]).
As an interdisciplinary subject of combinatorial optimization and uncertainty theory, we are interested in considering uncertain network optimization problem. There are two types of uncertain network optimization problems. One is network optimization with an uncertain topology structure. In order to deal with these kinds of uncertain factors, an uncertain graph was proposed by Gao and Gao [33]. After that, Euler tour [34], cycle index [46], Hamilton cycle [47], matching [48], connectivity of two vertices [35], and diameter [49] for an uncertain graph were considered by scholars. Another research field concerns network optimization problem with uncertain weights, including Chinese postman problem [50], network flow problem [51,52], optimal assignment problem [53,54], minimum spanning tree problem [55,56], and shortest path problem [39,57].
Instead of surveying all the researches on uncertain network optimization problems so far, this paper intends to provide an overview of an uncertain graph with uncertain edges and uncertain programming models which deal with uncertain network optimization problems based on an uncertain measure. The authors hope to provide the readers with some ideas to deal with uncertain factors in a graph and several basic types of uncertain network optimization models.
The rest of this paper is organized as follows. In the ‘Preliminary’ section, some necessary preliminary concepts and results extracted from uncertainty theory will be presented. After that, the classical network optimization problem and stochastic network optimization problems are introduced. Following that, network optimization with an uncertain topology structure is presented. In addition, we introduce network optimization with uncertain weights, including three kinds of uncertain programming models. What is more, we study some typical uncertain network optimization problems. Then a hybrid intelligent algorithm for solving the optimization models in general cases is introduced. After some topics on further research, some remarks are given in the last section.
Preliminary
As an efficient tool of modeling the behavior of uncertain phenomena, the uncertainty theory is employed to deal with uncertain network optimization problems. Uncertainty theory, proposed by Liu [21], is a branch of mathematics based on normality, duality, subadditivity, and product axioms. In this section, we are particularly interested in some related preliminaries from the uncertainty theory.
The first fundamental concept in the uncertainty theory is the uncertain measure that is interpreted as the personal belief degree (not frequency) of an uncertain event that may occur.
Let Γ be a nonempty set, and L a σ-algebra over Γ. For any Λ∈L, Liu [21] presented an axiomatic uncertain measure to express the chance that uncertain event Λ occurs. The set function satisfies the following three axioms:
(i) (Normality) ; (i i) (Duality) for any Λ∈L; (i i i) (Subadditivity) For every countable sequence of events {Λ _{ i }}, we have
Then the product uncertain measure on the product σ-algebra L is defined by the following axiom:
Let ξ be an uncertain variable with uncertainty distribution Φ. Then the inverse function Φ ^{−1} is naturally called the inverse uncertainty distribution of ξ.
Theorem 1.
Liu [58] provided the following useful theorem to determine the distribution function of the strictly increasing function of uncertain variables. Taking advantage of this theorem, we can transform an indeterminacy model into a deterministic one.
Theorem 2.
Example 1.
Example 2.
Network optimization
Classical network optimization problem
Classical network optimization problems, including shortest path problem, maximum flow problem, transportation problem, matching problem, etc., have been researched for a long time and resulted in many gratifying achievements [59]. In a classical network optimization problem, the topology structure of the network is deterministic and the parameters in the network are crisp. With ignoring so complicated factors, the classical network optimization problems have permeated every aspect of our lives, and the models of these optimization problems have been widely used in the applications in the real world.
Stochastic network optimization problem
Many real-life networks behave not deterministic but stochastic. Examples can be found in areas like communication systems, production, maintenance, and logistics systems. Construction and analysis of stochastic network optimization models rely on techniques from fundamental probability theory and mathematical statistics.
In stochastic network optimization, it is assumed that x is a decision vector, ξ is a random vector related to random variables, and f(x; ξ) is the objective function to be optimized stochastically. Suppose that we have a set of random constraints g _{ j }(x; ξ)≥0, j=1,2,⋯,m.
As mentioned before, there are two kinds of indeterminacy. Probability theory was developed by Kolmogorov [60] for modeling frequencies, and uncertainty theory was founded by Liu [21] for modeling belief degrees. This paper aims at providing the general methodology of modeling uncertain network optimization problems rather than surveying the up-to-date advances in uncertain network optimization, in which the uncertain factors are dealt with by the uncertain measure. In this paper, we provide the uncertain network optimization problems in two main directions. One line of research concerns the handling of network with the uncertain topology structure, which is called an uncertain graph. Another line of research deals with network optimization with uncertain weights, such as an uncertain Chinese postman problem [50], uncertain assignment problem [53,54], and uncertain transportation problem [61-63].
Network optimization with an uncertain topology structure
In a classic graph theory, the vertices and edges are deterministic, either existing or not. However, with different scenarios from stochastic ones, very often we are lack of observed data due to economic reasons or technical difficulties. As we stated before, when there do not exist enough information for us to judge whether two nodes are joined by an edge, we usually use the belief degree to describe it. Since human beings usually overweigh unlikely events [64], the belief degree may have much larger variance than the real frequency; these belief degree data are no more suitable to be dealt with by probability theory. A counterexample was presented by Zhang and Peng [34].
Based on the analysis mentioned above, Gao and Gao [33] defined the uncertain graph, in which all edges are independent and exist with some belief degrees in an uncertain measure.
Definition 1.
After that, Gao and Gao [33] discussed the connectivity of the uncertain graph. Briefly, a graph G is connected if there is a u−v path whenever two vertices u,v of G. For the uncertain graph, in order to show how likely the uncertain graph is connected, Gao and Gao [33] defined connectedness index as below.
Definition 2.
(Gao and Gao [33]) A connectedness index of an uncertain graph is the uncertain measure that the uncertain graph is connected.
In addition, a method for calculating connectedness index was given.
Theorem 3.
For more research of the uncertain graph, we may consult Gao [46], Gao et al. [49], Zhang and Peng [47,48], and so on. Nevertheless, there are many new and fundamental topics of the uncertain graph needed to be discussed.
Network optimization with uncertain weights
Assume that the uncertain network is denoted by N=(V,A, ξ), where V is the node set, A is the edge set, and the uncertain vector ξ=(ξ _{1},ξ _{2},⋯,ξ _{ n }) stands for the uncertain values corresponding to the edge vector (e _{1},e _{2},⋯,e _{ n }). Without loss of generality, ξ _{ i } are considered independent uncertain variables with uncertainty distributions Φ _{ i }, i=1,2,⋯,n, respectively.
For simplicity, we use x=(x _{1},x _{2},⋯,x _{ n }) to represent the decision vector, D to denote the restricted region. Assume the objective function is f(x; ξ). And the aim of the uncertain network optimization problem is to minimize f(x; ξ). The constrained conditions can be originally expressed as g _{ j }(x; ξ)≤0 for j=1,2,⋯,m. In accordance with the practical problems, it is also assumed that g _{ j }(x; ξ) are strictly increasing with respect to ξ _{1},ξ _{2},⋯,ξ _{ n }.
Expected value model
In uncertain network optimization, it is difficult to optimize the uncertain objective value directly. Then an expected value model can be used to obtain a decision with an optimal expected objective value subject to the expected constraints.
Belief degree-constrained programming model
where α and α _{ j } are the predetermined confidence levels.
Belief degree maximized-constrained programming model
where α _{ j } are the predetermined confidence levels.
Some uncertain network optimization problems
In this section, we focus on some typical uncertain network optimization problems to show the applications of the proposed models.
Uncertain Chinese postman problem
The first constraint requires that the route is a cycle, and the second constraint implies that the route traverses each edge at least once.
where W is the α-optimal shortest length defined as which means the shortest length the postman can obtain at confidence level α.
where L is a threshold value of all the route lengths.
Uncertain optimal assignment problem
In order to model an optimal assignment problem by a graph, some basic concepts of graph theory are introduced, which are from Bondy and Murty [65].
If the set of vertices of a graph can be partitioned into two subsets X and Y, such that each edge has one vertex in X and one vertex in Y, such a graph is called a bipartite graph. The partition (X,Y) is named a bipartition of the graph. A complete graph is one in which each pair of distinct vertices is joined by an edge. In addition, if a bipartite graph with bipartition (X,Y) in which each vertex of X is joined by exactly one edge to each vertex of Y, such a graph is called a complete bipartite graph.
Assume that n workers are available for n jobs in a company, and each worker is qualified for all of these jobs. Consider an uncertain weighted complete bipartite graph with bipartition (X,Y, ξ), where X={x _{1},x _{2}, ⋯,x _{ n }}, Y={y _{1},y _{2},⋯,y _{ n }}, and ξ={ξ _{ ij }|x _{ i }∈X,y _{ j }∈Y} is the uncertain weight of the edge. Each ξ _{ ij } indicates the uncertain profit made by worker x _{ i } on job y _{ j }. If the profits of the workers in different jobs are different, how can the decision maker design an assignment plan such that the total profit made by all workers is maximized? This is so-called optimal assignment problem. We also suppose that ξ _{ ij } are independent uncertain variables with uncertainty distributions Φ _{ ij }, i,j=1,2,⋯,n, respectively.
where the first constraint indicates that every worker is assigned to exactly one job, and the second constraint means that every job is assigned exactly one worker.
where W is the α-optimal profit defined as the second constraint requires that every worker is assigned to exactly one job, and the third constraint requires that every job is assigned to exactly one worker.
where T is the predetermined target profit.
Uncertain transportation problem
It is well-known that the transportation problem is a classical network optimization problem that has been researched for many years. As a problem in the uncertain environment, uncertain transportation problems have been studied by Cui and Sheng [67], Sheng and Yao [61,62] and Zhang and Peng [63] in recent years. Let us take the fixed charge solid transportation problem as an example.
As a generalization of traditional transportation problem, the solid transportation problem involves how to transport products from m sources to n destinations by l conveyances so that the total transportation cost is minimized. The fixed charge transportation consider two types of costs, including the direct cost and the fixed charge. The direct cost is the cost with respect to per unit transportation amount. When the transportation activity between a source and a destination by a conveyance occurs, the fixed charge will be paid. Denote x _{ ijk } as the quantity transported from source i to destination j by conveyance k. The corresponding uncertain cost of unit amount and fixed charge are denoted as ξ _{ ijk } and η _{ ijk }, respectively. Let \(\tilde {a}_{i}\) be the amount of products in source i which can be transported to n destinations, \(\tilde {b}_{j}\) the minimal demand of products in destination j, and \(\tilde {c}_{k}\) the capacity of conveyance k.
This implies that if x _{ ijk }>0, we must add the fixed charge to the total transportation cost.
where \(\bar {f}\) is the α-optimal plan defined as
where f _{0} is the predetermined value.
Hybrid intelligent algorithm
In some special cases, we can convert the uncertain programming models into the corresponding crisp equivalents. But this is not the case in most situations due to the computational complexity of the distributions of uncertain objective function or constrained function. Nevertheless, if the uncertain functions are complex, then a suitable hybrid intelligent algorithm may be designed to do this work based on 99-method and genetic algorithm. In the algorithm, 99-method is used as uncertain simulation techniques for calculating the expected value, uncertain measure, and critical value, and genetic algorithm is employed for finding the optimal solution.
99-method
The expression of uncertainty distribution of uncertain variable ξ _{ i }
0.01 | 0.02 | 0.03 | ⋯ | 0.99 |
---|---|---|---|---|
\({t_{1}^{i}}\) | \({t_{2}^{i}}\) | \({t_{3}^{i}}\) | ⋯ | \(t_{99}^{i}\) |
Expected value
The expression of inverse uncertainty distribution of uncertain variable f
α | \({\Phi _{f}^{-1}({x};\alpha)}\) |
---|---|
0.01 | \(f(\textbf {x};{t_{1}^{1}},{t_{1}^{2}},\cdots,{t_{1}^{n}})\) |
0.02 | \(f(\textbf {x};{t_{2}^{1}},{t_{2}^{2}},\cdots,{t_{2}^{n}})\) |
0.03 | \(f(\textbf {x};{t_{3}^{1}},{t_{3}^{2}},\cdots,{t_{3}^{n}})\) |
⋯ | ⋯ |
0.99 | \(f(\textbf {x};t_{99}^{1},t_{99}^{2},\cdots,t_{99}^{n})\) |
Thus we design the procedure for computing E[f(x; ξ)] as follows:
Step 1: Set E=0 and j=1.
Step 2: Calculate \(y_{j}=0.01f(\textbf {x};{t_{j}^{1}},{t_{j}^{2}},\cdots,{t_{j}^{n}})\), and let E:=E+y _{ j }.
Step 3: If j<99, let j:=j+1. Turn back to Step 2.
Step 4: Report E as the estimation of E[f(x; ξ)].
Uncertain measure
As discussed above, the inverse uncertainty distribution \(\Phi _{f}^{-1}(\textbf {x};\alpha)\) of f(x; ξ) can be expressed as Table 2. Now, the uncertain measure can be approximately obtained by the following method
Step 1: Set i=1.
Step 2: Calculate \(y_{i}=f(\textbf {x};{t_{i}^{1}},{t_{i}^{2}},\cdots,{t_{i}^{n}})\).
Step 3: If y _{ i }<f _{0}, then i←i+1, and go back to Step 2.
Step 4: Report α=0.01i as the estimation of the uncertain measure .
Critical value
Hybrid intelligent algorithm
As we know, genetic algorithm was first introduced by Holland [68] and has been developed by many scholars. Many experiments show that genetic algorithm is effective to solve many optimization problems that are difficult to solve by traditional methods. In order to solve the proposed uncertain network models in a numerical method, it is feasible to employ the so-called hybrid intelligent algorithm, which combines 99-method with genetic algorithm. In the algorithm, the uncertain values are calculated by 99-method, and alternately the numerical results are embedded into the genetic algorithm for finding the optimal solution.
Now, the hybrid intelligent algorithm for solving the uncertain network optimization problems is summarized as follows.
Step 1: Initialize p o p _{−} s i z e chromosomes at random. Calculate the constraint values and check the feasibility of the chromosomes by 99-method.
Step 2: Update the chromosomes by crossover and mutation operations.
Step 3: Calculate the objective values of the chromosomes by 99-method.
Step 4: Compute the fitness of each chromosome via the objective values, which can be obtained by 99-method.
Step 5: Select the chromosomes by spanning the roulette wheel.
Step 6: Repeat Step 2 to Step 5 for a given number of cycles.
Step 7: Take the best chromosome as the solution of the problems.
Further research problems
Generally speaking, network optimization problem can be classified into two categories: Network optimization with an uncertain topology structure (i.e., uncertain graph) and network optimization with uncertain weights.
Recently, much attention has been paid to the latter research field. The cited references on uncertain network optimization in this paper almost belong to this area. However, it is no doubt that there are many problems in the uncertain graph needed to be considered, such as tree, regular and vertex degrees, etc. In addition, the network optimization with uncertain weights can be further divided into the following three aspects: 1) Network optimization with uncertain edge weights; 2) Network optimization with uncertain node weights; and 3) Network optimization with uncertain both edge and node weights. As far as we know, the second and the third aspects have been seldom studied up to now.
Concluding remarks
The uncertain network optimization problem arises from various applications in real life, which is of both theoretical interest in mathematics and applied aspect in practice. Due to the existence of uncertainty almost everywhere and almost every time, uncertain network optimization will be widely applied in such various disciplines. In order to deal with the uncertainty in network optimization, uncertainty theory is employed to model an uncertain network optimization problem.
It is important to keep the following three things in mind: 1) Many network optimization problems appear indeed in an uncertain world; 2) Uncertainty theory provides an efficient tool for dealing with uncertain network optimization problems. 3) There are three types of models for uncertain network optimization with uncertain weights: Expected value model and belief degree-constrained programming model, as well as belief degree maximized-constrained programming model.
In a review manner, this paper presented a comprehensive summary on uncertain network optimization and exhibited the general methods for modeling uncertain network optimization problems. In summary, uncertain network optimization is a new field of interdisciplinary research with opportunities and challenges.
Declarations
Acknowledgements
This work is supported by the Projects of the Humanity and Social Science Foundation of Ministry of Education of China (No. 13YJA630065), the Key Project of Hubei Provincial Natural Science Foundation (No. 2012FFA065), and the Scientific and Technological Innovation Team Project (No. T201110) of Hubei Provincial Department of Education, China.
Authors’ Affiliations
References
- Lawler, E: Combinatorial Optimization: Networks and Matroids. Holt, Reinhardt and Winston, New York (2001).Google Scholar
- Lee, J: A first course in combinatorial optimization. Cambridge University Press, Cambridge (2004).View ArticleMATHGoogle Scholar
- Dreyfus, S: An appraisal of some shortest path algorithms. Oper. Res. 17(3), 395–412 (1969).View ArticleMATHGoogle Scholar
- Graham, RL, Hell, P: On the history of the minimum spanning tree problem. IEEE Ann. Hist. Comput. 7(1), 43–57 (1985).View ArticleMATHMathSciNetGoogle Scholar
- Haley, KB: New methods in mathematical programming–the solid transportation problem. Oper. Res. 10(4), 448–463 (1962).View ArticleMATHGoogle Scholar
- Kuhn, HW: The Hungarian method for the assignment problem. Naval. Res. Logist. Quart. 2(1–2), 83–97 (1955).View ArticleMathSciNetGoogle Scholar
- Mazzoni, G, Pallottino, S, Scutella, MG: The maximum flow problem: a max-preflow approach. Eur. J. Oper. Res. 53(3), 257–278 (1991).View ArticleMATHGoogle Scholar
- Williams, A: A stochastic transportation problem. Oper. Res. 11(5), 759–770 (1963).View ArticleMATHGoogle Scholar
- Donath, WE: Algorithm and average-value bounds for assignment problems. IBM J. Res. Dev. 13(4), 380–386 (1969).View ArticleMATHGoogle Scholar
- Hall, RW: The fastest path through a network with random time-dependent travel times. Transport. Sci. 20(3), 182–188 (1986).View ArticleGoogle Scholar
- Nawathe, SP, Rao, BV: Maximum flow in probabilistic communication networks. Int. J. Circ. Theor. App. 8(2), 167–177 (1980).View ArticleGoogle Scholar
- Mulvey, JM, Vladimirou, H: Stochastic network optimization models for investment planning. Ann. Oper. Res. 20, 187–217 (1989).View ArticleMATHMathSciNetGoogle Scholar
- Neely, MJ: Stochastic network optimization with application to communication and queueing systems. Morgan & Claypool Publishers, San Rafael (2010).MATHGoogle Scholar
- Peer, SK, Sharma, DK: Finding the shortest path in stochastic networks. Comput. Math. Appl. 53(5), 729–740 (2007).View ArticleMATHMathSciNetGoogle Scholar
- Ji, Z, Kim, Y, Chen, A: Multi-objective α-reliable path finding in stochastic networks with correlated link costs: a simulation-based multi-objective genetic algorithm approach (SMOGA). Expert Syst. Appl. 38(3), 1515–1528 (2011).View ArticleGoogle Scholar
- Chanas, S, Kolodziejczyk, W: Real-valued flows in a network with fuzzy arc capacities. Fuzzy Sets Syst. 13(2), 139–151 (1984).View ArticleMATHMathSciNetGoogle Scholar
- Hanebeck, UD, Schmidt, GK: Genetic optimization of fuzzy networks. Fuzzy Sets Syst. 79(1), 59–68 (1996).View ArticleMathSciNetGoogle Scholar
- Wu, H: Fuzzy optimization problems based on the embedding theorem and possibility and necessity measures. Math. Comput. Model. 40(3–4), 329–336 (2004).View ArticleMATHGoogle Scholar
- Liu, B: Uncertainty Theory. 4th edn. Springer, Berlin (2015).View ArticleMATHGoogle Scholar
- Liu, B: Why is there a need for uncertainty theory. J. Uncertain Syst. 6(1), 3–10 (2012).Google Scholar
- Liu, B: Uncertainty Theory. 2nd edn. Springer, Berlin (2007).MATHGoogle Scholar
- Liu, B: Uncertain set theory and uncertain inference rule with application to uncertain control. J. Uncertain Syst. 4(2), 83–98 (2010).Google Scholar
- Liu, B: Uncertain risk analysis and uncertain reliability analysis. J. Uncertain Syst. 4(3), 163–170 (2010).Google Scholar
- Liu, B: Some research problems in uncertainty theory. J. Uncertain Syst. 3(1), 3–10 (2009).Google Scholar
- Yao, K: Uncertain calculus with renewal process. Fuzzy Optimization Decis. Mak. 11(3), 258–297 (2012).Google Scholar
- Liu, B: Fuzzy process, hybrid process and uncertain process. J. Uncertain Syst. 2(1), 3–16 (2008).Google Scholar
- Chen, X, Liu, B: Existence and uniqueness theorem for uncertain differential equations. Fuzzy Optimization Decis. Mak. 9(1), 69–81 (2010).View ArticleMATHGoogle Scholar
- Yao, K: Extreme values and integral of solution of uncertain differential equation. J. Uncertainty Anal. Appl.1, Article 2 (2013).Google Scholar
- Liu, B: Toward uncertain finance theory. J. Uncertainty Anal. Appl.1, Article 1 (2013).Google Scholar
- Peng, J: Risk metrics of loss function for uncertain system. Fuzzy Optimizational Decis. Mak. 12(1), 53–64 (2013).View ArticleGoogle Scholar
- Peng, J, Yao, K: A new option pricing model for stocks in uncertainty markets. Int. J. Oper. Res. 8(2), 18–26 (2011).MathSciNetGoogle Scholar
- Gao, X, Gao, Y, Ralescu, DA: On Liu’s inference rule for uncertain systems. Int. J. Uncertainty Fuzziness Knowl.-Based Syst. 18(1), 1–11 (2010).View ArticleMATHMathSciNetGoogle Scholar
- Gao, X, Gao, Y: Connectedness index of uncertain graph. Int. J. Uncertainty Fuzziness Knowledge-Based Syst. 21(1), 127–137 (2013).View ArticleGoogle Scholar
- Zhang, B, Peng, J: Euler index in uncertain graph. Appl. Math. Comput. 218(20), 10279–10288 (2012).View ArticleMATHMathSciNetGoogle Scholar
- Zhang, B, Peng, J: Connectedness strength of two vertices in an uncertain graph. Int. J. Comput. Math. 90(2), 246–257 (2013).View ArticleMATHMathSciNetGoogle Scholar
- Liu, B: Theory and Practice of Uncertain Programming. 2nd edn. Springer, Berlin (2009).View ArticleMATHGoogle Scholar
- Yan, L: Optimal portfolio selection models with uncertain returns. Modern Appl. Sci. 3(8), 76–81 (2009).View ArticleMATHGoogle Scholar
- Rong, L: Two new uncertainty programming models of inventory with uncertain costs. J. Inf. Comput. Sci. 8(2), 280–288 (2011).Google Scholar
- Gao, Y: Shortest path problem with uncertain arc lengths. Comput. Math. Appl. 62(6), 2591–2600 (2011).View ArticleMATHMathSciNetGoogle Scholar
- Zhang, X, Chen, X: A new uncertain programming model for project scheduling problem. Information. 15(10), 3901–3910 (2012).MathSciNetGoogle Scholar
- Ding, S: A new uncertain programming model for grain supply chain design. Information. 16(2), 1069–1076 (2013).Google Scholar
- Gao, Y: Uncertain models for single facility location problems on networks. Appl. Math. Model. 36(6), 2592–2599 (2012).View ArticleMATHMathSciNetGoogle Scholar
- Zhang, X, Meng, G: Expected-variance-entropy model for uncertain parallel machine scheduling. Information. 16(2), 903–908 (2013).MathSciNetGoogle Scholar
- Zhang, X, Wang, Q, Zhou, J: A chance-constrained programming model for inverse spanning tree problem with uncertain edge weights. Int. J. Adv. Comput. Technol. 5(6), 76–83 (2013).Google Scholar
- Zhang, X, Wang, Q, Zhou, J: Two uncertain programming models for inverse minimum spanning tree problem. Ind. Eng. Manag. Syst. 12(1), 9–15 (2013).Google Scholar
- Gao, X: Cycle index of uncertain graph. Information. 16(2), 1131–1138 (2013).Google Scholar
- Zhang, B, Peng, J: Hamilton index and its algorithm of uncertain graph (2014). http://orsc.edu.cn/online/120531.pdf.
- Zhang, B, Peng, J: Matching index of an uncertain graph: concept and algorithm. Appl. Comput. Math. 12(3), 381–391 (2013).MATHMathSciNetGoogle Scholar
- Gao, Y, Yang, L, Li, S, Kar, S: On distribution function of the diameter in uncertain graph, http://orsc.edu.cn/online/131014.pdf (2014).Google Scholar
- Zhang, B, Peng, J: Uncertain programming model for Chinese postman problem with uncertain weights. Ind. Eng. Manag. Syst. 11(1), 18–25 (2012).Google Scholar
- Han, S, Peng, Z, Wang, S: The maximum flow problem of uncertain network. Inform. Sci. 265, 167–175 (2014).View ArticleMathSciNetGoogle Scholar
- Ding, S: Uncertain minimum cost flow problem. Soft Comput. 18(11), 2201–2207 (2014).View ArticleGoogle Scholar
- Zhang, B, Peng, J: Uncertain programming model for uncertain optimal assignment problem. Appl. Math. Model. 37(9), 6458–6468 (2013).View ArticleMathSciNetGoogle Scholar
- Zhang, B, Peng, J: Goal programming models for k-cardinality uncertain assignment problem, http://orsc.edu.cn/online/120420.pdf (2014).Google Scholar
- Zhou, J, He, X, Wang, K: Uncertain quadratic minimum spanning tree problem. J. Commun. 9(5), 385–390 (2014).View ArticleMathSciNetGoogle Scholar
- Zhou, J, Chen, L, Wang, K: Path optimality conditions for minimum spanning tree problem with uncertain edge weights, http://www.orsc.edu.cn/online/131223.pdf (2014).Google Scholar
- Zhou, J, Yang, F, Wang, K: An inverse shortest path problem on an uncertain graph. J. Networks. 9(9), 2353–2359 (2014).View ArticleGoogle Scholar
- Liu, B: Uncertainty theory: a branch of mathematics for modeling human uncertainty. Springer, Berlin (2010).View ArticleGoogle Scholar
- Newman, MEJ: Networks: An Introduction. Oxford University Press, Oxford (2010).View ArticleGoogle Scholar
- Kolmogorov, AN: Grundbegriffe der Wahrscheinlichkeitsrechnung. Julius Springer, Berlin (1933).View ArticleGoogle Scholar
- Sheng, Y, Yao, K: A transportation model with uncertain costs and demands. Information. 15(8), 3179–3186 (2012).MathSciNetGoogle Scholar
- Sheng, Y, Yao, K: Fixed charge transportation problem in uncertain environment. Ind. Eng. Manag. Syst. 11(2), 183–187 (2012).Google Scholar
- Zhang, B, Peng, J: Uncertain programming models for fixed charge solid transportation problem, http://orsc.edu.cn/online/120828.pdf (2014).Google Scholar
- Kahneman, D, Tversky, A: Prospect theory: an analysis of decision under risk. Econometrica. 47(2), 263–292 (1979).View ArticleMATHGoogle Scholar
- Bondy, J, Murty, U: Graph theory with applications. Elsevier, New York (1976).MATHGoogle Scholar
- Zhang, B, Peng, J: Expected value model for optimal assignment problem with uncertain profits, http://orsc.edu.cn/online/111114.pdf (2014).Google Scholar
- Cui, Q, Sheng, Y: Uncertain programming model for solid transportation problem. Information. 16(2), 1207–1214 (2013).Google Scholar
- Holland, J: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975).Google Scholar
Copyright
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.