Knapsack Problem with Uncertain Weights and Values
|
|
- Madison Lamb
- 5 years ago
- Views:
Transcription
1 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 under uncertain environment is investigated, in which the weights and the values are assumed to be uncertain variables. With different criteria, three mathematical models are constructed for the problem, i.e., expected value model, chance-constrained programming model and uncertain measure model. Taking advantage of uncertainty theory, the first two models can be transformed to their corresponding deterministic forms. We also given a uncertain simulation algorithm to seek the approximate best solution for uncertain measure model. Finally, a numerical example is given to show the applications of the models. Keywords Knapsack problem Uncertainty theory Uncertain variable Uncertain measure Uncertain programming model 1 Introduction Knapsack problem (KP) is a typical problem in combinatorial optimization. Given a set of items, each with a weight and a value, our task is to determine the count of each item to be included in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible. Belonging to a type of NP-complete problems, knapsack problem is easy to be described, but difficult to be worked out in the case of large scale. The KP has been studied for more than a century, with early works dating as far back as 1897 [21]. It is not known how the name knapsack problem originated, though the problem was referred to as such in the early works Jin Peng Institute of Uncertain Systems, Huanggang Normal University, Hubei , China Tel.: Fax: pengjin01@tsinghua.org.cn Bo Zhang School of Mathematics and Statistics, Huazhong Normal University, Hubei , China
2 2 Jin Peng, Bo Zhang of mathematician Dantzig ( ), suggesting that the name could have existed in folklore before a mathematical problem had been fully defined. The quadratic knapsack problem (QKP) was first introduced by Gallo, Hammer, and Simeone [7] in After that, the QKP has been the subject of considerable research in recent. For example, Wang, Kochenberger, and Glover [27] studied the QKP with multiple constraints. As for other research of knapsack problem, interested readers may refer to [4 6, 9, 13, 22, 30], etc. In the above mentioned research, the knapsack problems were investigated in a deterministic environment, in which the weights and the values are positive crisp values. However, because of technical difficulties, the lack of history data, insufficient information or other reasons, the data for the problems are nondeterministic in many situations. In this case, it is not suitable to employ classical models and methods to study the KP. Some researchers introduced probability theory into the KP. For example, Schilling [26] provided some results on asymptotic value for the random knapsack problem. Lee and Oh [14] considered two growth models for multiclass stochastic knapsack problem. Beier and Vöcking [2] presented the first average-case analysis proving an expected polynomial running time for an exact algorithm for the 0-1 knapsack problem. Other researches for random knapsack problem, see Goyal and Ravi [8], Kleywegt and Papastavrou [11], and Kosuch and Lisser [12], for example. With the fuzzy theory proposed by Zadeh [28] in 1965, many researchers employed fuzzy theory to deal with nondeterministic for KP. Okada and Gen [23] presented a multiple choice knapsack problem with fuzzy coefficients. Abboud, Sakawa, and Inuiguchi [1] presented an interactive procedure for the multiobjective multidimensional 0-1 knapsack problem that takes into consideration the incorporation of fuzzy goals of the decision maker. Lin and Yao [15] investigated knapsack problems in which all of the weight coefficients are supposed to be fuzzy numbers. For more research of the fuzzy knapsack problem, we may consult Shih [25], Kasperski and Kulej [10], Chen [3], and so on. However, a lot of survey showed that there are some subjective information, especially those lack of or even without historical data, behave neither like randomness nor like fuzziness. In order to have a better mathematical tool to deal with this empirical data, uncertainty theory was founded by Liu [16] in 2007 and refined by Liu [19] in Up to now, the uncertainty theory has become a branch of mathematics for modeling human uncertainty and has gained considerable achievement. For example, in order to deal with differentiation and integration of functions of uncertain processes, uncertain calculus was initialized by Liu [17]. Cited by many literatures, Liu and Ha [20] gave the important formula of the expected value of function of uncertain variables. Peng and Yao [24] proposed a mean reversion uncertain stock model and also given the corresponding option pricing formulas. As a type of mathematical programming involving uncertain variables, uncertain programming was founded by Liu [18]. Recently, Zhang and Peng [29] presented some uncertain programming models for Chinese postman problem in uncertain environment.
3 Knapsack Problem with Uncertain Weights and Values 3 For exploring the recent developments of the uncertainty theory, the readers may consult [19]. The paper is organized as follows: Section 2 presents some necessary preliminary concepts and results selected from uncertainty theory. In Section 3, the uncertain knapsack problem (UKP) is introduced and some properties are investigated. In Section 4, three types of uncertain programming models for UKP are presented, which includes expected value model, chance-constrained programming model and uncertain measure model. Section 5 illustrates an example. The last section contains summary and conclusions. 2 Preliminaries Uncertainty theory provides an efficient tool of modeling UKP. In this section, we present some preliminaries from uncertainty theory. Let Γ be a nonempty set, and L a σ-algebra over Γ. For any Λ L, Liu [16] presented an axiomatic uncertain measure M{Λ} to express the chance that uncertain event Λ occurs. The set function M{ } satisfies the following three axioms: (i) (Normality) M{Γ } = 1; (ii) (Self-Duality) M{Λ} + M{Λ c } = 1 for any Λ L; (iii) (Countable Subadditivity) For every countable sequence of events {Λ i }, we have M { i Λ i } i M{Λ i }. The triplet (Γ,L,M) is called an uncertainty space and an uncertain variable is defined as a measurable function from this space to the set of real numbers (Liu [16]). An uncertain variable ξ can be characterized by its uncertainty distribution Φ : R [0, 1], which is defined by Liu [16] as follows Φ(x) = M { γ Γ ξ(γ) x }. Let ξ be an uncertain variable with uncertainty distribution Φ. Then the inverse function Φ 1 is called the inverse uncertainty distribution of ξ. The expected value of uncertain variable ξ is defined by Liu [16] as E[ξ] = M{ξ r}dr M{ξ r}dr provided that at least one of the two integrals is finite. As a useful representation of expected value, it has been proved by Liu [16] that E[ξ] = 1 0 Φ 1 (α)dα where Φ 1 is the inverse uncertainty distribution of uncertain variable ξ.
4 4 Jin Peng, Bo Zhang Liu [16] introduced the independence concept of uncertain variables. The uncertain variables ξ 1, ξ 2,, ξ m are independent if and only if { m } M {ξ i B i } = min M {ξ i B i } 1 i m for any Borel sets B 1, B 2,, B m of R. A real-valued function f(x 1, x 2,, x n ) is said to be strictly increasing if f(x 1, x 2,, x n ) f(y 1, y 2,, y n ) whenever x i y i for i = 1, 2,, n and f(x 1, x 2,, x n ) < f(y 1, y 2,, y n ) x j < y j for i = 1, 2,, n. Liu [16] introduced the following useful theorem to determine the distribution function of the strictly increasing function of uncertain variables. Theorem 1 (Liu [16]) Let ξ 1, ξ 2,, ξ n be independent uncertain variables with uncertainty distributions Φ 1, Φ 2,, Φ n, respectively. If f is a strictly increasing function, then ξ = f(ξ 1, ξ 2,, ξ n ) is an uncertain variable with inverse uncertainty distribution Φ 1 (α) = f(φ 1 1 (α), Φ 1 2 (α),, Φ 1 n (α)). 3 Uncertain Knapsack Problem 3.1 Ordinary Knapsack Problem In the following, we have n kinds of items, labelled from 1 to n. Each kind of item i has a value v i and a weight w i, respectively. We usually assume that all values and weights are nonnegative. Without loss of generality, we can also assume that the items are listed in increasing order of weight in order to simplify the representation. The maximum weight that we can carry in the bag is W. The most common formulation of the problem is the 0-1 knapsack problem, which restricts the number x i of copies of each kind of item to zero or one. Mathematically, the 0-1 knapsack problem can be formulated as max v i x i (1) w i x i W x i {0, 1}.
5 Knapsack Problem with Uncertain Weights and Values Uncertain Knapsack Problem Assume that the item i has an uncertain value ξ i and an uncertain weight η i. Furthermore, ξ i are independent uncertain variables with uncertainty distributions Φ i, i = 1, 2,, n, respectively. Also, η i are independent uncertain variables with uncertainty distributions Ψ i, i = 1, 2,, n, respectively. For simplicity, the uncertain knapsack is denoted by K = (W, ξ, η), where W is the maximum weight that can be carried in the knapsack, the uncertain vector ξ = (ξ 1, ξ 2,, ξ n ) stands for the uncertain values, and η = (η 1, η 2,, η n ) stands for the uncertain weights. In this paper, we assume f(ξ) is the total value of maximum pack scheme of uncertain knapsack K, and the uncertainty distribution of f(ξ) is Φ. Obviously, f(ξ) = ξ i x i is still an uncertain variable. Formally, the uncertain knapsack problem can be described as max ξ i x i η i x i W x i {0, 1}. (2) However, it is not well defined model in natural. Note that there exist many uncertain variables in model (2) and they cannot be ranked directly. In order to optimize the objective, it is inevitable to rank uncertain variables according to some criteria. 4 Uncertain Knapsack Models 4.1 Expected Value Model Expected value is the average value of uncertain variable in the sense of uncertain measure, and represents the size of uncertain variable. The main idea of expected value model is to optimize the expected objective function, that is to say, the more optimal the expected value of objective function is, the better the corresponding solution is. Definition 1 Let K = (W, ξ, η) be an uncertain knapsack, K a feasible pack scheme. Then K is called expected maximum pack (EMP) if E[V ( K )] E[V ( K)]
6 6 Jin Peng, Bo Zhang holds for any pack scheme K, where V ( K ) stands for the total value of expected maximum scheme K and V ( K) stands for the total value of scheme K. If the decision maker wants to find a scheme in the sense of expected value, then the expected value model for UKP can be constructed as the follows: max E[ ξ i x i ] E[ η i x i ] W x i {0, 1}. Equivalently, it can be rewritten as 0-1 integer programming max E[ξ i ]x i E[η i ]x i W x i {0, 1}. In more detail, it can be represented as 1 max x i 0 1 x i 0 x i {0, 1} Φ 1 i (α)dα Ψ 1 i (α)dα W where Φ 1 i and Ψ 1 i are the inverse uncertainty distributions of ξ i and η i, respectively. (3) (4) (5) 4.2 Chance-Constrained Programming Model Chance-constrained programming is another method to deal with optimal problem in uncertain environment. Definition 2 Let K = (W, ξ, η) be an uncertain knapsack, K a feasible pack scheme. Then K is called α-maximum pack (α-mp) if max{v M{V ( K ) v} α} max{v M{V ( K) v} α} for any pack scheme K, and α (0, 1) is a predetermined confidence level.
7 Knapsack Problem with Uncertain Weights and Values 7 The meaning of α-maximum pack can be summarized as follows. Given an α (0, 1), we hope to get a maximum value v and a pack K, where uncertain variable V ( K ) is greater than v with confidence level α. If the decision maker prefers treating the knapsack problem under the chance-constraints, the model for UKP can be constructed as the follows: max v M{ ξ i x i v} α M{ η i x i W } β x i {0, 1} (6) where α and β are the predetermined confidence levels. Equivalently, it can be represented as max v x i Φ 1 i (1 α) v x i Ψ 1 i (β) W x i {0, 1} (7) where Φ 1 i and Ψ 1 i are the inverse uncertainty distributions of ξ i and η i, respectively. 4.3 Uncertain Measure Model The third criterion is to rank uncertain variables by way of uncertain measure, which results in so-called uncertain measure model. Definition 3 Let K = (W, ξ, η) be an uncertain knapsack, K a feasible pack scheme. Then K is called measure maximum pack (MMP) if M{V ( K ) v} M{V ( K) v} for any pack scheme K, where v is a predetermined value.
8 8 Jin Peng, Bo Zhang Given a value v, the measure maximum pack is the optimal pack scheme which is more than v with the largest uncertain measure. The uncertain measure model for UKP can be constructed as the follows: max M{ ξ i x i v } M{ η i x i W } β x i {0, 1} (8) where v is a given value and β is a predetermined confidence level. Equivalently, it can be transformed to max M{ ξ i x i v } Ψ 1 i (β)x i W x i {0, 1} (9) where Ψ i are the inverse uncertainty distributions of η i. Generally speaking, it may be very difficult for us to compute the uncertain measure M{ ξ i x i v } since we could not deduce the uncertainty distribution of n ξ ix i easily. In the following, we shall present a uncertain simulation algorithm to calculate the uncertain measure and then to obtain an approximation optimal solution for model (9). Algorithm Step 1. Input initial parameters n, v, W. Put the initial uncertain measure α = 0, the initial pack scheme S =. Step 2. Generate the pack scheme S = {i 1, i 2,, i p } {1, 2,, n} and check whether it is feasible. If the constrain go to Step 3; Otherwise, go back to Step 2. p k=1 Step 3. Compute the uncertain measure α = M{ Ψ 1 i k (β)x ik W is true, then p ξ ik x ik v } by uncertain simulation: Step 3.1 Input simulation times T, counter t = 0. Step 3.2 Randomly generate the observation value of uncertain variable ξ (j) i k, j = 1, 2,, T. k=1
9 Knapsack Problem with Uncertain Weights and Values 9 Table 1 List of values and weights i value ξ i weight η i i value ξ i weight η i 1 (12, 14, 16) (2, 3, 5) 7 (16, 17, 18) (5, 6, 7) 2 (12, 14, 15) (2, 3, 4) 8 (17, 19, 20) (5, 7, 9) 3 (14, 15, 16) (2, 5, 7) 9 (18, 20, 22) (5, 7, 8) 4 (13, 16, 18) (3, 5, 7) 10 (20, 21, 22) (6, 7, 8) 5 (15, 16, 18) (3, 5, 7) 11 (21, 23, 25) (6, 8, 9) 6 (15, 18, 20) (4, 6, 7) 12 (22, 23, 24) (7, 8, 9) Step 3.3 For j = 1 to T, if p k=1 ξ (j) i k x ik v, then t t + 1. Otherwise, next j. Repeat this step T times. Step 3.4 Put α t/t. Step 4. If α > α, then α α and S S. Step 5. Repeat the second to fourth steps for a given cycle. Step 6. Report the last S as the optimal solution and α as the optimal objective value. 5 Numerical Experiment In order to show the applications of the models as mentioned above, we shall present an example in this section. For the convenience of description, we summarize the problem as follows. Suppose that there are twelve items and a bag, in which we can carried the maximum weight is W. Our goal is to make a pack scheme such that the total weight is less than or equal to W and the total value is as large as possible. At the beginning of pack scheme, the decision maker needs to obtain the basic data, such as the weight and the value of each item. However, due to economic reason, technical difficulties, the lack of history data, insufficient information or other reasons, usually the decision maker cannot get these data exactly. In this case, we have to obtain the uncertain data by means of experts estimation. Assume that all uncertain variables are zigzag uncertain variables, which are listed in Table 1. And, we also assume that the maximum weight that we can carry in the bag is W = 50. Then the expected value model for the uncertain knapsack problem is equivalent to the following model: subject to max E[ξ i ]x i E[η i ]x i 50 x i {0, 1}, for i = 1, 2,, 12. (10)
10 10 Jin Peng, Bo Zhang Table 2 List of α-maximum pack when β = 0.9 α α-maximum pack v 0.95 (1, 2, 7, 9, 10, 11, 12) (1, 2, 7, 9, 10, 11, 12) (1, 2, 7, 9, 10, 11, 12) (2, 5, 6, 7, 10, 11, 12) (1, 2, 7, 9, 10, 11, 12) (1, 2, 6, 9, 10, 11, 12) (1, 2, 6, 9, 10, 11, 12) (1, 2, 6, 9, 10, 11, 12) (1, 2, 6, 9, 10, 11, 12) (1, 2, 6, 9, 10, 11, 12) 133 With the help of mathematical software (e.g., LINGO), we can solve this 0-1 integer programming problem. Here we get the optimal solution of the model is (x 1, x 2, x 3, x 4, x 5, x 6, x 7, x 8, x 9, x 10, x 11, x 12 ) = (1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1), that is to say, in order to obtain the decision with maximum expected value, the decision maker should carry the items 1, 2, 3, 4, 5, 6, 10, 11, 12 to the bag, the corresponding pack scheme we denoted as (1, 2, 3, 4, 5, 6, 10, 11, 12). And the expected maximum total value of the items that we carry in the bag is Assume α = 0.95, β = 0.9, then the chance-constrained programming model for the uncertain knapsack problem is equivalent to the following model: max v subject to Φ 1 i (0.05)x i v Ψ 1 i (0.9)x i 50 x i {0, 1}, for i = 1, 2,, 12. (11) Also, for this 0-1 integer programming problem, we get the 0.95-maximum pack is (1, 2, 7, 9, 10, 11, 12) and the optimal total value of the items that we carry in the bag with confidence level 0.95 is Assume β = 0.9, for different α, we obtain the corresponding α-maximum pack, which are list in Table 2.
11 Knapsack Problem with Uncertain Weights and Values 11 Table 3 List of uncertain maximum pack when β = 0.9 v uncertain maximum pack α 124 (1, 2, 7, 9, 10, 11, 12) (2, 3, 6, 7, 10, 11, 12) (2, 3, 6, 7, 10, 11, 12) (1, 2, 6, 9, 10, 11, 12) (1, 2, 6, 9, 10, 11, 12) (1, 2, 6, 9, 10, 11, 12) (1, 2, 6, 9, 10, 11, 12) (1, 2, 6, 9, 10, 11, 12) (1, 2, 6, 9, 10, 11, 12) (1, 2, 6, 9, 10, 11, 12) 0.50 Given a value v = 126, and assume β = 0.9. Now consider the following maximum uncertain measure model for the uncertain knapsack : 12 max M{ ξ i x i 126} Ψ 1 i (0.9)x i 50 x i {0, 1}, i = 1, 2,, 12. (12) According to the uncertain simulation algorithm, we obtain the approximate optimal solution is α = 0.95, and the corresponding measure maximum pack for uncertain measure model is (2, 3, 6, 7, 10, 11, 12). This means that the obtained measure maximum pack is such a solution that {f(ξ) 126} with the largest uncertain measure α = 0.95, where f(ξ) is the total value function. Assume β = 0.9, for different value v, we obtain the corresponding measure maximum pack, which are list in Table 3. 6 Conclusion In practical application, very often we are lack of observed data about the unknown state of nature due to economic reasons or technical difficulties. Usually, we obtain the uncertain data by means of experts estimation. This paper mainly studied uncertain knapsack problem, in which the weight and value of each item are supposed to be uncertain variables. According to different principles, expected value model, chance-constrained programming model and uncertain measure model are proposed for the knapsack problem. Taking advantage of properties of uncertainty theory, expected value model and chance-constrained programming model can be turned into the corresponding
12 12 Jin Peng, Bo Zhang deterministic forms. An uncertain simulation algorithm is given to obtain the approximate optimal solution for uncertain model. In addition, a numerical example was presented to show the application of the models and algorithm. It is worth mentioning that these models are constructed from the different points of view. We cannot conclude which model is the best in the process of decision making. The application of different models is completely based on the preference of the decision maker. It is worth pointing out that there are different types of nondeterministic environments in the real life, such as random uncertain environment, fuzzy uncertain environment, uncertain random environment, uncertain fuzzy environment, etc. This paper only studies the knapsack problem in uncertain environment, and the knapsack problem in more complex environments may become new topics in our further research. Acknowledgements This work is supported by the National Natural Science Foundation (No ), the Hubei Provincial Natural Science Foundation (No.2010CDB02801), and the Scientific and Technological Innovation Team Project (No.T201110) of Hubei Provincial Department of Education, China. References 1. N. Abboud, M. Sakawa, M. Inuiguchi, A fuzzy programming approach to multiobjective multidimensional 0-1 knapsack problems, Fuzzy Sets and Systems, Vol. 86, No. 1, 1-14, R. Beier, B. Vöcking, Random knapsack in expected polynomial time, Journal of Computer and System Sciences, Vol. 69, No. 3, , S. Chen, Analysis of maximum total return in the continuous knapsack problem with fuzzy object weights, Applied Mathematical Modelling, Vol. 33, No. 7, , M. Dyer, N. Kayal, J. Walker, A branch and bound algorithm for solving the multiplechoice knapsack problem, Journal of Computational and Applied Mathematics, Vol. 11, No. 2, , D. Fayard, V. Zissimopoulos, An approximation algorithm for solving unconstrained twodimensional knapsack problems, European Journal of Operational Research, Vol. 84, No. 3, , M. Fujimoto, T. Yamada, An exact algorithm for the knapsack sharing problem with common items, European Journal of Operational Research, Vol. 171, No. 2, , G. Gallo, P. Hammer, B. Simeone, Quadratic knapsack problems, Mathematical Programming Studies, Vol. 12, , V. Goyal, R. Ravi, A PTAS for the chance-constrained knapsack problem with random item sizes, Operations Research Letters, Vol. 38, No. 3, , J. Gorski, L. Paquete, F. Pedrosa, Greedy algorithms for a class of knapsack problems with binary weights, Computers & Operations Research, Vol. 39, No. 3, , A. Kasperski, K. Kulej, The 0-1 knapsack problem with fuzzy data, Fuzzy Optimization and Decision Making, Vol. 6, No. 2, , A. Kleywegt, J. Papastavrou, The dynamic and stochastic knapsack problem with random sized items, Operations Research, Vol. 49, No. 1, 26-41, S. Kosuch, A. Lisser, On two-stage stochastic knapsack problems, Discrete Applied Mathematics, Vol. 159, No. 16, , 2011.
13 Knapsack Problem with Uncertain Weights and Values R. Kumar, P. Singh, Assessing solution quality of biobjective 0-1 knapsack problem using evolutionary and heuristic algorithms, Applied Soft Computing, Vol. 10, No. 3, , T. Lee, G. Oh, The asymptotic value-to-capacity ratio for the multi-class stochastic knapsack problem, European Journal of Operational Research, Vol. 103, No. 3, , F. Lin, J. Yao, Using fuzzy numbers in knapsack problems, European Journal of Operational Research, Vol. 135, No. 1, , B. Liu, Uncertainty Theory, 2nd Edition, Springer-Verlag, Berlin, B. Liu, Some research problems in uncertainty theory, Journal of Uncertain Systems, Vol. 3, No. 1, 3-10, B. Liu, Theory and Practice of Uncertain Programming, 2nd Edition, Springer-Verlag, Berlin, B. Liu, Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty, Springer-Verlag, Berlin, Y. Liu, M. Ha, Expected value of function of uncertain variables, Journal of Uncertain Systems, Vol. 4, No. 3, , G. Mathews, On the partition of numbers, Proceedings of the London Mathematical Society, Vol. 28, , L. McLay, S. Jacobson, Algorithms for the bounded set-up knapsack problem, Discrete Optimization, Vol. 4, No. 2, , S. Okada, M. Gen, Fuzzy multiple choice knapsack problem, Fuzzy Sets and Systems, Vol. 67, No. 1, 71-80, J. Peng, K. Yao, A new option pricing model for stocks in uncertainty markets, International Journal of Operations Research, Vol. 8, No. 2, 18-26, H. Shih, Fuzzy approach to multilevel knapsack problems, Computers & Mathematics with Applications, Vol. 49, No. 7-8, , K. Schilling, Random knapsacks with many constraints, Discrete Applied Mathematics, Vol. 48, No. 2, , H. Wang, G. Kochenberger, F. Glover, A computational study on the quadratic knapsack problem with multiple constraints, Computers & Operations Research, Vol. 39, No. 1, 3-11, L. Zadeh, Fuzzy Sets, Information and Control, Vol. 8, , B. Zhang, J. Peng, Uncertain programming model for Chinese postman problem with uncertain weights, Industrial Engineering & Management Systems, Vol. 11, No. 1, 18-25, J. Zhang, Comparative study of several intelligent algorithms for knapsack problem, Procedia Environmental Sciences, Vol. 11, Part A, , 2011.
Spanning 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationUncertain 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 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 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 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 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 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 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 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 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 informationMultidimensional knapsack problem based on uncertain measure
Scientia Iranica E (207) 24(5), 2527{2539 Sharif University of Technology Scientia Iranica Transactions E: Industrial Engineering www.scientiairanica.com Multidimensional knapsack problem based on uncertain
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 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 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 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 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 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 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 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 informationTHE inverse shortest path problem is one of the most
JOURNAL OF NETWORKS, VOL. 9, NO. 9, SETEMBER 204 2353 An Inverse Shortest ath roblem on an Uncertain Graph Jian Zhou, Fan Yang, Ke Wang School of Management, Shanghai University, Shanghai 200444, China
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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationQuadratic Multiple Knapsack Problem with Setups and a Solution Approach
Proceedings of the 2012 International Conference on Industrial Engineering and Operations Management Istanbul, Turkey, July 3 6, 2012 Quadratic Multiple Knapsack Problem with Setups and a Solution Approach
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 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 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 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 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 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 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 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 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 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 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 informationOn the Continuity and Convexity Analysis of the Expected Value Function of a Fuzzy Mapping
Journal of Uncertain Systems Vol.1, No.2, pp.148-160, 2007 Online at: www.jus.org.uk On the Continuity Convexity Analysis of the Expected Value Function of a Fuzzy Mapping Cheng Wang a Wansheng Tang a
More informationInteractive Random Fuzzy Two-Level Programming through Possibility-based Fractile Criterion Optimality
Interactive Random uzzy Two-Level Programming through Possibility-based ractile Criterion Optimality Hideki Katagiri, Keiichi Niwa, Daiji Kubo, Takashi Hasuike Abstract This paper considers two-level linear
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 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 informationA 0-1 KNAPSACK PROBLEM CONSIDERING RANDOMNESS OF FUTURE RETURNS AND FLEXIBLE GOALS OF AVAILABLE BUDGET AND TOTAL RETURN
Scientiae Mathematicae Japonicae Online, e-2008, 273 283 273 A 0-1 KNAPSACK PROBLEM CONSIDERING RANDOMNESS OF FUTURE RETURNS AND FLEXIBLE GOALS OF AVAILABLE BUDGET AND TOTAL RETURN Takashi Hasuike and
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 informationA Note of the Expected Value and Variance of Fuzzy Variables
ISSN 79-3889 (print, 79-3897 (online International Journal of Nonlinear Science Vol.9( No.,pp.86-9 A Note of the Expected Value and Variance of Fuzzy Variables Zhigang Wang, Fanji Tian Department of Applied
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 informationExpected Value of Function of Uncertain Variables
Journl of Uncertin Systems Vol.4, No.3, pp.8-86, 2 Online t: www.jus.org.uk Expected Vlue of Function of Uncertin Vribles Yuhn Liu, Minghu H College of Mthemtics nd Computer Sciences, Hebei University,
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 informationAn artificial chemical reaction optimization algorithm for. multiple-choice; knapsack problem.
An artificial chemical reaction optimization algorithm for multiple-choice knapsack problem Tung Khac Truong 1,2, Kenli Li 1, Yuming Xu 1, Aijia Ouyang 1, and Xiaoyong Tang 1 1 College of Information Science
More informationGroup Decision-Making with Incomplete Fuzzy Linguistic Preference Relations
Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations S. Alonso Department of Software Engineering University of Granada, 18071, Granada, Spain; salonso@decsai.ugr.es, F.J. Cabrerizo
More informationBehavior of EMO Algorithms on Many-Objective Optimization Problems with Correlated Objectives
H. Ishibuchi N. Akedo H. Ohyanagi and Y. Nojima Behavior of EMO algorithms on many-objective optimization problems with correlated objectives Proc. of 211 IEEE Congress on Evolutionary Computation pp.
More informationAumann-Shapley Values on a Class of Cooperative Fuzzy Games
Journal of Uncertain Systems Vol.6, No.4, pp.27-277, 212 Online at: www.jus.org.uk Aumann-Shapley Values on a Class of Cooperative Fuzzy Games Fengye Wang, Youlin Shang, Zhiyong Huang School of Mathematics
More informationA Dynamic Programming Heuristic for the Quadratic Knapsack Problem
A Dynamic Programming Heuristic for the Quadratic Knapsack Problem Franklin Djeumou Fomeni Adam N. Letchford March 2012 Abstract It is well known that the standard (linear) knapsack problem can be solved
More informationMEAN-ABSOLUTE DEVIATION PORTFOLIO SELECTION MODEL WITH FUZZY RETURNS. 1. Introduction
Iranian Journal of Fuzzy Systems Vol. 8, No. 4, (2011) pp. 61-75 61 MEAN-ABSOLUTE DEVIATION PORTFOLIO SELECTION MODEL WITH FUZZY RETURNS Z. QIN, M. WEN AND C. GU Abstract. In this paper, we consider portfolio
More informationSpringer Uncertainty Research. Yuanguo Zhu. Uncertain Optimal Control
Springer Uncertainty Research Yuanguo Zhu Uncertain Optimal Control Springer Uncertainty Research Series editor Baoding Liu, Beijing, China Springer Uncertainty Research Springer Uncertainty Research is
More informationResearch Article The Solution Set Characterization and Error Bound for the Extended Mixed Linear Complementarity Problem
Journal of Applied Mathematics Volume 2012, Article ID 219478, 15 pages doi:10.1155/2012/219478 Research Article The Solution Set Characterization and Error Bound for the Extended Mixed Linear Complementarity
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 informationHIGHER ORDER CRITERION FOR THE NONEXISTENCE OF FORMAL FIRST INTEGRAL FOR NONLINEAR SYSTEMS. 1. Introduction
Electronic Journal of Differential Equations, Vol. 217 (217), No. 274, pp. 1 11. ISSN: 172-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu HIGHER ORDER CRITERION FOR THE NONEXISTENCE
More informationResearch Article Deriving Weights of Criteria from Inconsistent Fuzzy Comparison Matrices by Using the Nearest Weighted Interval Approximation
Advances in Operations Research Volume 202, Article ID 57470, 7 pages doi:0.55/202/57470 Research Article Deriving Weights of Criteria from Inconsistent Fuzzy Comparison Matrices by Using the Nearest Weighted
More informationFacility Location Problems with Random Demands in a Competitive Environment
Facility Location Problems with Random Demands in a Competitive Environment Takeshi Uno, Hideki Katagiri, and Kosuke Kato Abstract This paper proposes a new location problem of competitive facilities,
More informationA Tabu Search Approach based on Strategic Vibration for Competitive Facility Location Problems with Random Demands
A Tabu Search Approach based on Strategic Vibration for Competitive Facility Location Problems with Random Demands Takeshi Uno, Hideki Katagiri, and Kosuke Kato Abstract This paper proposes a new location
More informationKey Renewal Theory for T -iid Random Fuzzy Variables
Applied Mathematical Sciences, Vol. 3, 29, no. 7, 35-329 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ams.29.9236 Key Renewal Theory for T -iid Random Fuzzy Variables Dug Hun Hong Department of Mathematics,
More informationResearch Article An Auxiliary Function Method for Global Minimization in Integer Programming
Mathematical Problems in Engineering Volume 2011, Article ID 402437, 13 pages doi:10.1155/2011/402437 Research Article An Auxiliary Function Method for Global Minimization in Integer Programming Hongwei
More information2748 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 26, NO. 5, OCTOBER , Yuanguo Zhu, Yufei Sun, Grace Aw, and Kok Lay Teo
2748 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL 26, NO 5, OCTOBER 2018 Deterministic Conversion of Uncertain Manpower Planning Optimization Problem Bo Li, Yuanguo Zhu, Yufei Sun, Grace Aw, and Kok Lay Teo
More informationResearch Article Extended Precise Large Deviations of Random Sums in the Presence of END Structure and Consistent Variation
Applied Mathematics Volume 2012, Article ID 436531, 12 pages doi:10.1155/2012/436531 Research Article Extended Precise Large Deviations of Random Sums in the Presence of END Structure and Consistent Variation
More informationA Dynamic Programming Heuristic for the Quadratic Knapsack Problem
A Dynamic Programming Heuristic for the Quadratic Knapsack Problem Franklin Djeumou Fomeni Adam N. Letchford Published in INFORMS Journal on Computing February 2014 Abstract It is well known that the standard
More informationA New Approach to Estimating the Expected First Hitting Time of Evolutionary Algorithms
A New Approach to Estimating the Expected First Hitting Time of Evolutionary Algorithms Yang Yu and Zhi-Hua Zhou National Laboratory for Novel Software Technology Nanjing University, Nanjing 20093, China
More informationOn the Usefulness of Infeasible Solutions in Evolutionary Search: A Theoretical Study
On the Usefulness of Infeasible Solutions in Evolutionary Search: A Theoretical Study Yang Yu, and Zhi-Hua Zhou, Senior Member, IEEE National Key Laboratory for Novel Software Technology Nanjing University,
More informationAPPLYING SIGNED DISTANCE METHOD FOR FUZZY INVENTORY WITHOUT BACKORDER. Huey-Ming Lee 1 and Lily Lin 2 1 Department of Information Management
International Journal of Innovative Computing, Information and Control ICIC International c 2011 ISSN 1349-4198 Volume 7, Number 6, June 2011 pp. 3523 3531 APPLYING SIGNED DISTANCE METHOD FOR FUZZY INVENTORY
More informationImproved Fully Polynomial time Approximation Scheme for the 0-1 Multiple-choice Knapsack Problem
Improved Fully Polynomial time Approximation Scheme for the 0-1 Multiple-choice Knapsack Problem Mukul Subodh Bansal V.Ch.Venkaiah International Institute of Information Technology Hyderabad, India Abstract
More informationHierarchical Structures on Multigranulation Spaces
Yang XB, Qian YH, Yang JY. Hierarchical structures on multigranulation spaces. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 27(6): 1169 1183 Nov. 2012. DOI 10.1007/s11390-012-1294-0 Hierarchical Structures
More informationUnit 2: Problem Classification and Difficulty in Optimization
Unit 2: Problem Classification and Difficulty in Optimization Learning goals Unit 2 I. What is the subject area of multiobjective decision analysis and multiobjective optimization; How does it relate to
More informationStochastic Constraint Programming: a seamless modeling framework for decision making under uncertainty
Stochastic Constraint Programming: a seamless modeling framework for decision making under uncertainty Dr Roberto Rossi 1 1 LDI, Wageningen UR, the Netherlands Mansholt Lecture Research A Complete Overview
More information