THE inverse shortest path problem is one of the most
|
|
- Stanley Flowers
- 5 years ago
- Views:
Transcription
1 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SETEMBER An Inverse Shortest ath roblem on an Uncertain Graph Jian Zhou, Fan Yang, Ke Wang School of Management, Shanghai University, Shanghai , China Abstract The inverse shortest path problem is to minimize the modification on the edge weights such that a predetermined path becomes the shortest one from the origin to the destination with respect to the new edge weights. In this paper, the inverse shortest path problem is considered on a graph with uncertain edge weights. It is shown that the model of the uncertain inverse shortest path problem can be transformed into a deterministic counterpart and then be solved efficiently. A numerical eample is presented as well for illustration. Inde Terms Inverse shortest path problem, uncertainty theory, uncertain programming, network optimization I. INTRODUCTION THE inverse shortest path problem is one of the most typical problems of inverse optimization, which is to make a predetermined solution become the optimal solution after modifications. This problem has attracted many attentions recently due to its broad applications in practice such as the traffic modeling and the seismic tomography (see, e.g., [] [5]). In 992, Burton and Toint [6] first formulated the inverse shortest path problem using l 2 norm to measure the modification, which was solved by an algorithm for conve quadratic programming. Since then the inverse shortest path problem has been studied by many researchers. For instance, as a complement of Burton and Toint s work, Xu and Zhang [7] discussed the general structure of the feasible set of weight vectors in the inverse shortest path problem, and showed the relation between the inverse shortest path problem and the minimal cutset problem. Zhang et al. [8] formulated an inverse shortest path problem as a special linear programming problem under l norm, and developed a column generation algorithm that is likely more effective than the quadratic programming method to handle large size problems. Heuberger [9] remarked that the column generation algorithm has the advantage that no linear programming formulation of original problem has to be used, while the price is that the original problem has to be solved many times. Hu and Liu [0] designed an O(n 3 ) algorithm to solve the inverse shortest path problem using l norm. Corresponding Author: Ke Wang, ke@shu.edu.cn. This work was supported in part by grants from the Innovation rogram of Shanghai Municipal Education Commission (No. 3ZS065), the Shanghai hilosophy and Social Science lanning roject (No. 202BGL006), and the National Social Science Foundation of China (No. 3CGL057). Moreover, Zhang and Liu [] considered the cases in which the given feasible solution and optimal solution of the linear programming are 0- vectors which often occur in network programming and combinational optimization, and proved that the optimal solution of an inverse shortest path problem can be obtained from the dual problem under l norm. Farago et al. [5] applied the inverse shortest path problem to high speed telecommunication networks, combining the simplicity of fied routing and some advantages of a dynamic scheme to obtain reliable and stable self-configuring systems. The computational compleity of the inverse shortest path problem has also been investigated in some literature. For eample, Burton et al. [2] studied the computational compleity of the inverse shortest path problem with upper bounds on the sum of weights of the shortest path from the origin to the destination under l 2 norm, and proved that obtaining a globally optimum solution to this problem is N-complete. Similarly, Liu and He [3] proved that the inverse shortest path problem with discrete weights is strongly N-complete. In [4], Zhang et al. considered the shortest path improvement problem under hamming distance, which is a variant of the inverse shortest path problem, and discussed its computational compleity. Subsequently, Zhang et al. [5] designed two greedy algorithms for this problem on chain networks and special star-tree networks, one of which is a strongly polynomial time algorithm for the problem with a single source and constrained paths, and the other is a heuristic algorithm for general graphs. In most scenarios, the edge weights are assumed to be fied, but this does not always hold in practical applications. For eample, the traveling time may be affected by cars quantity, weather, road width and so on. In this case, some researchers believed that these nondeterministic phenomena conform to randomness or fuzziness, and hence the probability theory or the fuzzy set theory was introduced into the shortest path problem (see, e.g., [6] [9]). However, when no samples are available to estimate a probability distribution in the nondeterministic environment, we have to invite some domain eperts to evaluate the belief degree that each event will occur. erhaps some people think that the belief degree is subjective probability or fuzzy concept. However, it is usually inappropriate because both probability theory and fuzzy set theory may lead to counterintuitive results (see [20] for details). In order to deal with belief degrees rationally, the uncertainty theory was founded doi:0.4304/jnw
2 2354 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SETEMBER 204 by Liu [20] in 2007 and subsequently applied to model the shortest path problem. For eample, Liu [2] defined three concepts of uncertain shortest path according to different decision criteria, involving uncertain epected shortest path, uncertain α-shortest path and uncertain most shortest path. Following that, Gao [22] gave the uncertainty distribution of the shortest path length, and pointed out that the uncertain α-shortest path on an uncertain graph is equivalent to the shortest path in a corresponding deterministic graph, and the equivalence leads to a stable and global optimal method to find the uncertain α-shortest path. Concerning the inverse shortest path problem, although much attention has been paid to the deterministic cases as mentioned above, it has not been adequately investigated in the uncertain situations yet. Therefore, this paper discusses the inverse shortest path problem on an uncertain graph based on the concept of uncertain α-shortest path proposed by Liu [2], which is formulated as an uncertain programming. We also show that when the edge weights are supposed to be independent uncertain variables with regular distributions, the uncertain inverse shortest path problem can be reformulated into a deterministic programming model according to the operational law of independent uncertain variables provided by Liu [23]. Furthermore, when the edge weights are assumed to be linear uncertain variables, the corresponding model reduces to a linear programming problem and can be solved efficiently taking the advantage of some well developed optimization software packages. The rest of the paper is organized as follows. Section II introduces the classical inverse shortest path problem, and some basic concepts of uncertain variables are reviewed. Section III defines the uncertain inverse shortest path problem and then formulates it as an uncertain programming. Section IV transforms the uncertain model into an equivalent deterministic programming. Section V presents a numerical eample for illustration. Finally, Section VI gives the conclusion of the whole paper. II. RELIMINARIES In this section, the classic inverse shortest path problem is briefly reviewed, and some basic notions and results of uncertain variables are recalled which are indispensable to handle the uncertain inverse shortest path problem. A. Classic Inverse Shortest ath roblem Generally speaking, the classic inverse shortest path problem is to assign some new weights to the edges of a graph such that a predetermined path is the shortest path from the origin to the destination with respect to new edge weights and the modification is minimized. In order to give the model of the inverse shortest path problem, let G = (V, E) be a connected graph consisting of verte set V = {v, v 2,, v n } and edge set E = {, 2,, m}. For each edge i E, there is an original positive weight c i as well as a new weight i after a modification. Besides, is the predetermined path from the origin to the destination. Then the inverse shortest path problem can be formulated as m min i c i () is the shortest path with respect to i > 0, i E. This model is to minimize the modification m i c i such that the predetermined path becomes the shortest path from the origin to the destination, where the term m i c i denotes the absolute deviation of the weights which is the most common type of the objective functions used in the inverse shortest path problem. Eample : An inverse shortest path problem with 6 vertices and 9 edges is shown in Fig. as a demonstration, in which c i and i denote the original and new weights of edge i, respectively. The edges (solid lines) define a path, i.e., AB-BC-CF, between the source A and the destination F. The objective of this problem is to make the path AB- BC-CF become the shortest one between A and F with minimum adjustments. A D (c 6, 6 ) (c 7, 7 ) B (c, ) (c 2, 2 ) (c 3, 3 ) (c 4, 4 ) E (c 5, 5 ) (c 8, 8 ) C (c 9, 9 ) Figure. An eample of the inverse shortest path problem B. Uncertain Variables Definition : (Liu [20]) Let L be a σ-algebra on a nonempty set Γ. A set function M : L [0, ] is called an uncertain measure if it satisfies the following aioms: Aiom : (Normality Aiom) M{Γ} = for the universal set Γ; Aiom 2: (Duality Aiom) M{Λ} + M{Λ c } = for any event Λ; Aiom 3: (Subadditivity Aiom) For every countable sequence of events Λ, Λ 2,, we have { } M Λ i M{Λ i }. In the uncertainty theory, the triplet (Γ, L, M) is called an uncertainty space, and the product uncertain measure on the product σ-algebra was defined by Liu [24] via the following product aiom: Aiom 4: (roduct Aiom) Let (Γ k, L k, M k ) be uncertainty spaces for k =, 2,. The product uncertain F
3 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SETEMBER measure M is an uncertain measure satisfying { } M Λ k = M k {Λ k } k= k= where Λ k are arbitrarily chosen events from L k for k =, 2,, respectively. An uncertain variable ξ is essentially a measurable function from an uncertainty space to the set of real numbers. In order to describe an uncertain variable in practice, Liu [20] defined a concept of uncertainty distribution as follows. Definition 2: (Liu [20]) Let ξ be an uncertain variable. Then, its uncertainty distribution is defined by Φ() = M{ξ } (2) for any real number. Eample 2: An uncertain variable ξ is called linear if it has a linear uncertainty distribution (see Fig. 2) 0, if a Φ() = ( a)/(b a), if a b (3), if b denoted by L(a, b), where a and b are real numbers with a < b. Φ() 0 a b Figure 2. Linear uncertainty distribution An uncertainty distribution Φ is said to be regular if its inverse function (α) eists and is unique for each α (0, ). It is clear that a linear uncertain variable ξ L(a, b) has a regular distribution since its inverse uncertainty distribution (α) = ( α)a + αb (4) is unique for each α (0, ). The inverse uncertainty distribution plays an important role in the arithmetic operations of independent uncertain variables. Definition 3: (Liu [24]) The uncertain variables ξ, ξ 2,, ξ m are said to be independent if { m } m M (ξ i B i ) = M{ξ i B i } for any Borel sets B, B 2,, B m of real numbers. Theorem : (Liu [23]) Let ξ, ξ 2,, ξ m be independent uncertain variables with regular uncertainty distributions Φ, Φ 2,, Φ m, respectively. If the function f(, 2,, m ) is strictly increasing with respect to, 2,, k and strictly decreasing with respect to k+, k+2,, m, then ξ = f(ξ, ξ 2,, ξ m ) is an uncertain variable with inverse uncertainty distribution Ψ (α) = f( (α),, Φ k (α), k+ ( α),, Φ m ( α)). Eample 3: Let ξ be an uncertain variable with regular uncertainty distribution Φ. Since f() = a + b is a strictly increasing function for any constants a > 0 and b, it follows from Theorem that the inverse uncertain distribution of aξ + b is (5) Ψ (α) = a (α) + b. (6) rovided that ξ L(, 3), a = 3 and b = 0, we can get Ψ (α) = 6α + 3. It is easy to verify that aξ + b is a linear uncertain variable L(3, 9). Eample 4: Let ξ and ξ 2 be independent uncertain variables with regular uncertainty distributions Φ and Φ 2, respectively. It follows from Theorem that the inverse uncertainty distribution of the difference ξ ξ 2 is Ψ (α) = (α) Φ 2 ( α). (7) rovided that ξ L(4, 0) and ξ 2 L(2, 5), we have Ψ (α) = 9α. It is easy to verify that ξ ξ 2 is a linear uncertain variable L(, 8). In fact, for independent uncertain variables with linear uncertainty distributions, they possess some good properties under additive and scalar multiplication. That is, if ξ L(a, b ), ξ 2 L(a 2, b 2 ), and ξ, ξ 2 are independent, then for k > 0 and k 2 > 0, k ξ + k 2 ξ 2 L(k a + k 2 a 2, k b + k 2 b 2 ). (8) Moreover, it can be verified that for k > 0 and k 2 > 0, k ξ +k 2 ξ 2 (α) = k ξ (α) + k 2 ξ 2 (α) (9) where ξ and ξ 2 are independent uncertain variables with regular uncertainty distributions. It follows immediately from Theorem. III. UNCERTAIN INVERSE SHORTEST ATH ROBLEM Let G = (V, E) be a connected graph consisting of verte set V = {v, v 2,, v n } and edge set E = {, 2,, m}. For each edge i E, there is a weight ξ i, which is assumed to be an uncertain variable with regular distribution Φ i. Suppose that is the predetermined path from the origin to the destination. For simplicity, we denote a path by its edge set throughout this paper. Then the length of a path is defined as T (ξ) = i ξ i (0) which is also an uncertain variable, and the uncertainty distribution of the path length T is denoted by Ψ.
4 2356 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SETEMBER 204 In order to formulate the inverse shortest path problem on an uncertain graph, let us introduce the notion of uncertain α-shortest path as follows. Definition 4: (Liu [2]) A path is called the uncertain α-shortest path from the origin to the destination if min{t M{T 0 (ξ) T } α} () min{t M{T (ξ) T } α} for all paths from the origin to the destination, where α is a predetermined confidence level. Definition 4 is based on a given confidence level α, which means the chance of achieving the goal. It should be noted that () can be rewritten as Ψ (α) Ψ (α) (2) where Ψ and Ψ are the inverse uncertainty distributions of path lengths T 0 and T, respectively (see Fig. 3). α α 0 0 Ψ (α 0 )Ψ (α 0) Ψ 0 Figure 3. Uncertain α-shortest path Ψ Now let us define the inverse shortest path problem on an uncertain graph with uncertain edge weights ξ i, i E. For this purpose, we assume that there is a parameter c i on each edge i E, which will be modified to i after adjustments. Moreover, the edge weights ξ i are assumed to be related to this parameter. In other words, for each edge i E, there is an original weight ξ i (c i ) as well as a new weight ξ i ( i ). Given a path from the origin to the destination, the uncertain inverse shortest path problem is to find new parameters i such that becomes an uncertain α-shortest path with respect to the new edge weights ξ i ( i ), i E, and the total change of the parameters, i.e., m i c i, is minimized. Eample 5: The following traffic network improvement problem is a typical uncertain inverse shortest path problem. A traffic network consisting of 6 vertices and 9 edges is shown in Fig. 4, where the vertices denote communities in a town, and the edges denote the roads between the communities. The travelling time ξ i between two communities is an uncertain variable due to the comple real situations, such as weather and traffic jam. It is also related to the resources assigned to this road, e.g., the number of buses serving on this road. Denoting by c i T the initially assigned resources, the original travelling time can be formulated as ξ i (c i ). Now, the traffic management office wants to modify or redesign the traffic network by adjusting the resources from c i to i according to the development of the town. The predetermined path denoted by solid lines, i.e., AB-BC-CF, is required to be the shortest one with respect to the new travelling time ξ i ( i ) for some political or economic reasons. In order to decrease the cost of adjustments as possible, the modification is to be minimized. A D (c 6, 6,ξ 6 ) (c 7, 7,ξ 7 ) B (c,,ξ ) (c 2, 2,ξ 2 ) (c 3, 3,ξ 3 ) (c 4, 4,ξ 4 ) E (c 5, 5,ξ 5 ) (c 8, 8,ξ 8 ) C (c 9, 9,ξ 9 ) Figure 4. An eample of the uncertain inverse shortest path problem Based on Definition 4 and (2), the uncertain inverse shortest path problem can be formulated as an uncertain programming as follows, m min i c i (3) Ψ (; α) Ψ (; α), Ω i > 0, i E where α is a predetermined confidence level, Ω is the set of paths from the origin to the destination, Ψ and Ψ are the inverse uncertainty distributions of path lengths T 0 and T, respectively. This model means to use the least adjustments of parameters to make the predetermined path become an uncertain α-shortest path. IV. CRIS EQUIVALENT MODEL In this section, the uncertain programming (3) is transformed to a crisp equivalent model based on the operational law of independent uncertain variables (see Theorem ). Theorem 2: Suppose that the edge weights ξ i are independent uncertain variables with regular distributions Φ i, i E, respectively. Then for any path Ω, the inverse uncertainty distribution of the path length T (ξ) is Ψ (α) = i (α) (4) i where i are the inverse uncertainty distributions of uncertain weights ξ i, i E, respectively. roof: It follows immediately from Theorem. F
5 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SETEMBER By Theorem 2, model (3) can be reformulated as m min i c i i ( i ; α) (5) i ( i ; α), Ω i i i > 0, i E. Note that for each i E, the inverse distribution i is related to the new parameter i. Once uncertainty distributions are specified, model (5) becomes a deterministic programming problem and may be solved by some well developed algorithms or software packages. Generally, it is a nonlinear programming problem and may require much computational effort. However, it is easy to see that model (5) is nothing but a deterministic inverse shortest path problem. In other words, the uncertain inverse shortest path problem can be handled within the framework of the classic deterministic inverse shortest path problem requiring no particular solving methods in such an uncertain environment. When the uncertain edge weights ξ i, i E, are linear uncertain variables, for eample, ξ i L( i d i, i +d i ), it follows from (4) that the inverse uncertainty distribution of ξ i is i ( i ; α) = ( α)( i d i ) + α( i + d i ) = i + d i (2α ). (6) Consequently, model (5) reduces to a deterministic programming problem with linear constraints as follows, m min i c i ( i + d i (2α )) (7) i ( i + d i (2α )), Ω i i > 0, i E. Furthermore, by introducing auiliary variables + i, i, i E, where { + i c i, if i c i i = 0, if i c i, i = { 0, if i c i c i i, if i c i, the terms i c i, i E, can be represented as By (8), we have (8) i c i = + i + i. (9) i = + i i + c i, + i 0, 0 i < c i. (20) Taking (9) and (20) into model (7), a model can be obtained as follows, m m min + i + i ( + i i + c i + d i (2α )) i ( + i i + c i + d i (2α )), Ω i + i 0, i E 0 i < c i, i E (2) which is eactly a deterministic linear programming model. Until now, it is shown that if the uncertain edges ξ i, i E, are assumed to be independent linear uncertain variables with regular uncertainty distributions, the uncertain inverse shortest path problem can be transformed to a linear programming problem, and many effective methods for linear programming can be applied to solving it. V. NUMERICAL EXAMLE A numerical eample of uncertain inverse shortest path problem with 6 vertices and 0 edges is shown in Fig. 5, where the edges denoted by solid lines define a predetermined path between sites A and F, i.e., = {, 9, 0}. For each edge i E = {, 2,, 0}, the weight ξ i is a linear uncertain variable with distribution L( i 0, i + 0), where i is the decision variable representing a parameter with an original value c i. The values of c i and ξ i, i E, are listed in Table I. (c,,ξ ) A (c 6, 6,ξ 6 ) B D (c 3, 3,ξ 3 ) (c 9, 9,ξ 9 ) (c 8, 8,ξ 8 ) C (c 2, 2,ξ 2 ) (c 4, 4,ξ 4 ) (c 7, 7,ξ 7 ) E (c 5, 5,ξ 5 ) F (c 0, 0,ξ 0 ) Figure 5. Uncertain graph for the numerical eample According to model (3), if we want to minimize the total modification so as to diminish the total cost of adjustments with a confidence level α = 0.8, we have the following uncertain programming, 0 min i c i (22) Ψ (; 0.8) Ψ (; 0.8), Ω i > 0, i =, 2,, 0
6 2358 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SETEMBER 204 TABLE I. ARAMETER VALUES IN FIG. 5 Edge Original arameter Uncertain Edge Weight i c i ξ i ( i ) 30 L( 0, + 0) 2 50 L( 2 0, 2 + 0) 3 40 L( 3 0, 3 + 0) 4 80 L( 4 0, 4 + 0) 5 50 L( 5 0, 5 + 0) 6 40 L( 6 0, 6 + 0) 7 90 L( 7 0, 7 + 0) 8 60 L( 8 0, 8 + 0) 9 70 L( 9 0, 9 + 0) 0 40 L( 0 0, 0 + 0) settings and results including the optimal solutions and the minimum objective values are summarized in Table II. TABLE II. RESULTS FOR THE NUMERICAL EXAMLE USING DIFFERENT CONFIDENCE LEVELS α OBJ where Ω is the set of all the paths between sites A and F in Fig. 5, Ψ and Ψ are the inverse uncertainty distributions of the predetermined path and any path between A and F, i.e., Ω. By Theorem 2, we can transform the above model into a deterministic programming as follows, 0 min i c i i ( i ; 0.8) i ( i ; 0.8), Ω i 0 i i > 0, i =, 2,, 0 (23) where i are the inverse uncertainty distributions of ξ i L( i 0, i + 0), i =, 2,, 0. It follows from (6) that i ( i ; 0.8) = i + 0(2 0.8 ) = i + 6. (24) Consequently, by defining + i and i as formulated in (8), and then taking (9), (20) and (24) into model (23), it becomes 0 0 min + i + i ( + i i + c i + 6) i ( + i i + c i + 6), Ω i + i 0, i =, 2,, 0 0 i < c i, i =, 2,, 0. (25) Using MATLAB optimization package, an optimal solution is found at = (30, 27, 48, 80, 57, 40, 30, 60, 70, 36) with an objective value 02. The predetermined confidence level α plays an important role in the formulation. In order to investigate the influence of this parameter, we further consider the numerical eample for different confidence levels. The As shown in Table II, the objective value increases when a higher confidence level is taken. In other words, the higher confidence level the decision-maker demands, the more cost is needed. VI. CONCLUSION In this paper the inverse shortest path problem is discussed in the uncertain environment, where the edge weights are assumed to be independent uncertain variables with regular distributions. Based on the uncertain α- shortest path defined by Liu [2], the uncertain inverse shortest path problem is formulated as an uncertain programming, and then transformed into a deterministic model according to the operational law of independent uncertain variables. It is shown that the uncertain inverse shortest path problem can be handled within the framework of the classic deterministic inverse shortest path problem requiring no particular solving methods. When the edge weights are linear uncertain variables, this model further reduces to a linear programming and hence can be solved efficiently with the aid of some well developed optimization software packages. ACKNOWLEDGMENT The authors are grateful to the anonymous referees for their valuable comments and suggestions to improve the presentation of this paper. REFERENCES [] G. Neumann-Denzau and J. Behrens, Inversion of seismic data using tomographical reconstruction techniques for investigations of laterally inhomogeneous media, Geophysical Journal International, vol. 79, no., pp , 984. [2] G. Nolet, Seismic Tomography, Reidel, Dordrech, 987. [3] D. C. Wei, An optimized floyd algorithm for the shortest path problem, Journal of Networks, vol. 5, no. 2, pp , 200. [4] Q. S. Wu, C. Y. Tong, Q. Wang, and X. F. Cheng, All-pairs shortest path algorithm based on MI+CUDA distributed parallel programming model, Journal of Networks, vol. 8, no. 2, pp , 203. [5] A. Faragó, A. Szentesi, and B. Szviatovszki, Inverse optimization in high-speed networks, Discrete Applied Mathematics, vol. 29, no., pp , 2003.
7 JOURNAL OF NETWORKS, VOL. 9, NO. 9, SETEMBER [6] D. Burton and. L. Toint, On an instance of the inverse shortest paths problem, Mathematical rogramming, vol. 53, no. -3, pp. 45 6, 992. [7] S. J. Xu and J. Z. Zhang, An inverse problem of the weighted shortest path problem, Japan Journal of Industrial and Applied Mathematics, vol. 2, no., pp , 995. [8] J. Z. Zhang, Z. F. Ma, and C. Yang, A column generation method for inverse shortest path problems, Mathematical Methods of Operations Research, vol. 4, no. 3, pp , 995. [9] C. Heuberger, Inverse combinatorial optimization: A survey on problems, methods, and results, Journal of Combinatorial Optimization, vol. 8, no. 3, pp , [0] Z. Q. Hu and Z. H. Liu, A strongly polynomial algorithm for the inverse shortest arborescence problem, Discrete Applied Mathematics, vol. 82, no. -3, pp , 998. [] J. Z. Zhang and Z. H. Liu, A further study on inverse linear programming problems, Journal of Computational and Applied Mathematics, vol. 06, no. 2, pp , 999. [2] D. Burton, W. R. ulleyblank, and. L. Toint, The inverse shortest paths problem with upper bounds on shortest paths costs, Lecture Notes in Economics and Mathematical Systems, vol. 450, pp. 56 7, 997. [3] L. C. Liu and Y. He, Inverse minimum spanning tree problem and reverse shortest-path problem with discrete values, rogress in Natural Science, vol. 6, no. 6, pp , [4] B. W. Zhang, J. Z. Zhang, and L. Q. Qi, The shortest path improvement problems under hamming distance, Journal of Combinatorial Optimization, vol. 2, no. 4, pp , [5] B. W. Zhang, X. C. Guan, C. Y. He, and S. G. Wang, Algorithms for the shortest path improvement problems under unit hamming distance, Journal of Applied Mathematics, vol. 203, 203. [6] H. Frank, Shortest paths in probabilistic graphs, Operations Research, vol. 7, no. 4, pp , 969. [7] L. Fu and L. R. Rilett, Epected shortest paths in dynamic and stochastic traffic networks, Transportation Research art B: Methodological, vol. 32, no. 7, pp , 998. [8] X. Ji, K. Iwamura, and Z. Shao, New models for shortest path problem with fuzzy arc lengths, Applied Mathematical Modelling, vol. 3, no. 2, pp , [9] C. M. Klein, Fuzzy shortest paths, Fuzzy Sets and Systems, vol. 39, no., pp. 27 4, 99. [20] B. Liu, Uncertainty Theory, 2nd ed., Springer-Verlag, Berlin, [2] W. Liu, Uncertain programming models for shortest path problem with uncertain arc lengths, in roceedings of the First International Conference on Uncertainty Theory, 200, pp [22] Y. Gao, Shortest path problem with uncertain arc lengths, Computers & Mathematics with Applications, vol. 62, no. 6, pp , 20. [23] B. Liu, Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty, Springer-Verlag, Berlin, 200. [24], Some research problems in uncertainty theory, Journal of Uncertain Systems, vol. 3, no., pp. 3 0, Jian Zhou is an associate professor at the School of Management, Shanghai University, Shanghai, China. She received the B.S. degree in applied mathematics, the M.S. and h.d. degrees in computational mathematics from Tsinghua University, Beijing, China in 998 and 2003, respectively. Her research interests include supply chain finance, network optimization, uncertainty theory, and fuzzy clustering. She has published more than 40 papers in national and international conferences and journals. For the other information about her, please visit her personal webpage at Fan Yang is currently a master student at the School of Management, Shanghai University, Shanghai, China, studying towards his M.S. degree in management science and engineering. He received the B.S. degree in logistics management from Shandong University of Finance and Economics, Jinan, China in His research interests include uncertainty theory and uncertain programming. Ke Wang is currently an assistant professor at the School of Management, Shanghai University, Shanghai, China. He received his B.S. degree in information management and information system from Chongqing University, Chongqing, China in 2005, and the M.S. and h.d. degrees in management science and engineering from Beihang University, Beijing, China in 2007, and Tongji University, Shanghai, China in 20, respectively. His current research interests include uncertainty theory, decision analysis, and social simulation.
Uncertain Quadratic Minimum Spanning Tree Problem
Uncertain Quadratic Minimum Spanning Tree Problem Jian Zhou Xing He Ke Wang School of Management Shanghai University Shanghai 200444 China Email: zhou_jian hexing ke@shu.edu.cn Abstract The quadratic minimum
More informationA Chance-Constrained Programming Model for Inverse Spanning Tree Problem with Uncertain Edge Weights
A Chance-Constrained Programming Model for Inverse Spanning Tree Problem with Uncertain Edge Weights 1 Xiang Zhang, 2 Qina Wang, 3 Jian Zhou* 1, First Author School of Management, Shanghai University,
More informationSpanning Tree Problem of Uncertain Network
Spanning Tree Problem of Uncertain Network Jin Peng Institute of Uncertain Systems Huanggang Normal University Hubei 438000, China Email: pengjin01@tsinghuaorgcn Shengguo Li College of Mathematics & Computer
More informationA MODEL FOR THE INVERSE 1-MEDIAN PROBLEM ON TREES UNDER UNCERTAIN COSTS. Kien Trung Nguyen and Nguyen Thi Linh Chi
Opuscula Math. 36, no. 4 (2016), 513 523 http://dx.doi.org/10.7494/opmath.2016.36.4.513 Opuscula Mathematica A MODEL FOR THE INVERSE 1-MEDIAN PROBLEM ON TREES UNDER UNCERTAIN COSTS Kien Trung Nguyen and
More informationMinimum Spanning Tree with Uncertain Random Weights
Minimum Spanning Tree with Uncertain Random Weights Yuhong Sheng 1, Gang Shi 2 1. Department of Mathematical Sciences, Tsinghua University, Beijing 184, China College of Mathematical and System Sciences,
More informationUncertain Distribution-Minimum Spanning Tree Problem
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems Vol. 24, No. 4 (2016) 537 560 c World Scientific Publishing Company DOI: 10.1142/S0218488516500264 Uncertain Distribution-Minimum
More informationTail Value-at-Risk in Uncertain Random Environment
Noname manuscript No. (will be inserted by the editor) Tail Value-at-Risk in Uncertain Random Environment Yuhan Liu Dan A. Ralescu Chen Xiao Waichon Lio Abstract Chance theory is a rational tool to be
More informationEstimating the Variance of the Square of Canonical Process
Estimating the Variance of the Square of Canonical Process Youlei Xu Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 184, China uyl1@gmail.com Abstract Canonical
More informationA New Approach for Uncertain Multiobjective Programming Problem Based on P E Principle
INFORMATION Volume xx, Number xx, pp.54-63 ISSN 1343-45 c 21x International Information Institute A New Approach for Uncertain Multiobjective Programming Problem Based on P E Principle Zutong Wang 1, Jiansheng
More informationMinimum spanning tree problem of uncertain random network
DOI 1.17/s1845-14-115-3 Minimum spanning tree problem of uncertain random network Yuhong Sheng Zhongfeng Qin Gang Shi Received: 29 October 214 / Accepted: 29 November 214 Springer Science+Business Media
More informationMembership Function of a Special Conditional Uncertain Set
Membership Function of a Special Conditional Uncertain Set Kai Yao School of Management, University of Chinese Academy of Sciences, Beijing 100190, China yaokai@ucas.ac.cn Abstract Uncertain set is a set-valued
More informationThe α-maximum Flow Model with Uncertain Capacities
International April 25, 2013 Journal7:12 of Uncertainty, WSPC/INSTRUCTION Fuzziness and Knowledge-Based FILE Uncertain*-maximum*Flow*Model Systems c World Scientific Publishing Company The α-maximum Flow
More informationMatching Index of Uncertain Graph: Concept and Algorithm
Matching Index of Uncertain Graph: Concept and Algorithm Bo Zhang, Jin Peng 2, School of Mathematics and Statistics, Huazhong Normal University Hubei 430079, China 2 Institute of Uncertain Systems, Huanggang
More informationFormulas to Calculate the Variance and Pseudo-Variance of Complex Uncertain Variable
1 Formulas to Calculate the Variance and Pseudo-Variance of Complex Uncertain Variable Xiumei Chen 1,, Yufu Ning 1,, Xiao Wang 1, 1 School of Information Engineering, Shandong Youth University of Political
More informationKnapsack Problem with Uncertain Weights and Values
Noname manuscript No. (will be inserted by the editor) Knapsack Problem with Uncertain Weights and Values Jin Peng Bo Zhang Received: date / Accepted: date Abstract In this paper, the knapsack problem
More informationInclusion Relationship of Uncertain Sets
Yao Journal of Uncertainty Analysis Applications (2015) 3:13 DOI 10.1186/s40467-015-0037-5 RESEARCH Open Access Inclusion Relationship of Uncertain Sets Kai Yao Correspondence: yaokai@ucas.ac.cn School
More informationAn Uncertain Bilevel Newsboy Model with a Budget Constraint
Journal of Uncertain Systems Vol.12, No.2, pp.83-9, 218 Online at: www.jus.org.uk An Uncertain Bilevel Newsboy Model with a Budget Constraint Chunliu Zhu, Faquan Qi, Jinwu Gao School of Information, Renmin
More informationThe covariance of uncertain variables: definition and calculation formulae
Fuzzy Optim Decis Making 218 17:211 232 https://doi.org/1.17/s17-17-927-3 The covariance of uncertain variables: definition and calculation formulae Mingxuan Zhao 1 Yuhan Liu 2 Dan A. Ralescu 2 Jian Zhou
More informationOn the convergence of uncertain random sequences
Fuzzy Optim Decis Making (217) 16:25 22 DOI 1.17/s17-16-9242-z On the convergence of uncertain random sequences H. Ahmadzade 1 Y. Sheng 2 M. Esfahani 3 Published online: 4 June 216 Springer Science+Business
More informationModels and hybrid algorithms for inverse minimum spanning tree problem with stochastic edge weights
ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 2 (2006) No. 5, pp. 297-311 Models and hybrid algorithms for inverse minimum spanning tree problem with stochastic edge weights
More informationUncertain Structural Reliability Analysis
Uncertain Structural Reliability Analysis Yi Miao School of Civil Engineering, Tongji University, Shanghai 200092, China 474989741@qq.com Abstract: The reliability of structure is already applied in some
More informationUncertain Programming Model for Solid Transportation Problem
INFORMATION Volume 15, Number 12, pp.342-348 ISSN 1343-45 c 212 International Information Institute Uncertain Programming Model for Solid Transportation Problem Qing Cui 1, Yuhong Sheng 2 1. School of
More informationVariance and Pseudo-Variance of Complex Uncertain Random Variables
Variance and Pseudo-Variance of Complex Uncertain andom Variables ong Gao 1, Hamed Ahmadzade, Habib Naderi 1. Department of Mathematical Sciences, Tsinghua University, Beijing 184, China gaor14@mails.tsinghua.edu.cn.
More informationReliability Analysis in Uncertain Random System
Reliability Analysis in Uncertain Random System Meilin Wen a,b, Rui Kang b a State Key Laboratory of Virtual Reality Technology and Systems b School of Reliability and Systems Engineering Beihang University,
More informationStructural Reliability Analysis using Uncertainty Theory
Structural Reliability Analysis using Uncertainty Theory Zhuo Wang Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 00084, China zwang058@sohu.com Abstract:
More informationUncertain Second-order Logic
Uncertain Second-order Logic Zixiong Peng, Samarjit Kar Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China Department of Mathematics, National Institute of Technology, Durgapur
More informationNested Uncertain Differential Equations and Its Application to Multi-factor Term Structure Model
Nested Uncertain Differential Equations and Its Application to Multi-factor Term Structure Model Xiaowei Chen International Business School, Nankai University, Tianjin 371, China School of Finance, Nankai
More informationSome limit theorems on uncertain random sequences
Journal of Intelligent & Fuzzy Systems 34 (218) 57 515 DOI:1.3233/JIFS-17599 IOS Press 57 Some it theorems on uncertain random sequences Xiaosheng Wang a,, Dan Chen a, Hamed Ahmadzade b and Rong Gao c
More informationUncertain Systems are Universal Approximators
Uncertain Systems are Universal Approximators Zixiong Peng 1 and Xiaowei Chen 2 1 School of Applied Mathematics, Central University of Finance and Economics, Beijing 100081, China 2 epartment of Risk Management
More informationHamilton Index and Its Algorithm of Uncertain Graph
Hamilton Index and Its Algorithm of Uncertain Graph Bo Zhang 1 Jin Peng 1 School of Mathematics and Statistics Huazhong Normal University Hubei 430079 China Institute of Uncertain Systems Huanggang Normal
More informationOn Liu s Inference Rule for Uncertain Systems
On Liu s Inference Rule for Uncertain Systems Xin Gao 1,, Dan A. Ralescu 2 1 School of Mathematics Physics, North China Electric Power University, Beijing 102206, P.R. China 2 Department of Mathematical
More informationWhy is There a Need for Uncertainty Theory?
Journal of Uncertain Systems Vol6, No1, pp3-10, 2012 Online at: wwwjusorguk Why is There a Need for Uncertainty Theory? Baoding Liu Uncertainty Theory Laboratory Department of Mathematical Sciences Tsinghua
More informationTitle: Uncertain Goal Programming Models for Bicriteria Solid Transportation Problem
Title: Uncertain Goal Programming Models for Bicriteria Solid Transportation Problem Author: Lin Chen Jin Peng Bo Zhang PII: S1568-4946(16)3596-8 DOI: http://dx.doi.org/doi:1.116/j.asoc.216.11.27 Reference:
More informationOptimizing Project Time-Cost Trade-off Based on Uncertain Measure
INFORMATION Volume xx, Number xx, pp.1-9 ISSN 1343-45 c 21x International Information Institute Optimizing Project Time-Cost Trade-off Based on Uncertain Measure Hua Ke 1, Huimin Liu 1, Guangdong Tian
More informationUncertain Satisfiability and Uncertain Entailment
Uncertain Satisfiability and Uncertain Entailment Zhuo Wang, Xiang Li Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China zwang0518@sohu.com, xiang-li04@mail.tsinghua.edu.cn
More informationDistance-based test for uncertainty hypothesis testing
Sampath and Ramya Journal of Uncertainty Analysis and Applications 03, :4 RESEARCH Open Access Distance-based test for uncertainty hypothesis testing Sundaram Sampath * and Balu Ramya * Correspondence:
More informationRunge-Kutta Method for Solving Uncertain Differential Equations
Yang and Shen Journal of Uncertainty Analysis and Applications 215) 3:17 DOI 1.1186/s4467-15-38-4 RESEARCH Runge-Kutta Method for Solving Uncertain Differential Equations Xiangfeng Yang * and Yuanyuan
More informationHybrid Logic and Uncertain Logic
Journal of Uncertain Systems Vol.3, No.2, pp.83-94, 2009 Online at: www.jus.org.uk Hybrid Logic and Uncertain Logic Xiang Li, Baoding Liu Department of Mathematical Sciences, Tsinghua University, Beijing,
More informationTheoretical Foundation of Uncertain Dominance
Theoretical Foundation of Uncertain Dominance Yang Zuo, Xiaoyu Ji 2 Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 84, China 2 School of Business, Renmin
More informationUncertain Risk Analysis and Uncertain Reliability Analysis
Journal of Uncertain Systems Vol.4, No.3, pp.63-70, 200 Online at: www.jus.org.uk Uncertain Risk Analysis and Uncertain Reliability Analysis Baoding Liu Uncertainty Theory Laboratory Department of Mathematical
More informationChance Order of Two Uncertain Random Variables
Journal of Uncertain Systems Vol.12, No.2, pp.105-122, 2018 Online at: www.jus.org.uk Chance Order of Two Uncertain andom Variables. Mehralizade 1, M. Amini 1,, B. Sadeghpour Gildeh 1, H. Ahmadzade 2 1
More informationA numerical method for solving uncertain differential equations
Journal of Intelligent & Fuzzy Systems 25 (213 825 832 DOI:1.3233/IFS-12688 IOS Press 825 A numerical method for solving uncertain differential equations Kai Yao a and Xiaowei Chen b, a Department of Mathematical
More informationEuler Index in Uncertain Graph
Euler Index in Uncertain Graph Bo Zhang 1, Jin Peng 2, 1 School of Mathematics and Statistics, Huazhong Normal University Hubei 430079, China 2 Institute of Uncertain Systems, Huanggang Normal University
More informationUncertain Models on Railway Transportation Planning Problem
Uncertain Models on Railway Transportation Planning Problem Yuan Gao, Lixing Yang, Shukai Li State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University Beijing 100044, China Abstract
More informationNew independence definition of fuzzy random variable and random fuzzy variable
ISSN 1 746-7233, England, UK World Journal of Modelling and Simulation Vol. 2 (2006) No. 5, pp. 338-342 New independence definition of fuzzy random variable and random fuzzy variable Xiang Li, Baoding
More informationLecture 1. Stochastic Optimization: Introduction. January 8, 2018
Lecture 1 Stochastic Optimization: Introduction January 8, 2018 Optimization Concerned with mininmization/maximization of mathematical functions Often subject to constraints Euler (1707-1783): Nothing
More informationUncertain flexible flow shop scheduling problem subject to breakdowns
Journal of Intelligent & Fuzzy Systems 32 (2017) 207 214 DOI:10.3233/JIFS-151400 IOS Press 207 Uncertain flexible flow shop scheduling problem subject to breakdowns Jiayu Shen and Yuanguo Zhu School of
More informationAn Uncertain Control Model with Application to. Production-Inventory System
An Uncertain Control Model with Application to Production-Inventory System Kai Yao 1, Zhongfeng Qin 2 1 Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China 2 School of Economics
More informationInverse Optimization for Linear Fractional Programming
444 International Journal of Physical and Mathematical Sciences Vol 4, No 1 (2013) ISSN: 2010 1791 International Journal of Physical and Mathematical Sciences journal homepage: http://icoci.org/ijpms Inverse
More informationUncertain Logic with Multiple Predicates
Uncertain Logic with Multiple Predicates Kai Yao, Zixiong Peng Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 100084, China yaok09@mails.tsinghua.edu.cn,
More informationInverse Stochastic Linear Programming
Inverse Stochastic Linear Programming Görkem Saka, Andrew J. Schaefer Department of Industrial Engineering University of Pittsburgh Pittsburgh, PA USA 15261 Lewis Ntaimo Department of Industrial and Systems
More informationEFFICIENT ALGORITHMS FOR THE REVERSE SHORTEST PATH PROBLEM ON TREES UNDER THE HAMMING DISTANCE
Yugoslav Journal of Operations Research 27 (2017), Number 1, 46 60 DOI: 10.2298/YJOR150624009T EFFICIENT ALGORITHMS FOR THE REVERSE SHORTEST PATH PROBLEM ON TREES UNDER THE HAMMING DISTANCE Javad TAYYEBI*
More informationYu (Marco) Nie. Appointment Northwestern University Assistant Professor, Department of Civil and Environmental Engineering, Fall present.
Yu (Marco) Nie A328 Technological Institute Civil and Environmental Engineering 2145 Sheridan Road, Evanston, IL 60202-3129 Phone: (847) 467-0502 Fax: (847) 491-4011 Email: y-nie@northwestern.edu Appointment
More informationAccepted Manuscript. Uncertain Random Assignment Problem. Sibo Ding, Xiao-Jun Zeng
Accepted Manuscript Uncertain Random Assignment Problem Sibo Ding, Xiao-Jun Zeng PII: S0307-904X(17)30717-5 DOI: 10.1016/j.apm.2017.11.026 Reference: APM 12068 To appear in: Applied Mathematical Modelling
More informationStability and attractivity in optimistic value for dynamical systems with uncertainty
International Journal of General Systems ISSN: 38-179 (Print 1563-514 (Online Journal homepage: http://www.tandfonline.com/loi/ggen2 Stability and attractivity in optimistic value for dynamical systems
More informationUncertain Entailment and Modus Ponens in the Framework of Uncertain Logic
Journal of Uncertain Systems Vol.3, No.4, pp.243-251, 2009 Online at: www.jus.org.uk Uncertain Entailment and Modus Ponens in the Framework of Uncertain Logic Baoding Liu Uncertainty Theory Laboratory
More informationSensitivity and Stability Analysis in Uncertain Data Envelopment (DEA)
Sensitivity and Stability Analysis in Uncertain Data Envelopment (DEA) eilin Wen a,b, Zhongfeng Qin c, Rui Kang b a State Key Laboratory of Virtual Reality Technology and Systems b Department of System
More informationMixed Integer Bilevel Optimization through Multi-parametric Programming
Mied Integer Bilevel Optimization through Multi-parametric Programg S. Avraamidou 1,2, N. A. Diangelakis 1,2 and E. N. Pistikopoulos 2,3 1 Centre for Process Systems Engineering, Department of Chemical
More informationElliptic entropy of uncertain random variables
Elliptic entropy of uncertain random variables Lin Chen a, Zhiyong Li a, Isnaini osyida b, a College of Management and Economics, Tianjin University, Tianjin 372, China b Department of Mathematics, Universitas
More informationYuefen Chen & Yuanguo Zhu
Indefinite LQ optimal control with equality constraint for discrete-time uncertain systems Yuefen Chen & Yuanguo Zhu Japan Journal of Industrial and Applied Mathematics ISSN 0916-7005 Volume 33 Number
More informationUNCERTAIN OPTIMAL CONTROL WITH JUMP. Received December 2011; accepted March 2012
ICIC Express Letters Part B: Applications ICIC International c 2012 ISSN 2185-2766 Volume 3, Number 2, April 2012 pp. 19 2 UNCERTAIN OPTIMAL CONTROL WITH JUMP Liubao Deng and Yuanguo Zhu Department of
More informationA New Uncertain Programming Model for Grain Supply Chain Design
INFORMATION Volume 5, Number, pp.-8 ISSN 343-4500 c 0 International Information Institute A New Uncertain Programming Model for Grain Supply Chain Design Sibo Ding School of Management, Henan University
More informationUncertain risk aversion
J Intell Manuf (7) 8:65 64 DOI.7/s845-4-3-5 Uncertain risk aversion Jian Zhou Yuanyuan Liu Xiaoxia Zhang Xin Gu Di Wang Received: 5 August 4 / Accepted: 8 November 4 / Published online: 7 December 4 Springer
More informationUNCERTAINTY FUNCTIONAL DIFFERENTIAL EQUATIONS FOR FINANCE
Surveys in Mathematics and its Applications ISSN 1842-6298 (electronic), 1843-7265 (print) Volume 5 (2010), 275 284 UNCERTAINTY FUNCTIONAL DIFFERENTIAL EQUATIONS FOR FINANCE Iuliana Carmen Bărbăcioru Abstract.
More informationAn Analytic Method for Solving Uncertain Differential Equations
Journal of Uncertain Systems Vol.6, No.4, pp.244-249, 212 Online at: www.jus.org.uk An Analytic Method for Solving Uncertain Differential Equations Yuhan Liu Department of Industrial Engineering, Tsinghua
More informationCredibilistic Bi-Matrix Game
Journal of Uncertain Systems Vol.6, No.1, pp.71-80, 2012 Online at: www.jus.org.uk Credibilistic Bi-Matrix Game Prasanta Mula 1, Sankar Kumar Roy 2, 1 ISRO Satellite Centre, Old Airport Road, Vimanapura
More informationON LIU S INFERENCE RULE FOR UNCERTAIN SYSTEMS
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems Vol. 18, No. 1 (2010 1 11 c World Scientific Publishing Company DOI: 10.1142/S0218488510006349 ON LIU S INFERENCE RULE FOR UNCERTAIN
More informationResearch Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components
Applied Mathematics Volume 202, Article ID 689820, 3 pages doi:0.55/202/689820 Research Article Convex Polyhedron Method to Stability of Continuous Systems with Two Additive Time-Varying Delay Components
More informationCurriculum Vitae Wenxiao Zhao
1 Personal Information Curriculum Vitae Wenxiao Zhao Wenxiao Zhao, Male PhD, Associate Professor with Key Laboratory of Systems and Control, Institute of Systems Science, Academy of Mathematics and Systems
More informationResearch memoir on belief reliability
Research memoir on belief reliability CRESCI May, 218, China Center for Resilience and Safety of Critical Infrastructures Preface Reliability is defined as the capability that a product can perform a required
More informationPublication List PAPERS IN REFEREED JOURNALS. Submitted for publication
Publication List YU (MARCO) NIE SEPTEMBER 2010 Department of Civil and Environmental Engineering Phone: (847) 467-0502 2145 Sheridan Road, A328 Technological Institute Fax: (847) 491-4011 Northwestern
More informationMultiattribute decision making models and methods using intuitionistic fuzzy sets
Journal of Computer System Sciences 70 (2005) 73 85 www.elsevier.com/locate/css Multiattribute decision making models methods using intuitionistic fuzzy sets Deng-Feng Li Department Two, Dalian Naval Academy,
More information1 Robust optimization
ORF 523 Lecture 16 Princeton University Instructor: A.A. Ahmadi Scribe: G. Hall Any typos should be emailed to a a a@princeton.edu. In this lecture, we give a brief introduction to robust optimization
More informationValue at Risk and Tail Value at Risk in Uncertain Environment
Value at Risk and Tail Value at Risk in Uncertain Environment Jin Peng Institute of Uncertain Systems, Huanggang Normal University, Hubei 438000, China pengjin01@tsinghua.org.cn Abstract: Real-life decisions
More informationA Study on Quantitative Analysis Method for Project Bidding Decision
Send Orders for Reprints to reprints@benthamscience.ae The Open Cybernetics & Systemics Journal, 2015, 9, 345-349 345 Open Access A Study on Quantitative Analysis Method for Project Bidding Decision Zuhua
More informationSpectral Measures of Uncertain Risk
Spectral Measures of Uncertain Risk Jin Peng, Shengguo Li Institute of Uncertain Systems, Huanggang Normal University, Hubei 438, China Email: pengjin1@tsinghua.org.cn lisg@hgnu.edu.cn Abstract: A key
More informationHandout 1: Introduction to Dynamic Programming. 1 Dynamic Programming: Introduction and Examples
SEEM 3470: Dynamic Optimization and Applications 2013 14 Second Term Handout 1: Introduction to Dynamic Programming Instructor: Shiqian Ma January 6, 2014 Suggested Reading: Sections 1.1 1.5 of Chapter
More informationOn approximation of the fully fuzzy fixed charge transportation problem
Available online at http://ijim.srbiau.ac.ir/ Int. J. Industrial Mathematics (ISSN 2008-5621) Vol. 6, No. 4, 2014 Article ID IJIM-00462, 8 pages Research Article On approximation of the fully fuzzy fixed
More informationA NOTE ON A SINGLE VEHICLE AND ONE DESTINATION ROUTING PROBLEM AND ITS GAME-THEORETIC MODELS
ALS Advanced Logistic Systems A NOTE ON A SINGLE VEHICLE AND ONE DESTINATION ROUTING PROBLEM AND ITS GAME-THEORETIC MODELS Andrzej Grzybowski Czestochowa University of Technology, Poland Abstract: In the
More informationCVAR REDUCED FUZZY VARIABLES AND THEIR SECOND ORDER MOMENTS
Iranian Journal of Fuzzy Systems Vol., No. 5, (05 pp. 45-75 45 CVAR REDUCED FUZZY VARIABLES AND THEIR SECOND ORDER MOMENTS X. J. BAI AND Y. K. LIU Abstract. Based on credibilistic value-at-risk (CVaR of
More informationEquations and Inequalities
Equations and Inequalities Figure 1 CHAPTER OUTLINE.1 The Rectangular Coordinate Systems and Graphs. Linear Equations in One Variable.3 Models and Applications. Comple Numbers.5 Quadratic Equations.6 Other
More informationProject investment decision-making based on inventory financing with stochastic demand
31 2 2016 4 JOURNAL OF SYSTEMS ENGINEERING Vol.31 No.2 Apr. 2016 1,2, 1,2, 1,2, 1,2 (1., 400044; 2., 400044) :,,.,.,,,,. : : F253.4 : A : 1000 5781(2016)02 0227 07 doi: 10.13383/j.cnki.jse.2016.02.008
More informationA New Approach for Optimization of Real Life Transportation Problem in Neutrosophic Environment
1 A New Approach for Optimization of Real Life Transportation Problem in Neutrosophic Environment A.Thamaraiselvi 1, R.Santhi 2 Department of Mathematics, NGM College, Pollachi, Tamil Nadu-642001, India
More informationSet-based Min-max and Min-min Robustness for Multi-objective Robust Optimization
Proceedings of the 2017 Industrial and Systems Engineering Research Conference K. Coperich, E. Cudney, H. Nembhard, eds. Set-based Min-max and Min-min Robustness for Multi-objective Robust Optimization
More informationUNCORRECTED PROOF. Importance Index of Components in Uncertain Reliability Systems. RESEARCH Open Access 1
Gao and Yao Journal of Uncertainty Analysis and Applications _#####################_ DOI 10.1186/s40467-016-0047-y Journal of Uncertainty Analysis and Applications Q1 Q2 RESEARCH Open Access 1 Importance
More informationCURRICULUM VITAE. Jie Du
CURRICULUM VITAE Jie Du Yau Mathematical Sciences Center Tsinghua University Beijing 100084, P.R. China Office: Room 135, Jin Chun Yuan West Building E-mail: jdu@tsinghua.edu.cn Education joint Ph.D. student,
More informationIndex Terms: Demand, Effective Travel Time, Perception Error.
Modeling Impacts of Travel Time in Route Choice Decisions under Rainy Conditions J.P.Singh 1, Prabhat Shrivastava 2 1. Associate Professor (Applied Mechanics Dept. S.A.K.E.C, Chembur Mumbai-88, INDIA,
More informationA Generalized Decision Logic in Interval-set-valued Information Tables
A Generalized Decision Logic in Interval-set-valued Information Tables Y.Y. Yao 1 and Qing Liu 2 1 Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca
More informationFuzzy Integral Multiple Criteria Decision Making Method Based on Fuzzy Preference Relation on Alternatives
Journal of Systems Science and Information Jun., 2016, Vol. 4, No. 3, pp. 280 290 DOI: 10.21078/JSSI-2016-280-11 Fuzzy Integral Multiple Criteria Decision Making Method Based on Fuzzy Preference Relation
More informationA Multi-criteria product mix problem considering multi-period and several uncertainty conditions
ISSN 1750-9653, England, UK International Journal of Management Science and Engineering Management Vol. 4 009 No. 1, pp. 60-71 A Multi-criteria product mix problem considering multi-period and several
More informationChaos suppression of uncertain gyros in a given finite time
Chin. Phys. B Vol. 1, No. 11 1 1155 Chaos suppression of uncertain gyros in a given finite time Mohammad Pourmahmood Aghababa a and Hasan Pourmahmood Aghababa bc a Electrical Engineering Department, Urmia
More informationDESIGN OF OPTIMAL LINEAR SYSTEMS BY MULTIPLE OBJECTIVES
etr Fiala ESIGN OF OTIMAL LINEAR SYSTEMS Y MULTILE OJECTIVES Abstract Traditional concepts of optimality focus on valuation of already given systems. A new concept of designing optimal systems is proposed.
More informationThe Traffic Network Equilibrium Model: Its History and Relationship to the Kuhn-Tucker Conditions. David Boyce
The Traffic Networ Equilibrium Model: Its History and Relationship to the Kuhn-Tucer Conditions David Boyce University of Illinois at Chicago, and Northwestern University 54 th Annual North American Meetings
More informationLimits of Feasibility. Example. Complexity Relationships among Models. 1. Complexity Relationships among Models
Limits of Feasibility Wolfgang Schreiner Wolfgang.Schreiner@risc.jku.at Research Institute for Symbolic Computation (RISC) Johannes Kepler University, Linz, Austria http://www.risc.jku.at 1. Complexity
More informationAS real numbers have an associated arithmetic and mathematical
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING (ISSN: 31-5330), VOL. 4, NO. 1, 014 8 An Interval Solid Transportation Problem with Vehicle Cost, Fixed Charge and Budget A. Das, A. Baidya
More informationTensor Complementarity Problem and Semi-positive Tensors
DOI 10.1007/s10957-015-0800-2 Tensor Complementarity Problem and Semi-positive Tensors Yisheng Song 1 Liqun Qi 2 Received: 14 February 2015 / Accepted: 17 August 2015 Springer Science+Business Media New
More informationConvex Optimization Overview (cnt d)
Conve Optimization Overview (cnt d) Chuong B. Do November 29, 2009 During last week s section, we began our study of conve optimization, the study of mathematical optimization problems of the form, minimize
More informationMulticriteria Framework for Robust-Stochastic Formulations of Optimization under Uncertainty
Multicriteria Framework for Robust-Stochastic Formulations of Optimization under Uncertainty Alexander Engau alexander.engau@ucdenver.edu Mathematical and Statistical Sciences University of Colorado Denver
More informationSolution of Fuzzy Maximal Flow Network Problem Based on Generalized Trapezoidal Fuzzy Numbers with Rank and Mode
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 9, Issue 7 (January 2014), PP. 40-49 Solution of Fuzzy Maximal Flow Network Problem
More informationMathematical Optimization Models and Applications
Mathematical Optimization Models and Applications Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye Chapters 1, 2.1-2,
More information