A Fuzzy Interactive Approach for Solving Bilevel Programming 1
|
|
- Theodora Smith
- 5 years ago
- Views:
Transcription
1 A Fuzzy Interactive Approach for Solving Bilevel Programming 1 He Ju Lin 2, Wan Zhong Ping 3 School of Mathematics and Statistics Wuhan University, Wuhan Wang Guang Min and Lv Yi Bing Institute of System Engineering, Wuahn University, Wuhan Abstract In this paper, we focus bilevel programming problem with common decision variable in the upper level and lower level programming. After introducing fuzzy goals for objective functions, consulting the ratios of satisfaction between the leader at the upper level and the follower at the lower level, interactive fuzzy decision making method to derive a satisfactory solution for decision makers is presented. A numerical example illustrates the proposed method. Key Words: bilevel programming, interactive fuzzy method, decision making, satisfactory solution. Subject Classification (GB/O22.2,O159): 90C30,90C70 0 Introduction Decision-Making(DM) in most real life problems, such as engineering design and management,economic policy,traffic problem etc.,can be made in hierarchical order system.the bilevel programming,which is a nested optimization problem with two levels in a hierarchy, namely the upper and lower level decisionmakers, is a practical and useful tool for solving DM problems. Therefore bilevel programming has been developed and researched by many authors such as [1, 2, 3, 4, 5, 6] etc.the bilevel programming problems are generally difficult to solve due to the complexity of the problem even for the simplest linear problems. In a bilevel programming, upper decision maker(leader) optimizes his objective function independently and is affected by the reaction of the lower level maker(follower) who makes his decision after the former.their objective functions are generally conflict each other. However, most problems encountered in practice fall into the situation in which they depend on the degree of interactive or cooperation between the two levels,but the information between them is incomplete and vague. Simultaneously,we notice that although the lower level maker cannot control the decision of the upper level maker,final decision of the lower level does eventually influence the upper level and overall results. Fuzzy programming method has been applied to bilevel programming problems [7, 8, 9], and it has given us a strong impression.lai [7] introduced a new concept the satisfactory strategy for multilevel programming problems on the basis of the fuzzy set theory and proposed a new algorithm to obtain the satisfactory solution of the leaders and followers. Sakawa et al [9, 10, 11, 12] proposed a interactive 1 Foundation item: Research partly supported by the National Key Basic Research Special Fund (2003CB415200) and the National Science Foundation( ). 2 Biography: He Julin, Male,Associate professor,research direction:optimization algorithms and applications. 3 Corresponding author. zpwan@public.wh.hb.cn 1
2 fuzzy programming for various bilevel programming problems. To solve the bilevel programming problem with common decision variable in the upper level and lower level programming, we present also an interactive fuzzy programming decision making strategy, which is differ from fuzzy programming method mentioned the above in this paper. It is mainly emphasize the fact that we consider not only the leaders is the dominant action but also treat the satisfactory degree of the followers impartially at decision making process. This paper is organized as follows: Bilevel programming problem and formulation are introduced in Section 2.In Section 3, an interactive fuzzy decision making algorithm is given. A numerical example is reported in Section 4 and the conclusion is given in Section 5. 1 Problem Formulation In this paper, we deal with the following the bilevel programming problems with common decision vector in the upper level and lower level programming: (BP) min x, y F 1(x, y, z) (1) s.t. g(x, y) 0 (2) where y, z solves min y, z F 2(x, y, z) (3) s.t. h(x, y, z) 0. (4) where F 1 (x, y, z) is the objective function of the leader and F 2 (x, y, z) is the objective function of the follower according to the relate space, g : R n1 n2 R p, h : R n2 n3 R q. All decision variables are column vectors. For notational convenience,let (x, y, z) denote (x T, y T, z T ) T, the others is similar. The bilevel programming problem(1)-(4) is presented in [5], by considering a bilevel programming model of optimal bidding strategies, between the power Seller and Buyer for contract arrangements of the long-term contracts and the spot markets transactions under uncertain electricity spot market, in which Seller(or Buyer) at the upper level and Buyer(or Seller) at the lower level make decisions. It is natural that the leader and follower have fuzzy goals for their objective functions when they take fuzziness of human judgments into consideration [7, 8, 11]. For each of the objective functions of the BP problem, assume that the leader and follower have fuzzy goals using fuzzy theory [13]. Through the interaction with decision makers, these fuzzy goals can be quantified by eliciting the corresponding membership functions, which are denoted by µ 1 (F 1 (x, y, z)) for the leader and µ 2 (F 2 (x, y, z)) for the follower respectively. Let S = {(x, y, z) : g(x, y) 0, h(x, y, z) 0}, which denotes the constrained region of the BP problem. Definition 1. (x, y, z ) is said to be a complete optimal solution, if and only if there exists (x, y, z ) S such that F 1 (x, y, z ) F 1 (x, y, z) and F 2 (x, y, z ) F 2 (x, y, z) for all (x, y, z) S. However, in general, such a complete optimal solution that simultaneously minimizes both the leader s and follower s objective functions does not always exist. Instead of a complete optimal solution, 2
3 a new solution concept, called Pareto optimality, is introduced in the BP. Definition 2. (x, y, z ) is said to be a Pareto optimal solution, if and only if there does not exist (x, y, z) S such that F 1 (x, y, z) F 1 (x, y, z ), F 2 (x, y, z) F 2 (x, y, z ) and F 1 (x, y, z) F 1 (x, y, z ) or F 2 (x, y, z) F 2 (x, y, z ). According to the definition of [14], we can assume that S is nonempty and compact and that a Pareto optimal solution for the BP problem exists throughout this paper. The following linear function is an example of a membership function µ j (F j ) j = 1, 2 which characterizes the fuzzy goal of the leader and follower respectively and to facilitate computation for obtaining solutions, we assume the membership functions to be linear(for j = 1, 2): 0 if F j > Fj U F µ j (F j ) = U j Fj Fj U F if F L j L j < F j Fj U (5) 1 if F j Fj L, where F U j and F L j denote the upper bound and lower bound of the objective function F j (x, y, z) such that the degrees of membership function are 0 and 1, respectively. Without loss of generally we can assume that F U j and F L j are optimal solution of the following programming problem,respectively: F U j = max x,y,z F j(x, y, z) s.t. g(x, y) 0 (6) h(x, y, z) 0, and F L j = min x,y,z F j(x, y, z) s.t. g(x, y) 0 (7) h(x, y, z) 0. 2 Interactive Fuzzy Decision Making Method Here, we instead of the Pareto optimal solution concept in the Definition 2.1, we introduce the of M-Pareto optimal solution, where M refers to membership. Definition 3. (x, y, z ) f(α 1 ) = df {(x, y, z) S : α 1 µ 1 (F 1 (x, y, z))} is said to be a M- Pareto optimal solution to BP problem, if and only if there does not exist (x, y, z) f(α 1 ) such that µ 2 (F 2 (x, y, z)) µ 2 (F 2 (x, y, z )). After the leader specifies the minimal acceptable level α 1 for his membership function, a candidate the satisfying solution of the follower can be generated by solving the following programming: (P) min t s.t. α 1 µ 1 (F 1 (x, y, z)) α 2 µ 2 (F 2 (x, y, z)) t (8) (x, y, z) S, t 1. where α 2 is the minimal acceptable reference level specified by the follower for his membership function. 3
4 The problem (P) can be written as an equivalent programming problem by the definition of the membership function (5): min t s.t. F 1 (x, y, z) F1 U α 1 (F1 U F1 L ) F 2 (x, y, z) F2 U + t(f2 U F2 L ) α 2 (F2 U F2 L ) (9) (x, y, z) S, t 1. Remark: A solution to the problem (P) is always in existence by assumption that S is nonempty and compact set for some α i (i = 1, 2). In addition, if t < 0, then the acceptable level of the follower will be reduced because of exceeding his the maximal acceptable level, otherwise, we should increase the minimal acceptable level α 2. Simultaneously,we need to take account of the overall satisfactory balance between both levels, the leader needs to compromise with the follower on leader s own minimal satisfactory level. It is no difficult to prove the following theorem: Theorem. Suppose that (x, y, z, t ) is an optimal solution of the problem (P), and t = 0, then (x, y, z ) is an optimal M-Pareto solution to the problem (BP). Since the decision makers subjectively specify membership function and the minimal acceptable level,the balance among the both degree of satisfaction between the leader and the follower should be considered. Therefore we must consider that the overall satisfactory balance between both decision makers. We now give the following definition of the autonomy level (the balance satisfactory degree) [7] : δ = µ 2(F 2 (x, y, z)) µ 1 (F 1 (x, y, z)). (10) which means the balance among the both degree of satisfaction between the leader and the follower,the leader decides whether it is necessary to change the minimal acceptable level. When δ 1 > ε (where ε is given tolerance in advance), we then must update the minimal acceptable level α i (i = 1, 2). If δ > 1, then increase α 1 to reinforce the leader s decision making power, and it is possible that reduce α 2 ; otherwise increase α 2 to reinforce the follower s decision making power. On the other hand, the follower must either be satisfied with the current M-Pareto optimal solution, or act on this solution by updating his the minimal acceptable reference value based on the solution of programming problem(p). Simultaneously, the follower expects that a maximal acceptable level is obtained for his membership function. Consequently, we will continuously update the minimal acceptable level of the leader and follower according as δ and the optimal solution to problem (P) in the solving process. We are now ready to construct an interactive fuzzy decision making method for deriving the satisfactory solution for the leader and the follower from the problem (BP), which is summarized as follows: A Fuzzy Interactive Approach for Bilevel Programming 4
5 Step 1. The leader elicits the membership function µ 1 (F 1 (x, y, z) of the fuzzy goal of the leader and the follower elicits the membership functions µ 2 (F 2 (x, y, z) of the follower. Then give tolerance ɛ. Step 2. After the leader sets the initial minimal acceptable level α 1 for his membership function µ 1 (F 1 (x, y, z)), the follower sets the initial reference membership value α 2. Step 3. Solve the problem (P). If there does not exist solution to the problem (P), the leader adjusts the minimal acceptable level α 1 by reducing α 1, until a solution (ˆx, ŷ, ẑ, ˆt) is obtained for the problem (P). Step 4. If ˆt = 0, then goto Step 6. Otherwise, goto the next step. Step 5. If the follower is satisfied with the current solution (ˆx, ŷ, ẑ), then goto Step 6. Otherwise, if t < 0, increase α 2. If t > 0, then ask the leader to update the current minimal acceptable level α 1 and return to Step 3. Step 6. Calculate the balance degree δ. If δ 1 ɛ, then stop. We already obtain a M-Pareto optimal solution (x, y, z ) = (ˆx, ŷ, ẑ), which is the satisfying solution for the leader and the follower. Otherwise, update the minimal acceptable level of the leader or the follower s reference membership value α 2. If δ > 1, then increase α 1 ; otherwise, increase α 2, return to Step 3. 3 Numerical Example To demonstrate the feasibility and efficiency of the proposed interactive fuzzy decision making method, consider the following bilevel linear programming problem involving with 6 nonnegative variables and 9 linear constraints: min F 1 (x, y, z) = 18x 1 10x 2 11y y 2 23z 1 40z 2 min F 2 (x, y, z) = 35x 1 + 9x 2 20y y 2 10z 1 7z 2 s.t. 47x 1 14x 2 y 1 + 4y 2 + z 1 49z x 1 + 2x y 1 35y z z x 1 18x y y z 1 11z x 1 19x 2 y 1 2y 2 49z 1 11z x 1 8x 2 + 2y y z 1 25z x 1 + 3x 2 28y y 2 36z 1 3z x x 2 44y y z 1 2z x 1 13x y y 2 2z 1 + 7z x x y 1 29y 2 49z 1 38z 2 38 x i 0, y i 0, z i 0, i = 1, 2. 5
6 The algorithm takes the following iterative procedure: Iteration 1. Step 1. The membership functions (5) of the fuzzy goal are assessed by using values (6) and (7). The optimal values and the corresponding optimal solutions are shown in table 1. And set the tolerance ɛ = 0.1. Table 1. The initial computation results F1 L (x, y, z) F1 U (x, y, z) F2 L (x, y, z) F2 U (x, y, z) Step 2. The leader sets the initial minimal acceptable level α 1 = 1.0, and the follower sets the initial reference membership value α 2 = 0.4. Step 3. The problem (P) for the numerical example (11) can be formulated as (P) min t (11) s.t F α F 2 α t (x, y, z) S, t 1. where S denotes the feasible region of the problem. There does not exists feasible solution for the problem (11) with α 1 = 1.0, α 2 = 0.4. So the leader adjusts the minimal acceptable level α 1 by reducing α 1 = 1.0 to α 1 = 0.9. The problem (11) is solved with α 1 = 0.9, α 2 = 0.4 and the result is listed in table 2. ˆt Table 2. Results of the iteration (ˆx, ŷ, ẑ) F µ(f 1 ) F µ(f 2 ) Step 4. ˆt = > 0. Step 5. µ(f 2 ) = < 0.5, the follower does not satisfy the solution. so the leader reduces α 1. And the follower satisfy the solution until α 1 = 0.7. Goto step 3. Iteration 2. Step 3. The problem (11) is solved with α 1 = 0.7, α 2 = 0.4 and the result is listed in table 3. 6
7 ˆt Table 3. Results of the iteration 2 (ˆx, ŷ, ẑ) F µ(f 1 ) F µ(f 2 ) Step 4. ˆt = 0, goto step 6. Step 6. Calculate δ = 0.4/0.7 = And δ 1 = > ɛ = 0.1. Then update the leader s minimal acceptable level α 1 or the follower s reference membership value α 2. Because δ < 1, increase α 2 = 0.4 to α 2 = 0.5, go to step 3. Iteration 3. Step 3. The problem (11) is solved with α 1 = 0.7, α 2 = 0.5 and the result is listed in table 4. ˆt Table 4. Results of the iteration (ˆx, ŷ, ẑ) F µ(f 1 ) F µ(f 2 ) Step 4. ˆt = > 0, then go to step 5. Step 5. µ(f 2 ) = < 0.5, the follower does not satisfy the solution. So the leader adjusts the minimal acceptable level α 1 by reducing α 1 = 0.7 to α 1 = 0.6, go to step 3. Iteration 4. Step 3. The problem (11) is solved with α 1 = 0.6, α 2 = 0.5 and the result is listed in table 5. ˆt Table 5. Results of the iteration 4 (ˆx, ŷ, ẑ) F µ(f 1 ) F µ(f 2 ) Step 4. ˆt = 0; goto step 6. Step 6. δ = 0.5/0.6 = δ 1 < 1 = > 0.1, and δ < 1, so increase α 2 = 0.5 to α 2 = 0.6, goto step 3. Iteration 5. Step 3. he problem (11) is solved with α 1 = 0.6, α 2 = 0.6 and the result is listed in table 6. ˆt Table 6. Results of the iteration 5 (ˆx, ŷ, ẑ) E F µ(f 1 ) F µ(f 2 ) Step 4. ˆt = 0, then goto step 6. Step 6. δ = 0.6/0.6 = 1 and δ 1 = 0 < 0.1, then stop. Thus, M-Pareto optimal solution (x, y, z ) = ( , , , , , ). And all satisfied degree are µ(f 1 ) = µ(f 2 ) =
8 From the computation results, it can be seen that the proposed algorithm is feasible and efficient. 4 Conclusions In this paper, we have constructed the interactive fuzzy decision making method for bilevel programming problem with common decision variable in the upper level and lower level problem. In our interactive method, by updating the minimal acceptable level of the leader at the upper level with considerations given to overall satisfactory balance between two levels, an overall satisfactory solution has been efficiently derived through our method. An illustrative numerical example has been provided to demonstrate the feasibility and efficiency of the proposed method. References [1] J.F.Bard. Practical Bilevel Optimization: Algorithms and Applications, Kluwer Academic Publishers,Dordrecht,1998. [2] S.Dempe. Foundations of bilevel programming, Kluwer Academic Publishers,2002. [3] G.Liu, J.Han, J.Zhang. Exact penalty functions for convex bilevel programming problems, Journal of Optimization Theory and Applications, (3): [4] A.Migadalas, P.M.Paradalos, P.Värbraud. Multilevel optimization algorithms and applications,kluwer Academic Publishers,1998. [5] Z.Wan et al. Bilevel Programming Model of Optimal Bidding Strategies under the Uncertain Electricity Markets(in Chinese), Automation of Electric Power System 2004,28(19): [6] X.Wang and C.Feng. Optimal Theory in the Bilevel Hierarchy(in Chinese), Bejing, Scinece Press,1995. [7] Y.-J. Lai. Hierarchical optimization: A satisfactory solution, Fuzzy Sets and Systems, 1996, 77: [8] E.S. Lee. Fuzzy multiple level programming, Applied Mathematics and Computation, 2001, 120: [9] M.Sakawa and I.Nishizaki. Interactive fuzzy programming for decentralized two-level linear programming problems, Fuzzy Sets and Systems, 2002, 125: [10] H.-S.Shih and E.S.Lee. Compensatory fuzzy multiple level decision making,fuzzy Sets and Systems, 2000,114: [11],M.Sakawa, I.Nishizaki and Y.Uemura. Interactive fuzzy programming for multilevel linear programming problems,computers Math.Applic.,1998, 31(2):
9 [12] M.Sakawa and I.Nishizaki. Interactive fuzzy programming for two-level linear fractional programming problems,fuzzy Sets and Systems, 2001,119: [13] H.J.Zimmermann. Fuzzy Sets and Its Applications, Kluwer Academic Publishers, Hingham, MA,1997. [14] C.Shi,G.Zhang and J.Lu. On the definition of linear bilevel programming solution, Applied Mathematics and Computation, 2005,160:
An Exact Penalty Function Approach for Solving the Linear Bilevel Multiobjective Programming Problem
Filomat 29:4 (2015), 773 779 DOI 10.2298/FIL1504773L Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat An Exact Penalty Function
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 informationBilinear Programming
Bilinear Programming Artyom G. Nahapetyan Center for Applied Optimization Industrial and Systems Engineering Department University of Florida Gainesville, Florida 32611-6595 Email address: artyom@ufl.edu
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 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 informationLinear 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 informationA bi-level multi-choice programming problem
Int. J. Mathematics in Operational Research, Vol. 7, No. 1, 2015 1 A bi-level multi-choice programming problem Avik Pradhan and M.P. Biswal* Department of Mathematics, Indian Institute of Technology, Kharagpur
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 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 informationFuzzy bi-level linear programming problem using TOPSIS approach
FUZZY OPTIMIZATION AND MODELLING (08) -0 Contents lists available at FOMJ Fuzzy Optimization and Modelling Journal homepage: http://fomj.qaemiau.ac.ir/ Fuzzy bi-level linear programming problem using TOPSIS
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 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 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 informationPrimal and Dual Methods for Optimisation over the Non-dominated Set of a Multi-objective Programme and Computing the Nadir Point
Primal and Dual Methods for Optimisation over the Non-dominated Set of a Multi-objective Programme and Computing the Nadir Point Ethan Liu Supervisor: Professor Matthias Ehrgott Lancaster University Outline
More informationFuzzy satisfactory evaluation method for covering the ability comparison in the context of DEA efficiency
Control and Cybernetics vol. 35 (2006) No. 2 Fuzzy satisfactory evaluation method for covering the ability comparison in the context of DEA efficiency by Yoshiki Uemura Faculty of Education Mie University,
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 informationOn Solving Fuzzy Rough Linear Fractional Programming Problem
On Solving Fuzzy Rough Linear Fractional Programming Problem El-saeed Ammar 1 Mohamed Muamer 2 1 Professor Dept. of mathematics Faculty of science. Tanta University. Tanta Egypt 2 PhD student of mathematics
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 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 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 informationCharacterizing Improving Directions Unconstrained Optimization
Final Review IE417 In the Beginning... In the beginning, Weierstrass's theorem said that a continuous function achieves a minimum on a compact set. Using this, we showed that for a convex set S and y not
More informationDistance-to-Solution Estimates for Optimization Problems with Constraints in Standard Form
Distance-to-Solution Estimates for Optimization Problems with Constraints in Standard Form Philip E. Gill Vyacheslav Kungurtsev Daniel P. Robinson UCSD Center for Computational Mathematics Technical Report
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 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 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 informationMathematical Optimization in Radiotherapy Treatment Planning
1 / 35 Mathematical Optimization in Radiotherapy Treatment Planning Ehsan Salari Department of Radiation Oncology Massachusetts General Hospital and Harvard Medical School HST S14 May 13, 2013 2 / 35 Outline
More informationConvex Optimization and Machine Learning
Convex Optimization and Machine Learning Mengliu Zhao Machine Learning Reading Group School of Computing Science Simon Fraser University March 12, 2014 Mengliu Zhao SFU-MLRG March 12, 2014 1 / 25 Introduction
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 informationComparison of Interior Point Filter Line Search Strategies for Constrained Optimization by Performance Profiles
INTERNATIONAL JOURNAL OF MATHEMATICS MODELS AND METHODS IN APPLIED SCIENCES Comparison of Interior Point Filter Line Search Strategies for Constrained Optimization by Performance Profiles M. Fernanda P.
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 informationApproximation Algorithms: The Primal-Dual Method. My T. Thai
Approximation Algorithms: The Primal-Dual Method My T. Thai 1 Overview of the Primal-Dual Method Consider the following primal program, called P: min st n c j x j j=1 n a ij x j b i j=1 x j 0 Then the
More informationSolving Multi-Objective Distributed Constraint Optimization Problems. CLEMENT Maxime. Doctor of Philosophy
Solving Multi-Objective Distributed Constraint Optimization Problems CLEMENT Maxime Doctor of Philosophy Department of Informatics School of Multidisciplinary Sciences SOKENDAI (The Graduate University
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 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 informationarxiv: v3 [math.oc] 3 Nov 2016
BILEVEL POLYNOMIAL PROGRAMS AND SEMIDEFINITE RELAXATION METHODS arxiv:1508.06985v3 [math.oc] 3 Nov 2016 JIAWANG NIE, LI WANG, AND JANE J. YE Abstract. A bilevel program is an optimization problem whose
More informationInteractive TOPSIS Algorithm for Fuzzy Large Scale Two-Level Linear Multiple Objective Programming Problems
International Journal of Engineering and Technical Research (IJETR) ISSN: 2321-0869 (O) 2454-4698 (P), Volume-3, Issue-10, October 2015 Interactive TOPSIS Algorithm for Fuzz Large Scale Two-Level Linear
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 informationModeling with Uncertainty Interval Computations Using Fuzzy Sets
Modeling with Uncertainty Interval Computations Using Fuzzy Sets J. Honda, R. Tankelevich Department of Mathematical and Computer Sciences, Colorado School of Mines, Golden, CO, U.S.A. Abstract A new method
More informationIn this lecture, we ll look at applications of duality to three problems:
Lecture 7 Duality Applications (Part II) In this lecture, we ll look at applications of duality to three problems: 1. Finding maximum spanning trees (MST). We know that Kruskal s algorithm finds this,
More informationSolution Methods Numerical Algorithms
Solution Methods Numerical Algorithms Evelien van der Hurk DTU Managment Engineering Class Exercises From Last Time 2 DTU Management Engineering 42111: Static and Dynamic Optimization (6) 09/10/2017 Class
More informationVague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras
American Journal of Mathematics and Statistics 2016, 6(3): 89-93 DOI: 10.5923/j.ajms.20160603.01 Vague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras T. Anitha 1,*, V. Amarendra
More informationCombinatorial Auctions: A Survey by de Vries and Vohra
Combinatorial Auctions: A Survey by de Vries and Vohra Ashwin Ganesan EE228, Fall 2003 September 30, 2003 1 Combinatorial Auctions Problem N is the set of bidders, M is the set of objects b j (S) is the
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 informationIMPLEMENTING TASK AND RESOURCE ALLOCATION ALGORITHM BASED ON NON-COOPERATIVE GAME THEORY IN CLOUD COMPUTING
DOI: http://dx.doi.org/10.26483/ijarcs.v9i1.5389 ISSN No. 0976 5697 Volume 9, No. 1, January-February 2018 International Journal of Advanced Research in Computer Science RESEARCH PAPER Available Online
More information/ Approximation Algorithms Lecturer: Michael Dinitz Topic: Linear Programming Date: 2/24/15 Scribe: Runze Tang
600.469 / 600.669 Approximation Algorithms Lecturer: Michael Dinitz Topic: Linear Programming Date: 2/24/15 Scribe: Runze Tang 9.1 Linear Programming Suppose we are trying to approximate a minimization
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 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 informationSimultaneous Perturbation Stochastic Approximation Algorithm Combined with Neural Network and Fuzzy Simulation
.--- Simultaneous Perturbation Stochastic Approximation Algorithm Combined with Neural Networ and Fuzzy Simulation Abstract - - - - Keywords: Many optimization problems contain fuzzy information. Possibility
More informationSome fixed fuzzy point results using Hausdorff metric in fuzzy metric spaces
Annals of Fuzzy Mathematics and Informatics Volume 13, No 5, (May 017), pp 641 650 ISSN: 093 9310 (print version) ISSN: 87 635 (electronic version) http://wwwafmiorkr @FMI c Kyung Moon Sa Co http://wwwkyungmooncom
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 informationPerformance Evaluation of an Interior Point Filter Line Search Method for Constrained Optimization
6th WSEAS International Conference on SYSTEM SCIENCE and SIMULATION in ENGINEERING, Venice, Italy, November 21-23, 2007 18 Performance Evaluation of an Interior Point Filter Line Search Method for Constrained
More informationCHAPTER 3 MAINTENANCE STRATEGY SELECTION USING AHP AND FAHP
31 CHAPTER 3 MAINTENANCE STRATEGY SELECTION USING AHP AND FAHP 3.1 INTRODUCTION Evaluation of maintenance strategies is a complex task. The typical factors that influence the selection of maintenance strategy
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 informationDATA ENVELOPMENT SCENARIO ANALYSIS IN A FORM OF MULTIPLICATIVE MODEL
U.P.B. Sci. Bull., Series D, Vol. 76, Iss. 2, 2014 ISSN 1454-2358 DATA ENVELOPMENT SCENARIO ANALYSIS IN A FORM OF MULTIPLICATIVE MODEL Najmeh Malemohammadi 1, Mahboubeh Farid 2 In this paper a new target
More informationOperations in Fuzzy Labeling Graph through Matching and Complete Matching
Operations in Fuzzy Labeling Graph through Matching and Complete Matching S. Yahya Mohamad 1 and S.Suganthi 2 1 PG & Research Department of Mathematics, Government Arts College, Trichy 620 022, Tamilnadu,
More informationWeek 5. Convex Optimization
Week 5. Convex Optimization Lecturer: Prof. Santosh Vempala Scribe: Xin Wang, Zihao Li Feb. 9 and, 206 Week 5. Convex Optimization. The convex optimization formulation A general optimization problem is
More informationMathematical and Algorithmic Foundations Linear Programming and Matchings
Adavnced Algorithms Lectures Mathematical and Algorithmic Foundations Linear Programming and Matchings Paul G. Spirakis Department of Computer Science University of Patras and Liverpool Paul G. Spirakis
More informationOptimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm
Optimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm N. Shahsavari Pour Department of Industrial Engineering, Science and Research Branch, Islamic Azad University,
More informationOn Asymptotic Cost of Triangle Listing in Random Graphs
On Asymptotic Cost of Triangle Listing in Random Graphs Di Xiao, Yi Cui, Daren B.H. Cline, Dmitri Loguinov Internet Research Lab Department of Computer Science and Engineering Texas A&M University May
More informationTHE REFERENCE POINT METHOD APPLIED TO DECISION SELECTION IN THE PROCESS OF BILATERAL NEGOTIATIONS
QUANTITATIVE METHODS IN ECONOMICS Vol. XV, No. 2, 24, pp. 44 56 THE REFERENCE POINT METHOD APPLIED TO DECISION SELECTION IN THE PROCESS OF BILATERAL NEGOTIATIONS Andrzej Łodziński Department of Econometrics
More informationPreprint Stephan Dempe, Alina Ruziyeva The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization ISSN
Fakultät für Mathematik und Informatik Preprint 2010-06 Stephan Dempe, Alina Ruziyeva The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization ISSN 1433-9307 Stephan Dempe, Alina Ruziyeva The
More informationThe hierarchical model for load balancing on two machines
The hierarchical model for load balancing on two machines Orion Chassid Leah Epstein Abstract Following previous work, we consider the hierarchical load balancing model on two machines of possibly different
More informationFormal Concept Analysis and Hierarchical Classes Analysis
Formal Concept Analysis and Hierarchical Classes Analysis Yaohua Chen, Yiyu Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: {chen115y, yyao}@cs.uregina.ca
More informationFuzzy multi objective transportation problem evolutionary algorithm approach
Journal of Physics: Conference Series PPER OPEN CCESS Fuzzy multi objective transportation problem evolutionary algorithm approach To cite this article: T Karthy and K Ganesan 08 J. Phys.: Conf. Ser. 000
More informationConvex Optimization MLSS 2015
Convex Optimization MLSS 2015 Constantine Caramanis The University of Texas at Austin The Optimization Problem minimize : f (x) subject to : x X. The Optimization Problem minimize : f (x) subject to :
More informationGeneral properties of staircase and convex dual feasible functions
General properties of staircase and convex dual feasible functions JÜRGEN RIETZ, CLÁUDIO ALVES, J. M. VALÉRIO de CARVALHO Centro de Investigação Algoritmi da Universidade do Minho, Escola de Engenharia
More informationTHE LINEAR MULTIPLE CHOICE KNAPSACK PROBLEM WITH TWO CRITERIA: PROFIT AND EQUITY
MCDM 2006, Chania, Greece, June 19-23, 2006 THE LINEAR MULTIPLE CHOICE KNAPSACK PROBLEM WITH TWO CRITERIA: PROFIT AND EQUITY George Kozanidis Systems Optimization Laboratory Dept. of Mechanical & Industrial
More informationPrimes in Classes of the Iterated Totient Function
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 11 (2008), Article 08.1.2 Primes in Classes of the Iterated Totient Function Tony D. Noe 14025 NW Harvest Lane Portland, OR 97229 USA noe@sspectra.com
More informationTOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3.
TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. 301. Definition. Let m be a positive integer, and let X be a set. An m-tuple of elements of X is a function x : {1,..., m} X. We sometimes use x i instead
More informationORIE 6300 Mathematical Programming I November 13, Lecture 23. max b T y. x 0 s 0. s.t. A T y + s = c
ORIE 63 Mathematical Programming I November 13, 214 Lecturer: David P. Williamson Lecture 23 Scribe: Mukadder Sevi Baltaoglu 1 Interior Point Methods Consider the standard primal and dual linear programs:
More informationTwo-Level 0-1 Programming Using Genetic Algorithms and a Sharing Scheme Based on Cluster Analysis
Two-Level 0-1 Programming Using Genetic Algorithms and a Sharing Scheme Based on Cluster Analysis Keiichi Niwa Ichiro Nishizaki, Masatoshi Sakawa Abstract This paper deals with the two level 0-1 programming
More informationRESULTS ON HESITANT FUZZY SOFT TOPOLOGICAL SPACES
ISSN 2320-9143 1 International Journal of Advance Research, IJOAR.org Volume 4, Issue 3, March 2016, Online: ISSN 2320-9143 RESULTS ON HESITANT FUZZY SOFT TOPOLOGICAL SPACES A. Sreedevi, Dr.N.Ravi Shankar
More informationA Proposed Approach for Solving Rough Bi-Level. Programming Problems by Genetic Algorithm
Int J Contemp Math Sciences, Vol 6, 0, no 0, 45 465 A Proposed Approach or Solving Rough Bi-Level Programming Problems by Genetic Algorithm M S Osman Department o Basic Science, Higher Technological Institute
More informationEpistemic/Non-probabilistic Uncertainty Propagation Using Fuzzy Sets
Epistemic/Non-probabilistic Uncertainty Propagation Using Fuzzy Sets Dongbin Xiu Department of Mathematics, and Scientific Computing and Imaging (SCI) Institute University of Utah Outline Introduction
More informationREVIEW OF FUZZY SETS
REVIEW OF FUZZY SETS CONNER HANSEN 1. Introduction L. A. Zadeh s paper Fuzzy Sets* [1] introduces the concept of a fuzzy set, provides definitions for various fuzzy set operations, and proves several properties
More informationIntroduction to optimization
Introduction to optimization G. Ferrari Trecate Dipartimento di Ingegneria Industriale e dell Informazione Università degli Studi di Pavia Industrial Automation Ferrari Trecate (DIS) Optimization Industrial
More informationLecture 19 Subgradient Methods. November 5, 2008
Subgradient Methods November 5, 2008 Outline Lecture 19 Subgradients and Level Sets Subgradient Method Convergence and Convergence Rate Convex Optimization 1 Subgradients and Level Sets A vector s is a
More informationFormal Model. Figure 1: The target concept T is a subset of the concept S = [0, 1]. The search agent needs to search S for a point in T.
Although this paper analyzes shaping with respect to its benefits on search problems, the reader should recognize that shaping is often intimately related to reinforcement learning. The objective in reinforcement
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 informationEFFICIENT ATTRIBUTE REDUCTION ALGORITHM
EFFICIENT ATTRIBUTE REDUCTION ALGORITHM Zhongzhi Shi, Shaohui Liu, Zheng Zheng Institute Of Computing Technology,Chinese Academy of Sciences, Beijing, China Abstract: Key words: Efficiency of algorithms
More informationInternational Journal of Mathematical Archive-5(9), 2014, Available online through ISSN
International Journal of Mathematical Archive-5(9), 2014, 100-112 Available online through wwwijmainfo ISSN 2229 5046 ON D RULAR FUZZY RAPHS K Radha 1 and N Kumaravel 2 1 P Department of Mathematics, Periyar
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 informationNon-convex Multi-objective Optimization
Non-convex Multi-objective Optimization Multi-objective Optimization Real-world optimization problems usually involve more than one criteria multi-objective optimization. Such a kind of optimization problems
More informationSparse Hypercube 3-Spanners
Sparse Hypercube 3-Spanners W. Duckworth and M. Zito Department of Mathematics and Statistics, University of Melbourne, Parkville, Victoria 3052, Australia Department of Computer Science, University of
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 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 informationResearch Article Research on Bounded Rationality of Fuzzy Choice Functions
e Scientific World Journal, Article ID 928279, 7 pages http://dx.doi.org/10.1155/2014/928279 Research Article Research on Bounded Rationality of Fuzzy Choice Functions Xinlin Wu 1,2 and Yong Zhao 1 1 Department
More informationON CONCAVITY OF THE PRINCIPAL S PROFIT MAXIMIZATION FACING AGENTS WHO RESPOND NONLINEARLY TO PRICES
ON CONCAVITY OF THE PRINCIPAL S PROFIT MAXIMIZATION FACING AGENTS WHO RESPOND NONLINEARLY TO PRICES Shuangjian Zhang This is joint work with my supervisor Robert J. McCann University of Toronto April 11,
More informationSimplicial Global Optimization
Simplicial Global Optimization Julius Žilinskas Vilnius University, Lithuania September, 7 http://web.vu.lt/mii/j.zilinskas Global optimization Find f = min x A f (x) and x A, f (x ) = f, where A R n.
More informationCS Introduction to Data Mining Instructor: Abdullah Mueen
CS 591.03 Introduction to Data Mining Instructor: Abdullah Mueen LECTURE 8: ADVANCED CLUSTERING (FUZZY AND CO -CLUSTERING) Review: Basic Cluster Analysis Methods (Chap. 10) Cluster Analysis: Basic Concepts
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 informationCS599: Convex and Combinatorial Optimization Fall 2013 Lecture 14: Combinatorial Problems as Linear Programs I. Instructor: Shaddin Dughmi
CS599: Convex and Combinatorial Optimization Fall 2013 Lecture 14: Combinatorial Problems as Linear Programs I Instructor: Shaddin Dughmi Announcements Posted solutions to HW1 Today: Combinatorial problems
More informationLecture 3. Corner Polyhedron, Intersection Cuts, Maximal Lattice-Free Convex Sets. Tepper School of Business Carnegie Mellon University, Pittsburgh
Lecture 3 Corner Polyhedron, Intersection Cuts, Maximal Lattice-Free Convex Sets Gérard Cornuéjols Tepper School of Business Carnegie Mellon University, Pittsburgh January 2016 Mixed Integer Linear Programming
More informationCOLORING OF MAP BY FINITE NUMBER OF COLORED POINTS USING FUZZY RECTANGLES ABSTRACT
COLORING OF MAP BY FINITE NUMBER OF COLORED POINTS USING FUZZY RECTANGLES * G. Tsitsiashvili, ** M. Osipova IAM FEB RAS, FEFU, Vladivostok, Russia, e-mails: * guram@iam.dvo.ru, mao1975@list.ru ABSTRACT
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 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 information12.1 Formulation of General Perfect Matching
CSC5160: Combinatorial Optimization and Approximation Algorithms Topic: Perfect Matching Polytope Date: 22/02/2008 Lecturer: Lap Chi Lau Scribe: Yuk Hei Chan, Ling Ding and Xiaobing Wu In this lecture,
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 informationA C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions
A C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions Nira Dyn School of Mathematical Sciences Tel Aviv University Michael S. Floater Department of Informatics University of
More informationWinning Positions in Simplicial Nim
Winning Positions in Simplicial Nim David Horrocks Department of Mathematics and Statistics University of Prince Edward Island Charlottetown, Prince Edward Island, Canada, C1A 4P3 dhorrocks@upei.ca Submitted:
More information