Preprint Stephan Dempe, Alina Ruziyeva The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization ISSN
|
|
- Dorcas Richard
- 5 years ago
- Views:
Transcription
1 Fakultät für Mathematik und Informatik Preprint Stephan Dempe, Alina Ruziyeva The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization ISSN
2 Stephan Dempe, Alina Ruziyeva The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization TU Bergakademie Freiberg Fakultät für Mathematik und Informatik Institut für Numerische Mathematik und Optimierung Akademiestr. 6 (Mittelbau) FREIBERG
3 ISSN Herausgeber: Herstellung: Dekan der Fakultät für Mathematik und Informatik Medienzentrum der TU Bergakademie Freiberg
4 THE KARUSH-KUHN-TUCKER OPTIMALITY CONDITIONS IN FUZZY OPTIMIZATION S. DEMPE AND A. RUZIYEVA Abstract. In the present paper recent concepts of the solution of the fuzzy optimization problem based on the level-cut, the interval arithmetic and the Pareto set notions were generalized. Using basic methods of convex multiobjective optimization necessary and sufficient conditions were derived. 1. Introduction In many situations optimization problems with unknown or only approximately known data need to be solved. In such situations stochastic, parametric or fuzzy optimization approaches can be used. A parametric approach takes too much time to calculate a solution (and only one!) and it demands special conditions (e.g. functions should be twice differentiable). A stochastic approach demands normal distributions or for sufficiently appropriate calculations the distribution functions should be known exactly. Then it seems reasonable to use the fuzzy set theory because it is very sensible to use fuzzy functions and continuous fuzzy numbers when an ambiguity appears. In the present paper nonlinear fuzzy optimization problem is investigated where the objective function has fuzzy values and the constraint function is a crisp one, i.e.: (1) f(x) min g(x) 0 Here g = (g 1,..., g k ) : R n R k is a crisp function and f maps R n to the space of fuzzy numbers. This problem has many applications, e.g. the fuzzy multicommodity flow problem (compute optimal flows in a traffic network with fuzzy costs for passing streets, see for instance [6]) or problems of optimal planning [10]. The investigated problem can easily be generalized to more general problems where the constraint functions are fuzzy functions and / or the relations are fuzzy. Key words and phrases. fuzzy optimization; multicriteria optimization; Pareto optimal solution; necessary and sufficient conditions; Karush-Kuhn-Tucker optimality conditions. 1
5 2 S. DEMPE AND A. RUZIYEVA (2) In the linear case of (1) obtained the following problem c x min Ax = b x 0. The solution algorithm and the problem itself is well-described e.g. in [4, 5, 12, 17]. For nonlinear fuzzy optimization problems the interested reader is referred to [11, 14, 15, 16]. In [15] the authors gave sufficient optimality conditions for an optimal solution of the fuzzy optimization problem (1) under convexity assumptions. The same conditions presented in [14] for a more general fuzzy problem which also has fuzzy functions as constraints. In the paper [16] for sufficient optimality conditions of the problem (1) the authors used integrals in the Karush- Kuhn-Tucker conditions. This means they use a certain average value of the α-level sets of the membership function of the fuzzy objective function. In distinction, in the papers [15, 16] only one α-cut was used. Right- and left-hand side functions were used in the papers [14, 15, 16] to describe the α-cuts of the fuzzy objective function which then appear in the Karush-Kuhn-Tucker conditions. Also the notion of the comparable fuzzy functions was applied in the paper [11]. This enables to derive a condition which is valid for all α-cuts at the same time and to use only one of the mentioned right- and left-hand side functions. An early approach for solving fuzzy optimization problems is due to Bellman and Zadeh [2]. In this paper also the α-cuts were used to describe the membership function of the objective function and it was assumed that its leftand right-hand sides values are given by functions f L (x, α), f R (x, α) for α [0, 1]. Then using a suitable ordering of the intervals f(x)[α] := [f L (x, α), f R (x, α)] for fixed α a task of the fuzzy function minimization over a feasible set is transformed into a bicriterial optimization problem. If more than one α is used at the same time as e.g. in the paper [12] this would lead to a multiobjective optimization problem. But a generalization to this case is straightforward. Let determine an optimal solution of the fuzzy optimization problem through the Pareto-optimal solution of the bicriterial optimization problem. This will be described in Section 3. Then using some convexity assumptions was obtained that an optimal solution of the fuzzy optimization problem is also an optimal solution of some nonlinear optimization problem obtained via scalarization of the objective functions of the bicriterial optimization problem. A necessary optimality condition for this is given by using the Karush- Kuhn-Tucker conditions. This is explained in Section 4. It turns out
6 THE KARUSH-KUHN-TUCKER OPTIMALITY CONDITIONS IN FUZZY OPTIMIZATION3 this condition to be much similar to the sufficient optimality condition used in the papers [14, 15, 16]. The distinction is the use of weighting coefficients in the objective. Sufficient optimality conditions which endow of the originality investigated in Section 5. The paper is concluded with a short summary and a numerical example. 2. Basic notions Let consider the fuzzy function f(x) and take its α-cut which is assumed to be a closed and bounded interval. This interval can be denoted by f(x)[α] = [f L (x, α), f R (x, α)], where f L (x, α) = min f(x)[α] and f R (x, α) = max f(x)[α] pro tanto. Thus f(x)[α] is fully described using the two functions f L (x, α) and f R (x, α), which are called as the left- and right-hand side functions for the certain level set α of the fuzzy function f(x). Following [11] et al. it was assumed that f L (x, α) is a bounded increasing and f R (x, α) is a bounded decreasing functions of α. Moreover it is obvious that f L (x, α) f R (x, α) for all α [0, 1]. The fuzzy function f(x) is called convex if for all α the functions x f L (x)[α] and x f R (x)[α] are convex (see for instance, [15]). Also continuity and differentiability of the fuzzy function f(x) can be defined through continuity and differentiability of the left- and righthand side functions for the fixed aspiration level α (see [15]). Let f(x) be a fuzzy function on R and assume that partial derivatives of f L (x, α) and f R (x, α) with respect to x R for fixed α [0, 1] exist and are respectively denoted by f L (x, α) and f R (x, α). Then (f L ( x, α), f R ( x, α)) defines a vector of derivatives in x for the fixed α. Please note that it is not assumed that f L ( x, α) f R ( x, α). Similarly, for the fuzzy function f( ) mapping R n to the space of fuzzy numbers, defined its gradient through the gradients of the lefthand and right-hand functions on the certain α-cut. Let f(x) be a fuzzy function on R n (x R n ) and let us assume that all partial derivatives of the functions f L (x, α) and f R (x, α) in x for this α exist. Then the gradient of f(x)[α] in x is the matrix of the pairs of the gradients ( f L ( x, α), f R ( x, α)), i.e. f L ( x,α) x 1 f L ( x,α) x n, f R( x,α) x 1..., f R( x,α) x n
7 4 S. DEMPE AND A. RUZIYEVA 3. Fuzzy optimization problem In this section the fuzzy optimization problem (1) is consider. This problem replaced with the minimization of the α-cut on the feasible set as it is usually done (see e.g. [5, 12, 18]). In the present paper for simplicity only one fixed α (0, 1) was used. So an interval optimization problem obtained: (3) [f L (x, α), f R (x, α)] min g(x) 0 To find an optimal solution of the problem (3) it is necessary to compare intervals in the objective for different values of x. For the comparison of two different intervals [a, b] and [c, d] in R the following definition [5] was taken: [a, b] [c, d] if a c and b d (with at least one strong inequality). Applying this notion to problem (3) it is easy to see that f(x 1 )[α] f(x 2 )[α] iff (4) [f L (x 1, α), f R (x 1, α)] [f L (x 2, α), f R (x 2, α)] Using this ordering of intervals the task of finding an optimal solution of the interval optimization problem (3) reduces to search a solution of the following two-objective optimization problem with the fixed α-cut: (5) f L (x, α) min f R (x, α) min g(x) 0 Due to [5] this bi-objective optimization problem is equivalent to the interval optimization problem (3) with the defined order relation. Solutions of the problem (5) are defined by means of the Pareto optimality concept [7]: The feasible point x X := {x : g(x) 0} is called Pareto optimal for (5) if there does not exist another feasible point ˇx X with [f L ( x, α), f R ( x, α)] [f L (ˇx, α), f R (ˇx, α)]. Now it is possible to define the notion of an optimal solution of the fuzzy optimization problem (1). A point x X is called an optimal solution of the problem (1) provided that it is a Pareto optimal solution of the problem (5). Note that in general using this approach an optimal solution of the fuzzy optimization problem turns out non-unique since the Pareto optimal solutions of the problem (5) form a certain set in R n. This is related to the idea of Chanas and Kuchta [5]. To compute all optimal solutions of the fuzzy optimization problem it is sufficient to compute all optimal points of the scalarized problem (6) that is defined below. Those optimal points form the sets of optimal points Ψ(λ) where λ is a coefficient of scalarization (0 λ 1). Observe that a point x Ψ(0)
8 THE KARUSH-KUHN-TUCKER OPTIMALITY CONDITIONS IN FUZZY OPTIMIZATION5 (or x Ψ(1)) is a Pareto optimal solution provided that this set reduces to a singleton [7]. In general it can only be shown that this set contains at least one Pareto optimal solution if it is bounded. Ideas to compute the set of Pareto optimal solutions can also be found e.g. in [1, 8, 9]. 4. Necessary optimality conditions Remember that a function h : R n R is called convex on R n if for all x, y R n and all γ [0, 1] we have h(γx + (1 γ)y) γh(x) + (1 γ)h(y). Now under assumption that all the functions x f L (x, α), x f R (x, α) and g i (x), i = 1,..., k are convex, the problem (5) stated as a convex bicriterial optimization problem for which the following two results are well-known. Let Ψ eff denote the set of Pareto optimal solutions of the problem (5) and Ψ(λ) for fixed 0 λ 1 denote the set of optimal solutions of the problem (6) f(x, λ)[α] := λf L (x, α) + (1 λ)f R (x, α) min g(x) 0 Theorem 4.1 ([7]). Consider the problem (5) and assume that all the functions x f L (x, α), x f R (x, α) and g i (x), i = 1,..., k are convex. Then for each x Ψ eff there exists 0 λ 1 such that x Ψ(λ). Theorem 4.2 ([7]). If x Ψ(λ) with 0 < λ < 1, then x Ψ eff. Note that the problem (6) was used by several authors to compute solutions of the fuzzy optimization problem, see e.g. [5] for linear fuzzy optimization problems. Other authors as e.g. [12] solve the problem max{f L (x, α), f R (x, α)} min s.t. x X. Using this approach just a weak Pareto optimal solution of the problem (5) could be computed. Theorem 4.3. Let x be an optimal solution of the fuzzy optimization problem (1) and assume that all the functions x f L (x, α), x f R (x, α) and g i (x), i = 1,..., k are convex and differentiable. Suppose also that Slater s constraint qualification is satisfied: x X : g i ( x) < 0 i = 1,..., k. Then there exist 0 λ 1 and µ R n, µ 0 such that (7) λ f L ( x, α) + (1 λ) f R ( x, α) + µ g( x) = 0 µ g( x) = 0 g( x) 0.
9 6 S. DEMPE AND A. RUZIYEVA Proof. If x is an optimal solution of the problem (1) then, by definition, it is an Pareto optimal solution of the problem (5) for some α [0, 1]. Then, using Theorem 4.1, it is possible to find 0 λ 1 such that x is an optimal solution of the problem (6). Now the result follows from the theory of necessary optimality conditions for differentiable convex optimization problems [13]. 5. Sufficient optimality conditions Theorem 5.1. Consider the fuzzy optimization problem (1) and assume that the functions x f L (x, α), x f R (x, α) and g i (x), i = 1,..., k are convex and differentiable. Let x be feasible and assume that there exist 0 < λ < 1 and µ 0 such that the conditions (7) are satisfied. Then x is an optimal solution of the problem (1). Since the sum of two positive numbers is positive, this result is equivalent to the sufficient optimality condition given in [15]. Let add the proof for completeness. Proof. If the assumptions of the theorem are satisfied, the point x is an optimal solution of the problem (6) [13]. Then Theorem 4.2 implies that the point x is Pareto optimal for the problem (5) and, hence by the definition, is optimal for the problem (1). 6. Example To accomplish the discussion it is interesting to explain results by giving a special example - the traffic problem - with all calculations. Consider a road system as a traffic network G = (V, E) consisting of a node set V for the junctions and an edge set E (that we would define through vertices) containing all streets connecting the junctions. The streets may have different capacities. Assume that v units of a certain good should be transported with minimal overall costs from the origin s V to the destination d V through the traffic network G. The problem is to compute optimal amounts of transported goods on the streets of the network. The travel costs for traversing a street usually are not known exactly, that motivates to assume that all travel costs have fuzzy values. Let x kl denote the amount of transported units over the edge (k, l) E, that connects two vertices k and l. Let O k (I k ) denote the set of all edges leaving (entering) the node k, i.e. such designation connected to the words in and out. Assume that the flow x kl on the edge (k, l) is bounded by the capacity u kl. This is expressed in the inequation (9) given below. The constraint
10 THE KARUSH-KUHN-TUCKER OPTIMALITY CONDITIONS IN FUZZY OPTIMIZATION7 (10) is used to guarantee that the total incoming flow is equal to the total outgoing flow. Moreover, the outgoing flow in the origin equals to v (see (11)). (8) (9) (10) (11) (12) f(x) = c kl x kl min k,l V x kl u kl k, l V x kl x li = 0, l V \ {s, d} k I l i O l x ks x si = v, k I s i O s x kl 0 To simplify this problem represented by the (2), where (8) reflects the total fuzzy flow and Ax = b is an abbreviation of the constraints (9),(10) and (11). Description of a numerical example is following. Let f(x) be the total fuzzy flow that we have to minimize: f(x) = 3x x x x x x x 45 min with demands x s1 + x s2 = 90 x 4d + x 5d = 90 x s1 = x 12 + x 13 + x 14 and capacities x s2 + x 12 = x 23 + x 25 x 13 + x 23 = x 35 x 14 = x 45 + x 4d x 25 + x 35 + x 45 = x 5d 0 x s x s x x x x x x x x 4d 35 0 x 5d 90 The numerical example of the fuzzy optimization problem is illustrated in Fig. 1. Suppose that fuzzy numbers (f) are defined as continuous triangular fuzzy numbers (n 1, n 2, n 3 ) [3]. Let take an α-cut for α = 0, 5 and in the third column write the left- and right-side bounds of the fuzzy numbers as the intervals. f = (n 1, n 2, n 3 ) [ c L, c R ] 3 = (1, 3, 5) [2, 4] 4 = (2, 4, 6) [3, 5]
11 8 S. DEMPE AND A. RUZIYEVA (35) (55) ( ) ( ) [90] s 3 ( ) 3 4 ( ) d [-90] ( ) ( ) (60) 7 ( ) 2 5 (30) Figure 1. The example of the traffic network 6 = (0, 6, 22) [3, 14] 7 = (5, 7, 9) [6, 8] 8 = (0, 8, 16) [4, 12] Now the interval optimization problem (3) could be written as f(x)[0, 5] = [2, 4]x 12 + [4, 10]x 13 + [2, 15]x 14 + [6, 8]x [6, 8]x 25 + [2, 4]x 35 + [3, 5]x 45 min with the same capacities and demands. Then it is possible to reformulate this problem to the bi-objective optimization problem (5): f L (x) = 2x x x x x x x 45 min f R (x) = 4x x x x x x x 45 min with above defined capacities and demands. Now it is possible to use some of mathematical programming software tools to approximate the Pareto set of optimal solutions of the problem (6). Our choice was MATLAB, by means of that a plot of the Pareto front - the so-called image of the set of all Pareto-optimal solutions in the objective space - was also built. For the computation the step size equal to 0.01 for steps with respect to λ was chosen. For λ = 1, when the estimation are relatively optimistic that all costs are minimal, the optimal solution is x L = (0, , 35, 0, , , 0) and total function value f L = 365.
12 THE KARUSH-KUHN-TUCKER OPTIMALITY CONDITIONS IN FUZZY OPTIMIZATION f R (x) f L (x) Figure 2. The Pareto front On the contrary, the pessimistic estimation, which is represented by λ = 0, has the optimal solution is x R = (0, 0, 0, 60, 30, 60, 0) and f R = 960. For the illustrative point it is important to focus on the Fig. 2. It is obvious that any attempt for decreasing one value of the functions f L (x) and f R (x) has as consequence increasing the value the other. As a final decision the decision-maker has to select one of the Pareto optimal solutions (i.e. one of the optimal solutions of the problem (1)) according to an additional rule. This rule can be based e.g. on the graphic. 7. Conclusions In the present work the fuzzy optimization problem was solved by its reformulation into the interval optimization problem for some fixed level-cut. By the means of a certain interval ordering the bi-objective
13 10 S. DEMPE AND A. RUZIYEVA optimization problem was developed. This problem, in turn, was solved by methods of the multiobjective optimization problem s scalarization technique due to [7]. The Pareto set of the multiobjective optimization problem was interpreted as the optimal solutions of the initial fuzzy problem. It was also discussed, that the set of the optimal solutions depends on linearization parameters as soon as each different single objective optimization problem can determine a different solution set. Certainly, the approximation of the set of Pareto-optimal solutions was used in the numerical example. As it was shown above, necessary and sufficient conditions for the optimal solution of the the fuzzy nonlinear optimization problem under certain convexity and differentiability assumptions were derived and explained through the necessary and sufficient conditions for the Pareto optimal solution of the bi-objective optimization problem. More complicated formulation of the fuzzy nonlinear optimization problem will be investigated in future. References 1. C. Audet, G. Savard, and W. Zghal, Multiobjective optimization though a series of single-objective formulations, SIAM J. Optim. 19 (2008), R.E. Bellman and L.A. Zadeh, Decision making in a fuzzy environment, Management Science (1970), J.J. Buckley, Joint solution to fuzzy programming problems, Fuzzy Sets and Systems 72 (1995), S. Chanas, The use of parametric programming in fuzzy linear programming, Fuzzy Sets and Systems 11 (1983), S. Chanas and D. Kuchta, Multiobjective programming in optimization of interval objective functions - a generalized approach, European Journal of Operational Research 94 (1996), S. Dempe, D. Fanghänel, and T. Starostina, Optimal toll charges: fuzzy optimization approach, Methods of Multicriteria Decision Theory and Applications (F. Heyde and C. Tammer A. Lhne, eds.), Shaker Verlag, Aachen, 2009, pp M. Ehrgott, Multicriteria optimization, Springer Verlag, Berlin, J. Fliege, Gap-free computation of Pareto-points by quadratic scalarizations, Mathematical Methods of Operations Research 59 (2004), Y. Li, G. M. Fadel, M. Wiecek, and V. Y. Blouin, Minimum effort approximation of the Pareto space of convex bi-criteria problems, Optimization and Engineering 4 (2003), S. A. Orlovski, Mathematical programming problems with fuzzy parameters, Management Decision Support Systems using Fuzzy Sets and Possibility Theory (J. Kacprzyk and R. R. Yager, eds.), Verlag TV, Kln, 1985, pp
14 THE KARUSH-KUHN-TUCKER OPTIMALITY CONDITIONS IN FUZZY OPTIMIZATION M. Panigrahi, G. Panda, and S. Nanda, Convex fuzzy mapping with differentiability and its application to fuzzy optimization, European Journal of Operational Research (2006). 12. H. Rommelfanger, R. Hanuscheck, and J. Wolf, Linear programming with fuzzy objectives, Fuzzy Sets and Systems 29 (1989), A. Ruszczyński, Nonlinear optimization, Princeton University Press, Princeton, H.-C. Wu, An (α, β)-optimal solution concept in fuzzy optimization problems, Optimization 53 (2004), , The Karush-Kuhn-Tucker optimality conditions in an optimization problem with interval-valued objective function, European Journal of Operational Research 176 (2007), , The optimality conditions for optimization problems with fuzzy-valued objective functions, Optimization 57 (2008), H.-J. Zimmermann, Fuzzy programming and linear programming with several objective functions, Fuzzy Sets and Systems 1 (1978), , Fuzzy set theory and its applications, Kluwer Academic Publishers, Dordrecht, TU Bergakademie Freiberg, Fakultät für Mathematik und Informatik, Freiberg, Germany address: alina.ruziyeva@student.tu-freiberg.de
Linear Bilevel Programming With Upper Level Constraints Depending on the Lower Level Solution
Linear Bilevel Programming With Upper Level Constraints Depending on the Lower Level Solution Ayalew Getachew Mersha and Stephan Dempe October 17, 2005 Abstract Focus in the paper is on the definition
More informationSolving the Multiobjective Two Stage Fuzzy Transportation Problem by Zero Suffix Method
Solving the Multiobjective Two Stage Fuzzy Transportation Problem by Zero Suffix Method V.J. Sudhakar (Corresponding author) Department of Mathematics Adhiyamaan college of Engineering Hosur - 635 109,
More informationMartin Luther Universität Halle Wittenberg Institut für Mathematik
Martin Luther Universität Halle Wittenberg Institut für Mathematik Algorithms for Multicriteria Location Problems S. Alzorba and Chr. Günther Report No. 02 (2012) Editors: Professors of the Institute for
More informationFuzzy multi objective linear programming problem with imprecise aspiration level and parameters
An International Journal of Optimization and Control: Theories & Applications Vol.5, No.2, pp.81-86 (2015) c IJOCTA ISSN:2146-0957 eissn:2146-5703 DOI:10.11121/ijocta.01.2015.00210 http://www.ijocta.com
More informationThe Travelling Salesman Problem. in Fuzzy Membership Functions 1. Abstract
Chapter 7 The Travelling Salesman Problem in Fuzzy Membership Functions 1 Abstract In this chapter, the fuzzification of travelling salesman problem in the way of trapezoidal fuzzy membership functions
More informationSaudi Journal of Business and Management Studies. DOI: /sjbms ISSN (Print)
DOI: 10.21276/sjbms.2017.2.2.5 Saudi Journal of Business and Management Studies Scholars Middle East Publishers Dubai, United Arab Emirates Website: http://scholarsmepub.com/ ISSN 2415-6663 (Print ISSN
More informationPessimistic bilevel linear optimization
Pessimistic bilevel linear optimization S. Dempe, G. Luo 2, S. Franke. TU Bergakademie Freiberg, Germany, Institute of Numerical Mathematics and Optimization 2. Guangdong University of Finance, China,
More informationFuzzy Optimal Transportation Problems by Improved Zero Suffix Method via Robust Rank Techniques
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 3, Number 4 (2013), pp. 303-311 Research India Publications http://www.ripublication.com Fuzzy Optimal Transportation Problems
More informationMethod and Algorithm for solving the Bicriterion Network Problem
Proceedings of the 00 International Conference on Industrial Engineering and Operations Management Dhaka, Bangladesh, anuary 9 0, 00 Method and Algorithm for solving the Bicriterion Network Problem Hossain
More informationA compromise method for solving fuzzy multi objective fixed charge transportation problem
Lecture Notes in Management Science (2016) Vol. 8, 8 15 ISSN 2008-0050 (Print), ISSN 1927-0097 (Online) A compromise method for solving fuzzy multi objective fixed charge transportation problem Ratnesh
More informationA Compromise Solution to Multi Objective Fuzzy Assignment Problem
Volume 113 No. 13 2017, 226 235 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu A Compromise Solution to Multi Objective Fuzzy Assignment Problem
More informationApplied Lagrange Duality for Constrained Optimization
Applied Lagrange Duality for Constrained Optimization Robert M. Freund February 10, 2004 c 2004 Massachusetts Institute of Technology. 1 1 Overview The Practical Importance of Duality Review of Convexity
More informationAn Appropriate Method for Real Life Fuzzy Transportation Problems
International Journal of Information Sciences and Application. ISSN 097-55 Volume 3, Number (0), pp. 7-3 International Research Publication House http://www.irphouse.com An Appropriate Method for Real
More informationAN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE 1.INTRODUCTION
Mathematical and Computational Applications, Vol. 16, No. 3, pp. 588-597, 2011. Association for Scientific Research AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE
More information2 Dept. of Computer Applications 3 Associate Professor Dept. of Computer Applications
International Journal of Computing Science and Information Technology, 2014, Vol.2(2), 15-19 ISSN: 2278-9669, April 2014 (http://ijcsit.org) Optimization of trapezoidal balanced Transportation problem
More informationSolution of Rectangular Interval Games Using Graphical Method
Tamsui Oxford Journal of Mathematical Sciences 22(1 (2006 95-115 Aletheia University Solution of Rectangular Interval Games Using Graphical Method Prasun Kumar Nayak and Madhumangal Pal Department of Applied
More informationUsing Ones Assignment Method and. Robust s Ranking Technique
Applied Mathematical Sciences, Vol. 7, 2013, no. 113, 5607-5619 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.37381 Method for Solving Fuzzy Assignment Problem Using Ones Assignment
More informationGOAL GEOMETRIC PROGRAMMING PROBLEM (G 2 P 2 ) WITH CRISP AND IMPRECISE TARGETS
Volume 4, No. 8, August 2013 Journal of Global Research in Computer Science REVIEW ARTICLE Available Online at www.jgrcs.info GOAL GEOMETRIC PROGRAMMING PROBLEM (G 2 P 2 ) WITH CRISP AND IMPRECISE TARGETS
More informationShiqian Ma, MAT-258A: Numerical Optimization 1. Chapter 2. Convex Optimization
Shiqian Ma, MAT-258A: Numerical Optimization 1 Chapter 2 Convex Optimization Shiqian Ma, MAT-258A: Numerical Optimization 2 2.1. Convex Optimization General optimization problem: min f 0 (x) s.t., f i
More informationFuzzy Variable Linear Programming with Fuzzy Technical Coefficients
Sanwar Uddin Ahmad Department of Mathematics, University of Dhaka Dhaka-1000, Bangladesh sanwar@univdhaka.edu Sadhan Kumar Sardar Department of Mathematics, University of Dhaka Dhaka-1000, Bangladesh sadhanmath@yahoo.com
More informationExponential Membership Functions in Fuzzy Goal Programming: A Computational Application to a Production Problem in the Textile Industry
American Journal of Computational and Applied Mathematics 2015, 5(1): 1-6 DOI: 10.5923/j.ajcam.20150501.01 Exponential Membership Functions in Fuzzy Goal Programming: A Computational Application to a Production
More informationIntroduction to Constrained Optimization
Introduction to Constrained Optimization Duality and KKT Conditions Pratik Shah {pratik.shah [at] lnmiit.ac.in} The LNM Institute of Information Technology www.lnmiit.ac.in February 13, 2013 LNMIIT MLPR
More informationLecture 5: Duality Theory
Lecture 5: Duality Theory Rajat Mittal IIT Kanpur The objective of this lecture note will be to learn duality theory of linear programming. We are planning to answer following questions. What are hyperplane
More informationA Comparison of Mixed-Integer Programming Models for Non-Convex Piecewise Linear Cost Minimization Problems
A Comparison of Mixed-Integer Programming Models for Non-Convex Piecewise Linear Cost Minimization Problems Keely L. Croxton Fisher College of Business The Ohio State University Bernard Gendron Département
More informationCHAPTER 2 LITERATURE REVIEW
22 CHAPTER 2 LITERATURE REVIEW 2.1 GENERAL The basic transportation problem was originally developed by Hitchcock (1941). Efficient methods of solution are derived from the simplex algorithm and were developed
More informationOptimization with linguistic variables
Optimization with linguistic variables Christer Carlsson christer.carlsson@abo.fi Robert Fullér rfuller@abo.fi Abstract We consider fuzzy mathematical programming problems (FMP) in which the functional
More informationNew optimality conditions for the semivectorial bilevel optimization problem
New optimality conditions for the semivectorial bilevel optimization problem November 3, 2011 STEPHAN DEMPE 1, NAZIH GADHI 2 and ALAIN B. ZEMKOHO 1 Abstract. The paper is concerned with the optimistic
More informationPessimistic Bilevel Linear Optimization
Journal of Nepal Mathematical Society (JNMS), Vol., Issue (208); S. Dempe, G. Luo, S. Franke S. Dempe, G. Luo 2, S. Franke 3 TU Bergakademie Freiberg, Germany, Institute of Numerical Mathematics and Optimization
More informationMulti objective linear programming problem (MOLPP) is one of the popular
CHAPTER 5 FUZZY MULTI OBJECTIVE LINEAR PROGRAMMING PROBLEM 5.1 INTRODUCTION Multi objective linear programming problem (MOLPP) is one of the popular methods to deal with complex and ill - structured decision
More informationA Comparative Study on Optimization Techniques for Solving Multi-objective Geometric Programming Problems
Applied Mathematical Sciences, Vol. 9, 205, no. 22, 077-085 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ams.205.42029 A Comparative Study on Optimization Techniques for Solving Multi-objective
More informationBi-objective Network Flow Optimization Problem
Bi-objective Network Flow Optimization Problem Pedro Miguel Guedelha Dias Department of Engineering and Management, Instituto Superior Técnico June 2016 Abstract Network flow problems, specifically minimum
More informationα-pareto optimal solutions for fuzzy multiple objective optimization problems using MATLAB
Advances in Modelling and Analysis C Vol. 73, No., June, 18, pp. 53-59 Journal homepage:http://iieta.org/journals/ama/ama_c α-pareto optimal solutions for fuzzy multiple objective optimization problems
More informationTree of fuzzy shortest paths with the highest quality
Mathematical Sciences Vol. 4, No. 1 (2010) 67-86 Tree of fuzzy shortest paths with the highest quality Esmaile Keshavarz a, Esmaile Khorram b,1 a Faculty of Mathematics, Islamic Azad University-Sirjan
More informationSolving Fuzzy Travelling Salesman Problem Using Octagon Fuzzy Numbers with α-cut and Ranking Technique
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volume 2, Issue 6 Ver. III (Nov. - Dec.26), PP 52-56 www.iosrjournals.org Solving Fuzzy Travelling Salesman Problem Using Octagon
More informationSolution of m 3 or 3 n Rectangular Interval Games using Graphical Method
Australian Journal of Basic and Applied Sciences, 5(): 1-10, 2011 ISSN 1991-8178 Solution of m or n Rectangular Interval Games using Graphical Method Pradeep, M. and Renukadevi, S. Research Scholar in
More informationCombined Reformulation of Bilevel Programming Problems
Schedae Informaticae Vol. 21 (2012): 65 79 doi: 10.4467/20838476SI.12.005.0815 Combined Reformulation of Bilevel Programming Problems Maria Pilecka Department of Mathematics and Computer Science, TU Bergakademie
More informationFuzzy Transportation Problems with New Kind of Ranking Function
The International Journal of Engineering and Science (IJES) Volume 6 Issue 11 Pages PP 15-19 2017 ISSN (e): 2319 1813 ISSN (p): 2319 1805 Fuzzy Transportation Problems with New Kind of Ranking Function
More informationOptimization Problems Under One-sided (max, min)-linear Equality Constraints
WDS'12 Proceedings of Contributed Papers, Part I, 13 19, 2012. ISBN 978-80-7378-224-5 MATFYZPRESS Optimization Problems Under One-sided (max, min)-linear Equality Constraints M. Gad Charles University,
More informationApproximation of Multiplication of Trapezoidal Epsilon-delta Fuzzy Numbers
Advances in Fuzzy Mathematics ISSN 973-533X Volume, Number 3 (7, pp 75-735 Research India Publications http://wwwripublicationcom Approximation of Multiplication of Trapezoidal Epsilon-delta Fuzzy Numbers
More informationAn Introduction to Bilevel Programming
An Introduction to Bilevel Programming Chris Fricke Department of Mathematics and Statistics University of Melbourne Outline What is Bilevel Programming? Origins of Bilevel Programming. Some Properties
More informationA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
Iranian Journal of Fuzzy Systems Vol. 5, No. 7, 208 pp. 2-3 2 A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS A. C. CEVIKEL AND M. AHLATCIOGLU Abstract. In this paper,
More informationIntroduction to Modern Control Systems
Introduction to Modern Control Systems Convex Optimization, Duality and Linear Matrix Inequalities Kostas Margellos University of Oxford AIMS CDT 2016-17 Introduction to Modern Control Systems November
More informationASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research
ASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research Copyright 2010 All rights reserved Integrated Publishing association Review Article ISSN 2229 3795 The
More informationA New pivotal operation on Triangular Fuzzy number for Solving Fully Fuzzy Linear Programming Problems
International Journal of Applied Mathematical Sciences ISSN 0973-0176 Volume 9, Number 1 (2016), pp. 41-46 Research India Publications http://www.ripublication.com A New pivotal operation on Triangular
More informationLecture 2 September 3
EE 381V: Large Scale Optimization Fall 2012 Lecture 2 September 3 Lecturer: Caramanis & Sanghavi Scribe: Hongbo Si, Qiaoyang Ye 2.1 Overview of the last Lecture The focus of the last lecture was to give
More informationFuzzy Transportation Problem of Trapezoidal Numbers with Cut and Ranking Technique
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 2, Number 3 (2012), pp. 263-267 Research India Publications http://www.ripublication.com Fuzzy Transportation Problem of Trapezoidal
More informationIJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 1 Issue 3, May
Optimization of fuzzy assignment model with triangular fuzzy numbers using Robust Ranking technique Dr. K. Kalaiarasi 1,Prof. S.Sindhu 2, Dr. M. Arunadevi 3 1 Associate Professor Dept. of Mathematics 2
More informationPRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR PROGRAMMING. 1. Introduction
PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR PROGRAMMING KELLER VANDEBOGERT AND CHARLES LANNING 1. Introduction Interior point methods are, put simply, a technique of optimization where, given a problem
More informationLagrangian Relaxation: An overview
Discrete Math for Bioinformatics WS 11/12:, by A. Bockmayr/K. Reinert, 22. Januar 2013, 13:27 4001 Lagrangian Relaxation: An overview Sources for this lecture: D. Bertsimas and J. Tsitsiklis: Introduction
More informationMath 5593 Linear Programming Lecture Notes
Math 5593 Linear Programming Lecture Notes Unit II: Theory & Foundations (Convex Analysis) University of Colorado Denver, Fall 2013 Topics 1 Convex Sets 1 1.1 Basic Properties (Luenberger-Ye Appendix B.1).........................
More informationRanking of Octagonal Fuzzy Numbers for Solving Multi Objective Fuzzy Linear Programming Problem with Simplex Method and Graphical Method
International Journal of Scientific Engineering and Applied Science (IJSEAS) - Volume-1, Issue-5, August 215 ISSN: 2395-347 Ranking of Octagonal Fuzzy Numbers for Solving Multi Objective Fuzzy Linear Programming
More informationUsing Goal Programming For Transportation Planning Decisions Problem In Imprecise Environment
Australian Journal of Basic and Applied Sciences, 6(2): 57-65, 2012 ISSN 1991-8178 Using Goal Programming For Transportation Planning Decisions Problem In Imprecise Environment 1 M. Ahmadpour and 2 S.
More informationDifferent strategies to solve fuzzy linear programming problems
ecent esearch in Science and Technology 2012, 4(5): 10-14 ISSN: 2076-5061 Available Online: http://recent-science.com/ Different strategies to solve fuzzy linear programming problems S. Sagaya oseline
More informationMULTI-OBJECTIVE PROGRAMMING FOR TRANSPORTATION PLANNING DECISION
MULTI-OBJECTIVE PROGRAMMING FOR TRANSPORTATION PLANNING DECISION Piyush Kumar Gupta, Ashish Kumar Khandelwal, Jogendra Jangre Mr. Piyush Kumar Gupta,Department of Mechanical, College-CEC/CSVTU University,Chhattisgarh,
More informationGraphs that have the feasible bases of a given linear
Algorithmic Operations Research Vol.1 (2006) 46 51 Simplex Adjacency Graphs in Linear Optimization Gerard Sierksma and Gert A. Tijssen University of Groningen, Faculty of Economics, P.O. Box 800, 9700
More informationHAAR HUNGARIAN ALGORITHM TO SOLVE FUZZY ASSIGNMENT PROBLEM
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 7 2017, 58 66 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu HAAR HUNGARIAN
More informationROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY
ALGEBRAIC METHODS IN LOGIC AND IN COMPUTER SCIENCE BANACH CENTER PUBLICATIONS, VOLUME 28 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1993 ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING
More informationA PARAMETRIC SIMPLEX METHOD FOR OPTIMIZING A LINEAR FUNCTION OVER THE EFFICIENT SET OF A BICRITERIA LINEAR PROBLEM. 1.
ACTA MATHEMATICA VIETNAMICA Volume 21, Number 1, 1996, pp. 59 67 59 A PARAMETRIC SIMPLEX METHOD FOR OPTIMIZING A LINEAR FUNCTION OVER THE EFFICIENT SET OF A BICRITERIA LINEAR PROBLEM NGUYEN DINH DAN AND
More informationLecture 19: Convex Non-Smooth Optimization. April 2, 2007
: Convex Non-Smooth Optimization April 2, 2007 Outline Lecture 19 Convex non-smooth problems Examples Subgradients and subdifferentials Subgradient properties Operations with subgradients and subdifferentials
More informationSOLVING SYSTEMS OF LINEAR INTERVAL EQUATIONS USING THE INTERVAL EXTENDED ZERO METHOD AND MULTIMEDIA EXTENSIONS
Please cite this article as: Mariusz Pilarek, Solving systems of linear interval equations using the "interval extended zero" method and multimedia extensions, Scientific Research of the Institute of Mathematics
More informationA new method for solving fuzzy linear fractional programs with Triangular Fuzzy numbers
A new method for solving fuzzy linear fractional programs with Triangular Fuzzy numbers Sapan Kumar Das A 1, S. A. Edalatpanah B 2 and T. Mandal C 1 1 Department of Mathematics, National Institute of Technology,
More informationMultiple Attributes Decision Making Approach by TOPSIS Technique
Multiple Attributes Decision Making Approach by TOPSIS Technique P.K. Parida and S.K.Sahoo Department of Mathematics, C.V.Raman College of Engineering, Bhubaneswar-752054, India. Institute of Mathematics
More informationOptimizing Octagonal Fuzzy Number EOQ Model Using Nearest Interval Approximation Method
Optimizing Octagonal Fuzzy Number EOQ Model Using Nearest Interval Approximation Method A.Farita Asma 1, C.Manjula 2 Assistant Professor, Department of Mathematics, Government Arts College, Trichy, Tamil
More informationDisjunctive and Conjunctive Normal Forms in Fuzzy Logic
Disjunctive and Conjunctive Normal Forms in Fuzzy Logic K. Maes, B. De Baets and J. Fodor 2 Department of Applied Mathematics, Biometrics and Process Control Ghent University, Coupure links 653, B-9 Gent,
More informationMTAEA Convexity and Quasiconvexity
School of Economics, Australian National University February 19, 2010 Convex Combinations and Convex Sets. Definition. Given any finite collection of points x 1,..., x m R n, a point z R n is said to be
More informationA Novel Method to Solve Assignment Problem in Fuzzy Environment
A Novel Method to Solve Assignment Problem in Fuzzy Environment Jatinder Pal Singh Neha Ishesh Thakur* Department of Mathematics, Desh Bhagat University, Mandi Gobindgarh (Pb.), India * E-mail of corresponding
More informationStrong Chromatic Number of Fuzzy Graphs
Annals of Pure and Applied Mathematics Vol. 7, No. 2, 2014, 52-60 ISSN: 2279-087X (P), 2279-0888(online) Published on 18 September 2014 www.researchmathsci.org Annals of Strong Chromatic Number of Fuzzy
More informationOn possibilistic mean value and variance of fuzzy numbers
On possibilistic mean value and variance of fuzzy numbers Supported by the E-MS Bullwhip project TEKES 4965/98 Christer Carlsson Institute for Advanced Management Systems Research, e-mail:christer.carlsson@abo.fi
More informationModified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal Fuzzy number.
International Journal of Mathematics and Statistics Invention (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 Volume 4 Issue 6 August. 216 PP-3-34 Modified Procedure to Solve Fuzzy Transshipment Problem by
More informationCOMPENDIOUS LEXICOGRAPHIC METHOD FOR MULTI-OBJECTIVE OPTIMIZATION. Ivan P. Stanimirović. 1. Introduction
FACTA UNIVERSITATIS (NIŠ) Ser. Math. Inform. Vol. 27, No 1 (2012), 55 66 COMPENDIOUS LEXICOGRAPHIC METHOD FOR MULTI-OBJECTIVE OPTIMIZATION Ivan P. Stanimirović Abstract. A modification of the standard
More informationA Note on Smoothing Mathematical Programs with Equilibrium Constraints
Applied Mathematical Sciences, Vol. 3, 2009, no. 39, 1943-1956 A Note on Smoothing Mathematical Programs with Equilibrium Constraints M. A. Tawhid Department of Mathematics and Statistics School of Advanced
More informationAn Extension of the Multicut L-Shaped Method. INEN Large-Scale Stochastic Optimization Semester project. Svyatoslav Trukhanov
An Extension of the Multicut L-Shaped Method INEN 698 - Large-Scale Stochastic Optimization Semester project Svyatoslav Trukhanov December 13, 2005 1 Contents 1 Introduction and Literature Review 3 2 Formal
More informationLecture 14: Linear Programming II
A Theorist s Toolkit (CMU 18-859T, Fall 013) Lecture 14: Linear Programming II October 3, 013 Lecturer: Ryan O Donnell Scribe: Stylianos Despotakis 1 Introduction At a big conference in Wisconsin in 1948
More informationThe Branch-and-Sandwich Algorithm for Mixed-Integer Nonlinear Bilevel Problems
The Branch-and-Sandwich Algorithm for Mixed-Integer Nonlinear Bilevel Problems Polyxeni-M. Kleniati and Claire S. Adjiman MINLP Workshop June 2, 204, CMU Funding Bodies EPSRC & LEVERHULME TRUST OUTLINE
More informationOn the use of the Choquet integral with fuzzy numbers in Multiple Criteria Decision Aiding
On the use of the Choquet integral with fuzzy numbers in Multiple Criteria Decision Aiding Patrick Meyer Service de Mathématiques Appliquées University of Luxembourg 162a, avenue de la Faïencerie L-1511
More informationMATH3016: OPTIMIZATION
MATH3016: OPTIMIZATION Lecturer: Dr Huifu Xu School of Mathematics University of Southampton Highfield SO17 1BJ Southampton Email: h.xu@soton.ac.uk 1 Introduction What is optimization? Optimization is
More informationGeneral network with four nodes and four activities with triangular fuzzy number as activity times
International Journal of Engineering Research and General Science Volume 3, Issue, Part, March-April, 05 ISSN 09-730 General network with four nodes and four activities with triangular fuzzy number as
More informationFuzzy Queueing Model Using DSW Algorithm
Fuzzy Queueing Model Using DSW Algorithm R. Srinivasan Department of Mathematics, Kongunadu College of Engineering and Technology, Tiruchirappalli 621215, Tamilnadu ABSTRACT--- This paper proposes a procedure
More informationConvexity Theory and Gradient Methods
Convexity Theory and Gradient Methods Angelia Nedić angelia@illinois.edu ISE Department and Coordinated Science Laboratory University of Illinois at Urbana-Champaign Outline Convex Functions Optimality
More informationTriangular Approximation of fuzzy numbers - a new approach
Volume 113 No. 13 017, 115 11 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Triangular Approximation of fuzzy numbers - a new approach L. S. Senthilkumar
More informationAcyclic fuzzy preferences and the Orlovsky choice function: A note. Denis BOUYSSOU
Acyclic fuzzy preferences and the Orlovsky choice function: A note Denis BOUYSSOU Abstract This note corrects and extends a recent axiomatic characterization of the Orlovsky choice function for a particular
More informationIntroduction to Machine Learning
Introduction to Machine Learning Maximum Margin Methods Varun Chandola Computer Science & Engineering State University of New York at Buffalo Buffalo, NY, USA chandola@buffalo.edu Chandola@UB CSE 474/574
More informationSolutions for Operations Research Final Exam
Solutions for Operations Research Final Exam. (a) The buffer stock is B = i a i = a + a + a + a + a + a 6 + a 7 = + + + + + + =. And the transportation tableau corresponding to the transshipment problem
More informationCOMBINATION OF ROUGH AND FUZZY SETS
1 COMBINATION OF ROUGH AND FUZZY SETS BASED ON α-level SETS Y.Y. Yao Department of Computer Science, Lakehead University Thunder Bay, Ontario, Canada P7B 5E1 E-mail: yyao@flash.lakeheadu.ca 1 ABSTRACT
More informationII. MULTI OBJECTIVE NON- LINEAR PROGRAMMING
Solving Fuzzy Multi Objective Non-linear Programming Problem Using Fuzzy Programming Technique P.Durga Prasad Dash, Rajani B. Dash Shishu Ananta Mahavidyalaya, Balipatna, Khurda,Odisha,India Department
More informationAlgebraic Structure Of Union Of Fuzzy Sub- Trigroups And Fuzzy Sub Ngroups
Algebraic Structure Of Union Of Fuzzy Sub- Trigroups And Fuzzy Sub Ngroups N. Duraimanickam, N. Deepica Assistant Professor of Mathematics, S.T.E.T Women s College, Mannargudi, Tamilnadu. India-Pin-614016
More informationDiscrete Optimization. Lecture Notes 2
Discrete Optimization. Lecture Notes 2 Disjunctive Constraints Defining variables and formulating linear constraints can be straightforward or more sophisticated, depending on the problem structure. The
More informationTwo person zero-sum fuzzy matrix games and extensions
Two person zero-sum fuzzy matrix games and extensions Rajani Singh Institute of Applied Mathematics and Mechanics, Universit of Warsaw, Poland Abstract June 6, 2015 In this work, fuzzy Linear programming
More informationShortest Path Problem in Network with Type-2 Triangular Fuzzy Arc Length
J. Appl. Res. Ind. Eng. Vol. 4, o. (207) 7 Journal of Applied Research on Industrial Engineering www.journal-aprie.com Shortest Path Problem in etwork with Type-2 Triangular Fuzzy Arc Length Ranjan Kumar
More informationAdvanced Operations Research Techniques IE316. Quiz 1 Review. Dr. Ted Ralphs
Advanced Operations Research Techniques IE316 Quiz 1 Review Dr. Ted Ralphs IE316 Quiz 1 Review 1 Reading for The Quiz Material covered in detail in lecture. 1.1, 1.4, 2.1-2.6, 3.1-3.3, 3.5 Background material
More informationCOMS 4771 Support Vector Machines. Nakul Verma
COMS 4771 Support Vector Machines Nakul Verma Last time Decision boundaries for classification Linear decision boundary (linear classification) The Perceptron algorithm Mistake bound for the perceptron
More informationGlobal Minimization via Piecewise-Linear Underestimation
Journal of Global Optimization,, 1 9 (2004) c 2004 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. Global Minimization via Piecewise-Linear Underestimation O. L. MANGASARIAN olvi@cs.wisc.edu
More informationOPTIMAL PATH PROBLEM WITH POSSIBILISTIC WEIGHTS. Jan CAHA 1, Jiří DVORSKÝ 2
OPTIMAL PATH PROBLEM WITH POSSIBILISTIC WEIGHTS Jan CAHA 1, Jiří DVORSKÝ 2 1,2 Department of Geoinformatics, Faculty of Science, Palacký University in Olomouc, 17. listopadu 50, 771 46, Olomouc, Czech
More informationCollege of Computer & Information Science Fall 2007 Northeastern University 14 September 2007
College of Computer & Information Science Fall 2007 Northeastern University 14 September 2007 CS G399: Algorithmic Power Tools I Scribe: Eric Robinson Lecture Outline: Linear Programming: Vertex Definitions
More informationThe Encoding Complexity of Network Coding
The Encoding Complexity of Network Coding Michael Langberg Alexander Sprintson Jehoshua Bruck California Institute of Technology Email: mikel,spalex,bruck @caltech.edu Abstract In the multicast network
More information399 P a g e. Key words: Fuzzy sets, fuzzy assignment problem, Triangular fuzzy number, Trapezoidal fuzzy number ranking function.
Method For Solving Hungarian Assignment Problems Using Triangular And Trapezoidal Fuzzy Number Kadhirvel.K, Balamurugan.K Assistant Professor in Mathematics, T.K.Govt. Arts ollege, Vriddhachalam 606 001.
More informationA framework for fuzzy models of multiple-criteria evaluation
INTERNATIONAL CONFERENCE ON FUZZY SET THEORY AND APPLICATIONS Liptovský Ján, Slovak Republic, January 30 - February 3, 2012 A framework for fuzzy models of multiple-criteria evaluation Jana Talašová, Ondřej
More informationComputing Performance Measures of Fuzzy Non-Preemptive Priority Queues Using Robust Ranking Technique
Applied Mathematical Sciences, Vol. 7, 2013, no. 102, 5095-5102 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.37378 Computing Performance Measures of Fuzzy Non-Preemptive Priority Queues
More informationTopology and Topological Spaces
Topology and Topological Spaces Mathematical spaces such as vector spaces, normed vector spaces (Banach spaces), and metric spaces are generalizations of ideas that are familiar in R or in R n. For example,
More informationSurrogate Gradient Algorithm for Lagrangian Relaxation 1,2
Surrogate Gradient Algorithm for Lagrangian Relaxation 1,2 X. Zhao 3, P. B. Luh 4, and J. Wang 5 Communicated by W.B. Gong and D. D. Yao 1 This paper is dedicated to Professor Yu-Chi Ho for his 65th birthday.
More information