Synchronous Usage of Parameterized Achievement Scalarizing Functions in Interactive Compromise Programming
|
|
- Eugene Conley
- 6 years ago
- Views:
Transcription
1 Synchronous Usage of Parameterized Achievement Scalarizing Functions in Interactive Compromise Programming Yury Nikulin and Volha Karelkina University of Turku, Department of Mathematics and Statistics MCDM 2013, Malaga, 17 June 2013 Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
2 Outline 1 Introduction 2 Basic notations and definitions 3 Achievement scalarizing functions 4 Directing interactive solution process 5 Three-objective median location problem 6 Numerical experiment 7 References 8 Future Research Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
3 Introduction Interactive process The basic steps in interactive algorithms find an initial feasible solution, interact with the decision maker, and obtain a new solution (or a set of new solutions). If the new solution (or one of them) or one of the previous solutions is acceptable to the decision maker, stop. Otherwise, go to the previous step. Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
4 Introduction Two major requirements are set for a scalarizing function (Y. Sawaragi, H. Nakayama and T. Tanino, Theory of multiobjective optimization, Academic Press, Orlando, 1985) correctness: every solution found by means of scalarization should be (weakly) Pareto optimal, and completeness: it should be able to cover the entire set of Pareto optimal solutions. Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
5 Basic notations and definitions f(x) = (f 1 (x), f 2 (x),..., f m (x)) x X min f i(x), i N m = {1, 2,...,m} x X A set of minima of the i th objective function If M i (X) = arg min x X f i(x), i N m m M i (X), i=1 then there exists at least one solution which delivers a minimum for all objectives. Such a solution can be called an ideal solution. Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
6 Basic notations and definitions Pareto optimality P m (X) A decision vector x X is Pareto optimal if there exists no x X such that f i (x) f i (x ) for all i N m and f j (x) < f j (x ) for at least one index j. Slater optimality Sl m (X) A decision vector x X is weakly Pareto optimal if there exists no x X such that f i (x) < f i (x ) for all i N m. Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
7 Basic notations and definitions Ideal and nadir objective vectors f I = (f I 1,...,f I m ) and f N = (f N 1,..., f N m ) f I i f N i = min x P m (X) f i(x), i N m, = max x P m (X) f i(x), i N m. Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
8 Achievement scalarizing functions Achievement scalarizing functions A. P. Wierzbicki, The use of reference objectives in multiobjective optimization. Lecture notes in economics and mathematical systems, 177 (1980) s R : R m R The scalarized problem min s R(f(x)) (1) x X 1 Increasing, if for any y 1, y 2 R m, yi 1 yi 2 for all i N m, then s R (y 1 ) s R (y 2 ). 2 Strictly increasing, if for any y 1, y 2 R m, yi 1 < yi 2 for all i N m, then s R (y 1 ) < s R (y 2 ). 3 Strongly increasing, if for any y 1, y 2 R m, yi 1 yi 2 for all i N m and y 1 y 2, then s R (y 1 ) < s R (y 2 ). Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
9 Achievement scalarizing functions Optimality conditions for ASFs Theorem 1 Let s R be strongly (strictly) increasing. If x X is an optimal solution of problem (1), then x is (weakly) Pareto optimal. 2 If s R is increasing and the solution of (1) x X is unique, then x is Pareto optimal. Theorem If s R is strictly increasing and x X is weakly Pareto optimal, then it is a solution of (1) with f R = f(x ) and the optimal value of s R is zero. Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
10 A parameterized ASF Achievement scalarizing functions s q R (f(x),λ) = max I q N m: I q =q { i I q max[λ i (f i (x) f R i ), 0] where q N m and λ = {λ 1,...,λ m },λ i > 0, i N m. for q N m : s q R (f(x),λ) 0; q = 1 : sr 1(f(x),λ) = max i N m max[λ i (f i (x) fi R ), 0] = sr (f(x),λ); q = m : sr m(f(x),λ) = i N m max[λ i (f i (x) fi R ), 0] = sr 1(f(x),λ). }, min x X sq R (f(x),λ). (2) Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
11 Achievement scalarizing functions Yu. Nikulin, K. Miettinen and M. M. Mäkelä, A new achievement scalarizing function based on parameterization in multiobjective optimization, OR Spectrum, 34 (1) (2012) Theorem Given problem (2), let f R be a reference point such that there exists no feasible solution whose image strictly dominates f R. Also assume λ i > 0 for all i N m. Then among the optimal solutions of problem (2) is a weakly Pareto optimal solution. Theorem Given problem (2), let f R be a reference point. Also assume λ i > 0 for all i N m. Then among the optimal solutions of problem (2) there exists at least one Pareto optimal solution. Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
12 Directing interactive solution process The case of three objectives m = 3 { s q R (f(x),λ) = max I q {1,2,3}: I q =q i I q max[λ i (f i (x) f R i ), 0] where q = 1, 2, 3 and λ = (λ 1,λ 2,λ 3 ), λ i > 0, i N 3. }, f R = f I = (f I 1, f I 2, f I 3 ) Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
13 Directing interactive solution process q = 1 sr {max[λ 1 (f(x),λ) = max 1 (f 1 (x) f1 R ), 0], max[λ 2(f 2 (x) f2 R ), 0], } max[λ 3 (f 3 (x) f3 R ), 0] } = max {λ 1 (f 1 (x) f1 I ),λ 2(f 2 (x) f2 I ),λ 3(f 3 (x) f3 I ) ; Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
14 Directing interactive solution process q = 2 sr {max[λ 2 (f(x),λ) = max 1 (f 1 (x) f1 R ), 0]+max[λ 2(f 2 (x) f2 R ), 0], max[λ 1 (f 1 (x) f1 R ), 0]+max[λ 3(f 3 (x) f3 R ), 0], } max[λ 2 (f 2 (x) f2 R ), 0]+max[λ 3(f 3 (x) f3 R ), 0] { = max λ 1 (f 1 (x) f1 I )+λ 2(f 2 (x) f2 I ), λ 1 (f 1 (x) f I 1 )+λ 3(f 3 (x) f I 3 ), λ 2 (f 2 (x) f I 2 )+λ 3(f 3 (x) f I 3 ) }; Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
15 Directing interactive solution process q = 3 sr {max[λ 3 (f(x),λ) = max 1 (f 1 (x) f1 R ), 0]+max[λ 2(f 2 (x) f2 R ), 0]+ } max[λ 3 (f 3 (x) f3 R ), 0] = λ 1 (f 1 (x) f1 I )+λ 2(f 2 (x) f2 I )+λ 3(f 3 (x) f3 I ); Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
16 Directing interactive solution process Corner coordinates q = 1 (α/λ 1 + f1 I,α/λ 2 + f2 I,α/λ 3 + f3 I) Top vertex coordinates q = 2 (α/2λ 1 + f1 I,α/2λ 2 + f2 I,α/2λ 3 + f3 I) Normal vector q = 3 (λ 1,λ 2,λ 3 ) Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
17 Directing interactive solution process Classification of the objective functions f i values are desired to be improved (i.e. decreased), f i values may be impaired (i.e. increased). A step of interactive process { λ c 1 i + 0.5λ c 1 λ c i = λ c 1 i i /c if f i is desired to be decreased 0.5λ c 1 i /c if f i is desired to be increased i = 1, 2, 3, c N Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
18 Problem parameters Three-objective median location problem A set of sectors that should be evacuated S, S = n, n N Each region i S, i = 1,...,n has a i habitants The number of candidate shelters E, E = l, l N The number of shelters to be located p E Path length from a sector i to a shelter j d ij R, j = 1,...,l Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
19 Problem parameters Three-objective median location problem Risk associated with a path from a sector i to a shelter j r ij (0, 1) Risk associated with a shelter j r j (0, 1) Capacity (number of individuals) allowed in a jth candidate shelter K j N Minimum number of individuals required for opening a jth shelter k j N Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
20 Three-objective median location problem Three objective p-median problem The distance required for the population to reach its shelter n l min a i d ij x ij i=1 j=1 The risk faced by the population as it travels to its shelter n l min a i r ij x ij i=1 j=1 Total risks associated with staying in the shelter n l min a i r j x ij i=1 j=1 Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
21 Constraints Three-objective median location problem l x ij = 1, i = 1,...,n j=1 (one evacuation path is chosen for each sector, with n the number of sectors) n a i x ij K j y j, j = 1,...,l i=1 (the maximum capacity for shelter j is not exceeded, with l the total number of candidate shelters) n a i x ij k j y j, j = 1,...,l i=1 (the minimum number of individuals required to open shelter j before it is opened) Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
22 Constraints Three-objective median location problem l y j = p j=1 (ensures p of the l candidate shelters are opened) x ij {0, 1}, i = 1,...,n, j = 1,...,l y j {0, 1}, j = 1,...,l Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
23 Numerical experiment Data set Distance matrix (d ij ) = here length d ij = 0 means that there is no path from a sector i to a shelter j; Number of individuals in each sector a = (5, 18, 21, 19, 29) Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
24 Numerical experiment Data set Risk associated with path from a sector i to a shelter j (r ij ) = Risk associated with a shelter j Capacity of a shelter j r = (0.2936, , , , ) K = (26, 25, 65, 40, 47) Minimum number of individuals required for opening shelter j k = (9, 8, 6, 9, 9) Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
25 Numerical experiment f I = (1353, , ) λ 1 = 1/f1 I, λ 2 = 1/f2 I, λ 3 = 1/f3 I λ = ( , , ) The most preferred solution λ = (0.01, , 20) MPS = (1487, , ) Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
26 Numerical experiment Results for q=1 iteration lambda mean value test , , , , , , , , , , , , Results for q=2 iteration lambda mean value test , , , , , , , , Results for q=3 iteration lambda mean value test , , , , , , , , , , , , , , , , , , , , , , , , , , , , Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
27 References References K. Miettenen, Nonlinear multiobjective optimization, Kluwer Academic Publeshers, Boston, Yu. Nikulin, K. Miettinen and M. M. Mäkelä, A new achievement scalarizing function based on parameterization in multiobjective optimization, OR Spectrum, 34 (1) (2012) A. P. Wierzbicki, The use of reference objectives in multiobjective optimization. In: G. Fandel and T. Gal (eds) Multiple criteria decision making theory and applications. MCDM theory and applications proceedings. Lecture notes in economics and mathematical systems, 177 (1980), Springer, Berlin, Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
28 Future Research Future Research M. Lugue, K. Miettinen, A. Ruiz, F. Ruiz, A two slope achievement scalarizing function for interactive multiobjective optimization, Computers and Operations Research 39 (2012), Self-tuning, no test for reference point achievability Tackling the case of strictly dominated reference point. Testing efficiency of bundle method based nondifferentiable solver. Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
29 Future Research Thank You for Your Interest! Nikulin & Karelkina (UTU) PASFs in ICP Malaga, 17 June / 29
Multiobjective optimization methods
Multiobjective optimization methods Jussi Hakanen Post-doctoral researcher jussi.hakanen@jyu.fi spring 2014 TIES483 Nonlinear optimization No-preference methods DM not available (e.g. online optimization)
More informationTIES598 Nonlinear Multiobjective Optimization A priori and a posteriori methods spring 2017
TIES598 Nonlinear Multiobjective Optimization A priori and a posteriori methods spring 2017 Jussi Hakanen jussi.hakanen@jyu.fi Contents A priori methods A posteriori methods Some example methods Learning
More informationNew Reference-Neighbourhood Scalarization Problem for Multiobjective Integer Programming
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 3 No Sofia 3 Print ISSN: 3-97; Online ISSN: 34-48 DOI:.478/cait-3- New Reference-Neighbourhood Scalariation Problem for Multiobjective
More informationOn Weak Pareto Optimality for Pseudoconvex Nonsmooth Multiobjective Optimization Problems
Int. Journal of Math. Analysis, Vol. 7, 2013, no. 60, 2995-3003 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2013.311276 On Weak Pareto Optimality for Pseudoconvex Nonsmooth Multiobjective
More informationWłodzimierz Ogryczak. Warsaw University of Technology, ICCE ON ROBUST SOLUTIONS TO MULTI-OBJECTIVE LINEAR PROGRAMS. Introduction. Abstract.
Włodzimierz Ogryczak Warsaw University of Technology, ICCE ON ROBUST SOLUTIONS TO MULTI-OBJECTIVE LINEAR PROGRAMS Abstract In multiple criteria linear programming (MOLP) any efficient solution can be found
More informationExperiments with classification-based scalarizing functions in interactive multiobjective optimization
European Journal of Operational Research 175 (2006) 931 947 Decision Support Experiments with classification-based scalarizing functions in interactive multiobjective optimization Kaisa Miettinen a, *,
More informationA NONLINEAR WEIGHTS SELECTION IN WEIGHTED SUM FOR CONVEX MULTIOBJECTIVE OPTIMIZATION. Abimbola M. Jubril. 1. Introduction
FACTA UNIVERSITATIS (NIŠ) Ser. Math. Inform. Vol. 27 No 3 (12), 37 372 A NONLINEAR WEIGHTS SELECTION IN WEIGHTED SUM FOR CONVEX MULTIOBJECTIVE OPTIMIZATION Abimbola M. Jubril Abstract. The weighted sum
More informationMultiple Objective Linear Programming in Supporting Forest Management
Multiple Objective Linear Programming in Supporting Forest Management Pekka Korhonen (December1998) International Institute for Applied Systems Analysis A-2361 Laxenburg, AUSTRIA and Helsinki School of
More informationA New Fenchel Dual Problem in Vector Optimization
A New Fenchel Dual Problem in Vector Optimization Radu Ioan Boţ Anca Dumitru Gert Wanka Abstract We introduce a new Fenchel dual for vector optimization problems inspired by the form of the Fenchel dual
More informationComputing Efficient Solutions of Nonconvex Multi-Objective Problems via Scalarization
Computing Efficient Solutions of Nonconvex Multi-Objective Problems via Scalarization REFAIL KASIMBEYLI Izmir University of Economics Department of Industrial Systems Engineering Sakarya Caddesi 156, 35330
More informationSearching the Efficient Frontier in Data Envelopment Analysis INTERIM REPORT. IR-97-79/October. Pekka Korhonen
IIASA International Institute for Applied Systems Analysis A-2361 Laxenburg Austria Tel: +43 2236 807 Fax: +43 2236 71313 E-mail: info@iiasa.ac.at Web: www.iiasa.ac.at INTERIM REPORT IR-97-79/October Searching
More information1 Introduction In multiple criteria optimization, optimal decisions have to be found in the presence of several conflicting criteria. A decision is on
On the Number of Criteria Needed to Decide Pareto Optimality 1 Matthias Ehrgott 2 Stefan Nickel 3 Abstract. In this paper we address the question of how many objective functions are needed to decide whether
More informationScalarizing Problems of Multiobjective Linear Integer Programming
БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ BULGARIAN ACADEMY OF SCIENCES ПРОБЛЕМИ НА ТЕХНИЧЕСКАТА КИБЕРНЕТИКА И РОБОТИКАТА 50 PROBLEMS OF ENGINEERING CYBERNETICS AND ROBOTICS 50 София 2000 Sofia Scalarizing Problems
More informationApplications of Interactive Methods of MOO in Chemical Engineering Problems
P a g e 8 Vol. 10 Issue 3 (Ver 1.0) July 2010 Global Journal of Researches in Engineering Applications of Interactive Methods of MOO in Chemical Engineering Problems A.Mosavi GJRE Classification - C (FOR)
More informationIntroduction to Linear Programming (LP) Mathematical Programming (MP) Concept
Introduction to Linear Programming (LP) 1. Mathematical Programming Concept 2. LP Concept 3. Standard Form 4. Assumptions 5. Consequences of Assumptions 6. Solution Approach 7. Solution Methods 8. Typical
More informationMulticriteria Decision Making Achievements and Directions for Future Research at IIT-BAS
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 9, No 4 Sofia 2009 Multicriteria Decision Maing Achievements and Directions for Future Research at IIT-BAS Krasimira Genova,
More informationUSING LEXICOGRAPHIC PARAMETRIC PROGRAMMING FOR IDENTIFYING EFFICIENT UNITS IN DEA
Pekka J. Korhonen Pyry-Antti Siitari USING LEXICOGRAPHIC PARAMETRIC PROGRAMMING FOR IDENTIFYING EFFICIENT UNITS IN DEA HELSINKI SCHOOL OF ECONOMICS WORKING PAPERS W-381 Pekka J. Korhonen Pyry-Antti Siitari
More informationTitle Problems. Citation 経営と経済, 65(2-3), pp ; Issue Date Right
NAOSITE: Nagasaki University's Ac Title Author(s) Vector-Valued Lagrangian Function i Problems Maeda, Takashi Citation 経営と経済, 65(2-3), pp.281-292; 1985 Issue Date 1985-10-31 URL http://hdl.handle.net/10069/28263
More informationInteractive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method
Interactive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method Kalyanmoy Deb Department of Mechanical Engineering Indian Institute of Technology Kanpur Kanpur,
More informationCone characterizations of approximate solutions in real-vector optimization
DEPARTMENT OF MATHEMATICAL SCIENCES Clemson University, South Carolina, USA Technical Report TR2005 10 EW Cone characterizations of approximate solutions in real-vector optimization A. Engau and M. M.
More informationIntroduction to Linear Programming (LP) Mathematical Programming (MP) Concept (1)
Introduction to Linear Programming (LP) Mathematical Programming Concept LP Concept Standard Form Assumptions Consequences of Assumptions Solution Approach Solution Methods Typical Formulations Massachusetts
More information3E4: Modelling Choice
3E4: Modelling Choice Lecture 6 Goal Programming Multiple Objective Optimisation Portfolio Optimisation Announcements Supervision 2 To be held by the end of next week Present your solutions to all Lecture
More informationThe Edgeworth-Pareto Principle in Decision Making
The Edgeworth-Pareto Principle in Decision Making Vladimir D. Noghin Saint-Petersburg State University Russia URL: www.apmath.spbu.ru/staff/noghin dgmo-2006 Introduction Since the 19 century, the Edgeworth-Pareto
More informationResearch Article Existence and Duality of Generalized ε-vector Equilibrium Problems
Applied Mathematics Volume 2012, Article ID 674512, 13 pages doi:10.1155/2012/674512 Research Article Existence and Duality of Generalized ε-vector Equilibrium Problems Hong-Yong Fu, Bin Dan, and Xiang-Yu
More informationOn stability of some lexicographic integer optimization problem
Control and Cybernetics vol. 39 (2010) No. 3 On stability of some lexicographic integer optimization problem by Vladimir A. Emelichev, Evgeny E. Gurevsky and Kirill G. Kuzmin Mechanics and Mathematics
More informationA Parametric Simplex Algorithm for Linear Vector Optimization Problems
A Parametric Simplex Algorithm for Linear Vector Optimization Problems Birgit Rudloff Firdevs Ulus Robert Vanderbei July 9, 2015 Abstract In this paper, a parametric simplex algorithm for solving linear
More informationComplexity of gradient descent for multiobjective optimization
Complexity of gradient descent for multiobjective optimization J. Fliege A. I. F. Vaz L. N. Vicente July 18, 2018 Abstract A number of first-order methods have been proposed for smooth multiobjective optimization
More informationOptimization Methods. Lecture 18: Optimality Conditions and. Gradient Methods. for Unconstrained Optimization
5.93 Optimization Methods Lecture 8: Optimality Conditions and Gradient Methods for Unconstrained Optimization Outline. Necessary and sucient optimality conditions Slide. Gradient m e t h o d s 3. The
More informationInteractive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method
Interactive Evolutionary Multi-Objective Optimization and Decision-Making using Reference Direction Method ABSTRACT Kalyanmoy Deb Department of Mechanical Engineering Indian Institute of Technology Kanpur
More informationMixed-Integer Multiobjective Process Planning under Uncertainty
Ind. Eng. Chem. Res. 2002, 41, 4075-4084 4075 Mixed-Integer Multiobjective Process Planning under Uncertainty Hernán Rodera, Miguel J. Bagajewicz,* and Theodore B. Trafalis University of Oklahoma, 100
More informationGeneralization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms
Generalization of Dominance Relation-Based Replacement Rules for Memetic EMO Algorithms Tadahiko Murata 1, Shiori Kaige 2, and Hisao Ishibuchi 2 1 Department of Informatics, Kansai University 2-1-1 Ryozenji-cho,
More informationEvent-Triggered Interactive Gradient Descent for Real-Time Multi-Objective Optimization
Event-Triggered Interactive Gradient Descent for Real-Time Multi-Objective Optimization Pio Ong and Jorge Cortés Abstract This paper proposes an event-triggered interactive gradient descent method for
More informationResearch Article A Compensatory Approach to Multiobjective Linear Transportation Problem with Fuzzy Cost Coefficients
Mathematical Problems in Engineering Volume 2011, Article ID 103437, 19 pages doi:10.1155/2011/103437 Research Article A Compensatory Approach to Multiobjective Linear Transportation Problem with Fuzzy
More informationIE 5531: Engineering Optimization I
IE 5531: Engineering Optimization I Lecture 1: Introduction Prof. John Gunnar Carlsson September 8, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I September 8, 2010 1 / 35 Administrivia
More informationGenerating epsilon-efficient solutions in multiobjective programming
DEPARTMENT OF MATHEMATICAL SCIENCES Clemson University, South Carolina, USA Technical Report TR2005 10 EWb Generating epsilon-efficient solutions in multiobjective programming A. Engau and M. M. Wiecek
More informationMeasuring transitivity of fuzzy pairwise comparison matrix
Measuring transitivity of fuzzy pairwise comparison matrix Jaroslav Ramík 1 Abstract. A pair-wise comparison matrix is the result of pair-wise comparison a powerful method in multi-criteria optimization.
More information6.252 NONLINEAR PROGRAMMING LECTURE 10 ALTERNATIVES TO GRADIENT PROJECTION LECTURE OUTLINE. Three Alternatives/Remedies for Gradient Projection
6.252 NONLINEAR PROGRAMMING LECTURE 10 ALTERNATIVES TO GRADIENT PROJECTION LECTURE OUTLINE Three Alternatives/Remedies for Gradient Projection Two-Metric Projection Methods Manifold Suboptimization Methods
More informationSECOND ORDER DUALITY IN MULTIOBJECTIVE PROGRAMMING
Journal of Applied Analysis Vol. 4, No. (2008), pp. 3-48 SECOND ORDER DUALITY IN MULTIOBJECTIVE PROGRAMMING I. AHMAD and Z. HUSAIN Received November 0, 2006 and, in revised form, November 6, 2007 Abstract.
More informationUnit: Optimality Conditions and Karush Kuhn Tucker Theorem
Unit: Optimality Conditions and Karush Kuhn Tucker Theorem Goals 1. What is the Gradient of a function? What are its properties? 2. How can it be used to find a linear approximation of a nonlinear function?
More informationECONOMICS 001 Microeconomic Theory Summer Mid-semester Exam 2. There are two questions. Answer both. Marks are given in parentheses.
Microeconomic Theory Summer 206-7 Mid-semester Exam 2 There are two questions. Answer both. Marks are given in parentheses.. Consider the following 2 2 economy. The utility functions are: u (.) = x x 2
More informationBehavior of EMO Algorithms on Many-Objective Optimization Problems with Correlated Objectives
H. Ishibuchi N. Akedo H. Ohyanagi and Y. Nojima Behavior of EMO algorithms on many-objective optimization problems with correlated objectives Proc. of 211 IEEE Congress on Evolutionary Computation pp.
More informationAMULTIOBJECTIVE optimization problem (MOP) can
1 IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Letters 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 Decomposition-Based Multiobjective Evolutionary Algorithm with an Ensemble of Neighborhood Sizes Shi-Zheng
More informationMultiobjective Evolutionary Algorithms. Pareto Rankings
Monografías del Semin. Matem. García de Galdeano. 7: 7 3, (3). Multiobjective Evolutionary Algorithms. Pareto Rankings Alberto, I.; Azcarate, C.; Mallor, F. & Mateo, P.M. Abstract In this work we present
More informationA New Method for Solving Bi-Objective Transportation Problems
Australian Journal of Basic and Applied Sciences, 5(10): 67-74, 2011 ISSN 1991-8178 A New Method for Solving Bi-Objective Transportation Problems P. Pandian and D. Anuradha Department of Mathematics, School
More informationFRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG INSTITUT FÜR ANGEWANDTE MATHEMATIK
FRIEDRICH-ALEXANDER-UNIVERSITÄT ERLANGEN-NÜRNBERG INSTITUT FÜR ANGEWANDTE MATHEMATIK Scalarizations For Adaptively Solving Multi-Objective Optimization Problems by G. Eichfelder No. 3 2006 Institut für
More informationMultiobjective Optimisation An Overview
ITNPD8/CSCU9YO Multiobjective Optimisation An Overview Nadarajen Veerapen (nve@cs.stir.ac.uk) University of Stirling Why? Classic optimisation: 1 objective Example: Minimise cost Reality is often more
More informationHIGHER ORDER OPTIMALITY AND DUALITY IN FRACTIONAL VECTOR OPTIMIZATION OVER CONES
- TAMKANG JOURNAL OF MATHEMATICS Volume 48, Number 3, 273-287, September 2017 doi:10.5556/j.tkjm.48.2017.2311 - - - + + This paper is available online at http://journals.math.tku.edu.tw/index.php/tkjm/pages/view/onlinefirst
More informationON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION
ON GENERALIZED-CONVEX CONSTRAINED MULTI-OBJECTIVE OPTIMIZATION CHRISTIAN GÜNTHER AND CHRISTIANE TAMMER Abstract. In this paper, we consider multi-objective optimization problems involving not necessarily
More informationTHE REFERENCE POINT METHOD WITH LEXICOGRAPHIC MIN-ORDERING OF INDIVIDUAL ACHIEVEMENTS
Włodzimierz Ogryczak THE REFERENCE POINT METHOD WITH LEXICOGRAPHIC MIN-ORDERING OF INDIVIDUAL ACHIEVEMENTS INTRODUCTION Typical multiple criteria optimization methods aggregate the individual outcomes
More informationMathematical Programming Involving (α, ρ)-right upper-dini-derivative Functions
Filomat 27:5 (2013), 899 908 DOI 10.2298/FIL1305899Y Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Mathematical Programming Involving
More informationRuntime Analysis of Evolutionary Algorithms for the Knapsack Problem with Favorably Correlated Weights
Runtime Analysis of Evolutionary Algorithms for the Knapsack Problem with Favorably Correlated Weights Frank Neumann 1 and Andrew M. Sutton 2 1 Optimisation and Logistics, School of Computer Science, The
More informationReview of Optimization Methods
Review of Optimization Methods Prof. Manuela Pedio 20550 Quantitative Methods for Finance August 2018 Outline of the Course Lectures 1 and 2 (3 hours, in class): Linear and non-linear functions on Limits,
More informationInteger Programming Duality in Multiple Objective Programming
Integer Programming Duality in Multiple Objective Programming Kathrin Klamroth 1 Jørgen Tind 1 Sibylle Zust 2 03.07.2003 Abstract The weighted sums approach for linear and convex multiple criteria optimization
More informationReminders. Thought questions should be submitted on eclass. Please list the section related to the thought question
Linear regression Reminders Thought questions should be submitted on eclass Please list the section related to the thought question If it is a more general, open-ended question not exactly related to a
More informationAn Interactive Reference Direction Algorithm of the Convex Nonlinear Integer Multiobjective Programming
БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ. BULGARIAN ACADEMY OF SCIENCES ПРОБЛЕМИ НА ТЕХНИЧЕСКАТА КИБЕРНЕТИКА И РОБОТИКАТА, 48 PROBLEMS OF ENGINEERING CYBERNETICS AND ROBOTICS, 48 София. 1999. Sofia An Interactive
More informationA CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE
Journal of Applied Analysis Vol. 6, No. 1 (2000), pp. 139 148 A CHARACTERIZATION OF STRICT LOCAL MINIMIZERS OF ORDER ONE FOR STATIC MINMAX PROBLEMS IN THE PARAMETRIC CONSTRAINT CASE A. W. A. TAHA Received
More informationA Note on Robustness of the Min-Max Solution to Multiobjective Linear Programs
A Note on Robustness of the Min-Max Solution to Multiobjective Linear Programs Erin K. Doolittle, Karyn Muir, and Margaret M. Wiecek Department of Mathematical Sciences Clemson University Clemson, SC January
More information4 Lecture Applications
4 Lecture 4 4.1 Applications We now will look at some of the applications of the convex analysis we have learned. First, we shall us a separation theorem to prove the second fundamental theorem of welfare
More informationThe Consumer, the Firm, and an Economy
Andrew McLennan October 28, 2014 Economics 7250 Advanced Mathematical Techniques for Economics Second Semester 2014 Lecture 15 The Consumer, the Firm, and an Economy I. Introduction A. The material discussed
More informationApproaches to Sensitivity Analysis in MOLP
I.J. Information echnology and Computer Science, 204, 03, 54-60 Published Online February 204 in MECS (http://www.mecs-press.org/) DOI: 0.585/ijitcs.204.03.07 Approaches to Sensitivity Analysis in MOLP
More informationLinear Complementarity as Absolute Value Equation Solution
Linear Complementarity as Absolute Value Equation Solution Olvi L. Mangasarian Abstract We consider the linear complementarity problem (LCP): Mz + q 0, z 0, z (Mz + q) = 0 as an absolute value equation
More informationA New Fuzzy Positive and Negative Ideal Solution for Fuzzy TOPSIS
A New Fuzzy Positive and Negative Ideal Solution for Fuzzy TOPSIS MEHDI AMIRI-AREF, NIKBAKHSH JAVADIAN, MOHAMMAD KAZEMI Department of Industrial Engineering Mazandaran University of Science & Technology
More informationA NEW METHOD TO SOLVE BI-OBJECTIVE TRANSPORTATION PROBLEM
International Journal of Applied Mathematics Volume 26 No. 5 2013, 555-563 ISSN: 1311-1728 (printed version); ISSN: 1314-8060 (on-line version) doi: http://dx.doi.org/10.12732/ijam.v26i5.4 A NEW METHOD
More informationChapter 2 Interactive Programming Methods for Multiobjective Optimization
Chapter 2 Interactive Programming Methods for Multiobjective Optimization In general, there may be many Pareto solutions in multiobjective optimization problems. The final decision is made among them taking
More informationMathematical Economics: Lecture 3
Mathematical Economics: Lecture 3 Yu Ren WISE, Xiamen University October 7, 2012 Outline 1 Example of Graphing Example 3.1 Consider the cubic function f (x) = x 3 3x. Try to graph this function Example
More informationMulti-Objective Scheduling Using Rule Based Approach
Multi-Objective Scheduling Using Rule Based Approach Mohammad Komaki, Shaya Sheikh, Behnam Malakooti Case Western Reserve University Systems Engineering Email: komakighorban@gmail.com Abstract Scheduling
More informationCentre d Economie de la Sorbonne UMR 8174
Centre d Economie de la Sorbonne UMR 8174 On alternative theorems and necessary conditions for efficiency Do Van LUU Manh Hung NGUYEN 2006.19 Maison des Sciences Économiques, 106-112 boulevard de L'Hôpital,
More informationOptimizare multiobiectiv utilizand algoritmi genetici. Multiobjective optimization using genetic algorithms
Optimizare multiobiectiv utilizand algoritmi genetici Multiobjective optimization using genetic algorithms Multiobjective Optimization (MOO) Find x x, 1 x, 2..., x T N that minimizes {f 1 (x), f 2 (x),,
More informationChapter 2 An Overview of Multiple Criteria Decision Aid
Chapter 2 An Overview of Multiple Criteria Decision Aid Abstract This chapter provides an overview of the multicriteria decision aid paradigm. The discussion covers the main features and concepts in the
More informationFINANCIAL OPTIMIZATION
FINANCIAL OPTIMIZATION Lecture 1: General Principles and Analytic Optimization Philip H. Dybvig Washington University Saint Louis, Missouri Copyright c Philip H. Dybvig 2008 Choose x R N to minimize f(x)
More informationSupport Vector Machines
EE 17/7AT: Optimization Models in Engineering Section 11/1 - April 014 Support Vector Machines Lecturer: Arturo Fernandez Scribe: Arturo Fernandez 1 Support Vector Machines Revisited 1.1 Strictly) Separable
More informationGame Theory Review Questions
Game Theory Review Questions Sérgio O. Parreiras All Rights Reserved 2014 0.1 Repeated Games What is the difference between a sequence of actions and a strategy in a twicerepeated game? Express a strategy
More informationFuzzy if-then rules for modeling interdependences in FMOP problems
Fuzzy if-then rules for modeling interdependences in FMOP problems Christer Carlsson Institute for Advanced Management Systems Research, Åbo Akademi University, DataCity A 3210, SF-20520 Åbo, Finland Robert
More informationDecision Theory: Markov Decision Processes
Decision Theory: Markov Decision Processes CPSC 322 Lecture 33 March 31, 2006 Textbook 12.5 Decision Theory: Markov Decision Processes CPSC 322 Lecture 33, Slide 1 Lecture Overview Recap Rewards and Policies
More informationwhere u is the decision-maker s payoff function over her actions and S is the set of her feasible actions.
Seminars on Mathematics for Economics and Finance Topic 3: Optimization - interior optima 1 Session: 11-12 Aug 2015 (Thu/Fri) 10:00am 1:00pm I. Optimization: introduction Decision-makers (e.g. consumers,
More informationSimplex tableau CE 377K. April 2, 2015
CE 377K April 2, 2015 Review Reduced costs Basic and nonbasic variables OUTLINE Review by example: simplex method demonstration Outline Example You own a small firm producing construction materials for
More informationMultiobjective Optimization of Cement-bonded Sand Mould System with Differential Evolution
DOI: 10.7763/IPEDR. 013. V63. 0 Multiobjective Optimization of Cement-bonded Sand Mould System with Differential Evolution T. Ganesan 1, I. Elamvazuthi, Ku Zilati Ku Shaari 3, and P. Vasant + 1, 3 Department
More informationGIS and Remote Sensing Support for Evacuation Analysis
GIS and Remote Sensing Support for Evacuation Analysis Presented to GIS for Transportation Symposium Rapid City, South Dakota March 28-31, 2004 Demin Xiong Oak Ridge National Laboratory 2360 Cherahala
More informationMathematical Economics: Lecture 6
Mathematical Economics: Lecture 6 Yu Ren WISE, Xiamen University October 10, 2012 Outline Chapter 11 Linear Independence 1 Chapter 11 Linear Independence New Section Chapter 11: Linear Independence Linear
More informationNonlinear Optimization for Optimal Control
Nonlinear Optimization for Optimal Control Pieter Abbeel UC Berkeley EECS Many slides and figures adapted from Stephen Boyd [optional] Boyd and Vandenberghe, Convex Optimization, Chapters 9 11 [optional]
More informationKernel Methods. Outline
Kernel Methods Quang Nguyen University of Pittsburgh CS 3750, Fall 2011 Outline Motivation Examples Kernels Definitions Kernel trick Basic properties Mercer condition Constructing feature space Hilbert
More informationApplication of Geographic Information Systems for Government School Sites Selection
Rs. 3000,00 Application of Geographic Information Systems for Government School Sites Selection by K. D. Nethsiri Jayaweera M.Sc. Library - USJP 1111111111111111 210975 2014 210873 Application of Geographic
More informationWhat is an integer program? Modelling with Integer Variables. Mixed Integer Program. Let us start with a linear program: max cx s.t.
Modelling with Integer Variables jesla@mandtudk Department of Management Engineering Technical University of Denmark What is an integer program? Let us start with a linear program: st Ax b x 0 where A
More informationUncertain Programming Model for Solid Transportation Problem
INFORMATION Volume 15, Number 12, pp.342-348 ISSN 1343-45 c 212 International Information Institute Uncertain Programming Model for Solid Transportation Problem Qing Cui 1, Yuhong Sheng 2 1. School of
More informationThe Implicit Function Theorem
The Implicit Function Theorem Case 1: A linear equation with m = n = 1 (We ll say what m and n are shortly.) Suppose we know that x and y must always satisfy the equation ax + by = c. (1) Let s write the
More informationNonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control
Nonlinear Programming (Hillier, Lieberman Chapter 13) CHEM-E7155 Production Planning and Control 19/4/2012 Lecture content Problem formulation and sample examples (ch 13.1) Theoretical background Graphical
More informationLecture Note 1: Introduction to optimization. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 1: Introduction to optimization Xiaoqun Zhang Shanghai Jiao Tong University Last updated: September 23, 2017 1.1 Introduction 1. Optimization is an important tool in daily life, business and
More informationNormalized priority vectors for fuzzy preference relations
Normalized priority vectors for fuzzy preference relations Michele Fedrizzi, Matteo Brunelli Dipartimento di Informatica e Studi Aziendali Università di Trento, Via Inama 5, TN 38100 Trento, Italy e mail:
More informationLexicographic Reference Point Method for Automatic Treatment Planning in Radiation Therapy
Delft University of Technology Faculty of Electrical Engineering, Mathematics and Computer Science Delft Institute of Applied Mathematics Lexicographic Reference Point Method for Automatic Treatment Planning
More informationResearch Article Deriving Weights of Criteria from Inconsistent Fuzzy Comparison Matrices by Using the Nearest Weighted Interval Approximation
Advances in Operations Research Volume 202, Article ID 57470, 7 pages doi:0.55/202/57470 Research Article Deriving Weights of Criteria from Inconsistent Fuzzy Comparison Matrices by Using the Nearest Weighted
More informationLinear Regression. S. Sumitra
Linear Regression S Sumitra Notations: x i : ith data point; x T : transpose of x; x ij : ith data point s jth attribute Let {(x 1, y 1 ), (x, y )(x N, y N )} be the given data, x i D and y i Y Here D
More informationApproximation complexity of min-max (regret) versions of shortest path, spanning tree, and knapsack
Approximation complexity of min-max (regret) versions of shortest path, spanning tree, and knapsack Hassene Aissi, Cristina Bazgan, and Daniel Vanderpooten LAMSADE, Université Paris-Dauphine, France {aissi,bazgan,vdp}@lamsade.dauphine.fr
More informationMulticriteria Framework for Robust-Stochastic Formulations of Optimization under Uncertainty
Multicriteria Framework for Robust-Stochastic Formulations of Optimization under Uncertainty Alexander Engau alexander.engau@ucdenver.edu Mathematical and Statistical Sciences University of Colorado Denver
More informationMathematical Economics: Lecture 2
Mathematical Economics: Lecture 2 Yu Ren WISE, Xiamen University September 25, 2012 Outline 1 Number Line The number line, origin (Figure 2.1 Page 11) Number Line Interval (a, b) = {x R 1 : a < x < b}
More informationLecture 2: Convex Sets and Functions
Lecture 2: Convex Sets and Functions Hyang-Won Lee Dept. of Internet & Multimedia Eng. Konkuk University Lecture 2 Network Optimization, Fall 2015 1 / 22 Optimization Problems Optimization problems are
More informationFunctions. Paul Schrimpf. October 9, UBC Economics 526. Functions. Paul Schrimpf. Definition and examples. Special types of functions
of Functions UBC Economics 526 October 9, 2013 of 1. 2. of 3.. 4 of Functions UBC Economics 526 October 9, 2013 of Section 1 Functions of A function from a set A to a set B is a rule that assigns to each
More informationMotivation. Lecture 2 Topics from Optimization and Duality. network utility maximization (NUM) problem:
CDS270 Maryam Fazel Lecture 2 Topics from Optimization and Duality Motivation network utility maximization (NUM) problem: consider a network with S sources (users), each sending one flow at rate x s, through
More informationA DEA- COMPROMISE PROGRAMMING MODEL FOR COMPREHENSIVE RANKING
Journal of the Operations Research Society of Japan 2004, Vol. 47, No. 2, 73-81 2004 The Operations Research Society of Japan A DEA- COMPROMISE PROGRAMMING MODEL FOR COMPREHENSIVE RANKING Akihiro Hashimoto
More informationFundamental Theorems of Optimization
Fundamental Theorems of Optimization 1 Fundamental Theorems of Math Prog. Maximizing a concave function over a convex set. Maximizing a convex function over a closed bounded convex set. 2 Maximizing Concave
More informationMathematical foundations of the methods for multicriterial decision making
Mathematical Communications 2(1997), 161 169 161 Mathematical foundations of the methods for multicriterial decision making Tihomir Hunjak Abstract In this paper the mathematical foundations of the methods
More information