Multiobjective optimization methods
|
|
- Branden Dennis
- 6 years ago
- Views:
Transcription
1 Multiobjective optimization methods Jussi Hakanen Post-doctoral researcher spring 2014 TIES483 Nonlinear optimization
2 No-preference methods DM not available (e.g. online optimization) No preference information available Compute some PO solution Do not take into account which problem is solved Fast methods One PO solution is enough No communication with the DM
3 Method of global criterion min x S k i=1 f i x z i p 1/p Distance to the ideal objective vector is minimized Different metrics can be used, e.g. L p metric where 1 p A single objective optimization problem is solved
4 Method of global criterion Ideal objective vector L 1 metric L 2 metric L metric
5 Method of global criterion When p=, maximum metric nonsmooth optimization problem If p <, the solution obtained is PO If p =, the solution obtained is weakly PO
6 A posteriori methods Idea: 1) compute different PO solutions, 2) the DM selects the most preferred one Approximation of the PO set (or part of it) is approximated Benefits Well suited for problems with 2 objectives since the PO solutions can be easily visualized for the DM Understanding of the whole PO set
7 A posteriori methods Drawbacks Approximating the PO set often time consuming DM has to choose the most preferred solution among large number of solutions Visualization of the solutions for high number of objectives
8 Weighting method where min x S k i=1 w i k i=1 w i f i (x), = 1, w i 0, i = 1,, k A weighted sum of the objectives is optimized different PO solutions can be obtained by changing the weights w i One of the most well-known methods Gass & Saaty (1955), Zadeh (1963)
9 Weighting method Benefits Solution obtained with positive weights is PO Easy to solve (simple objective function, no additional constraints) Drawbacks Can t find solutions from non-convex parts of the PO set PO solution obtained does not necessarily reflect the preferences
10 Convex / non-convex PO set Weights = slope of the level set of the objective function Slope changes by changing the weights Non-convex part can t be reached with any weights! f 2, min w 1 =0.5, w 2 =0.5 w 1 =1/3, w 2 =2/3 f 2, min convex PO set f 1, min Non-convex PO set f 1, min
11 Weighting method Result1: The solution given by the weighting method is weakly PO Result2: The solution given by the weighting method is PO if all the weights are strictly positive Result3: Let x be a PO solution of a convex multiobjective optimization problem. Then there exists a weighting vector T w = w 1,, w k such that x is the solution obtained with the weighting method.
12 Example Where to go for a vacation (adopted from Prof. Pekka Korhonen) Price Hiking Fishing Surfing Max A ,4 B C ,6 weight 0,4 0,2 0,2 0,2 The place with the best value for the objective function is the worst with respect to the most important objective!
13 ε-constraint method min x S f j(x) s. t. f i x ε i, i j Choose one of the objectives to be optimized, give other objectives an upper bound and consider them as constraints Different PO solutions can be obtained by changing the bounds and/or the objective to be optimized Haimes, Lasdon & Wismer (1971)
14 From Miettinen: Nonlinear optimization, 2007 (in Finnish) ε-constraint method PO solutions for different upper bounds for f 2 ε 1 : no solutions ε 2 : z 2 ε 3 : z 3 ε 4 : z 4
15 ε-constraint method Benefits Every PO solution can be found (also for nonconvex problems) Easy to implement Drawbacks How to choose upper bounds? Does not necessarily give feasible solutions How to choose the objective to be optimized?
16 ε-constraint method Result1: A solution obtained with the ε- constraint method is weakly PO Result2: A unique solution obtained with the ε- constraint method is PO Result3: A solution x S is PO if and only if it is the solution given by the ε-constraint method for every j = 1,, k where ε i = f i x, i j. (every PO solution can be found)
17 ε-constraint method PO vs. weakly PO ε 1 : weakly PO ε 2 : PO f 2, min weakly PO ε 1 ε 2 =f 2 (x*) PO f 1, min
18 Equally spaced PO solutions? The weighting method: change the weights systematically In the figure, PO solutions are nearer to each other towards the minimum of f 2 How to obtain equally spaced set? f 2, min f 1, min
19 Normal Boundary Intersection (NBI) Find the extreme solutions of the PO set Construct a plane passing through the extreme solutions; fix equally spaced points in the plane Search orthogonal to the plane f 2, min f 1, min
20 Normal Boundary Intersection (NBI) Idea: produce equally spaced approximation of the PO set Solutions are produced by solving max x S λ s. t. Pw λpe = f x z, where P is a payoff table, w is the vector of k weights ( i=1 w i = 1, w i 0) and e = 1,, 1 T Das & Dennis, SIAM Journal of Optimization, 8, 1998
21 Normal Boundary Intersection (NBI) Properties Equally spaced solutions aproximating the PO set Computation time increases significantly when the number of objectives increases Can produce non PO solutions for non-convex problems f 2, min f 1, min
22 Equally spaced PO solutions? The weighting method Normal Boundary Intersection f 2, min f 2, min f 1, min f 1, min NBI gives more equally spaced solutions
23 A priori methods Idea: 1) ask first the preferences of the DM, 2) optimize using the preferences Only such PO solutions are produced that are of interest to the DM Benefits Computed PO solutions are based on the preferences of the DM (no unnecessary solutions) Drawbacks It may be difficult for the DM to express preferences before (s)he has seen any solutions
24 Lexicographic ordering Order the objectives according to their importance Optimize first w.r.t. to the most important one and continue optimizing the second most important one in the set of optimal solutions for the first one etc. Requires the importance order from the DM before optimization The solution obtained is PO
25 From Miettinen: Nonlinear optimization, 2007 (in Finnish) Lexicographic ordering 2 objectives: 1st more important Optimize w.r.t. 1st: z 1 and z 2 obtained Optimize w.r.t. 2nd: choose better z 1 In practice, some tolerance is used for optimal values
26 Interactive methods Idea: DM is utilized actively during the solution process Solution process is iterative: 1. Initialization: compute some PO solution(s) 2. Show PO solution(s) to the DM 3. Is the DM satisfied? If no, ask the DM to give new preferences. Otherwise, stop. A most preferred solution has been found. 4. Compute new PO solution(s) by taking into account new preferences. Go to step 2. Solution process ends when the DM is satisfied with the PO solution obtained
27 Interactive methods Benefits Only such solutions are computed that are of interest to the DM DM is able to steer the solution process with his/her preferences DM can learn about the interdependences between the conflilcting objectives through the solutions obtained based on the preferences helps adjusting the preferences Drawbacks DM has to invest a lot of time in the solution process If computing PO solutions takes time, DM does not necessarily remember what happened in the early phases
28 Reference point method Interactive method, based on the usage of a reference point Reference point is an intuitive way to express preferences DM gives a reference point that is used in scalarizing the problem Different PO solutions are obtined by changing the reference point Wierzbicki, The Use of Reference Objectives in Multiobjective Optimization, In: Multiple Criteria Decision Making, Theory and Applications, Springer, 1980
29 min x S Reference point method max w i(f i x i=1,,k zi) Reference point Consists of aspiration levels for the objectives Can be in the image of the feasible region (Z = f(s)) or not Weights Affect the solution obtained, are not coming from the DM
30 Effect of the weights f 1, min f 2, min nad z 1 z * z 2 z * 1 i nad i i z z w * 1 i i i z z w i nad i i z z w 1
31 Reference point method Results: Reference point method produces weakly PO solutions Every weakly PO solution can be found Scalarization of the reference point method can be changed so that the solution obtained is PO
32 Reference point method Scalarized problem is not differentiable due to the min-max form Can be reformulated in order to have differentiable form (if the objective are differentiable) An additional variable and extra constraints min δ s. t. w i f i x zi δ i = 1,, k x S,δ R
33 Satisficing Trade-Off Method (STOM) Interactive method, based on classification of the objective functions Very similar to the idea of the reference point method Nakayama & Sawaragi, Satisficing Trade-Off Method for Multiobjective Programming, In: Interactive Decision Analysis, Springer-Verlag, 1984
34 Satisficing Trade-Off Method (STOM) DM classifies the objectives into 3 classes at the current PO solution f i, whose values should be improved f i, whose value is satisfactory at the moment f i whose value is allowed to get worse A reference point is formed based on the classification DM gives aspiration levels for the functions in the first class Aspiration levels for the functions in the second class are the current values Aspiration levels for the functions in the third class can be computed by using automatic trade-off help for the DM
35 Satisficing Trade-Off Method (STOM) min x S max i=1,,k f i x z i z i z i + ρ k i=1 f i (x) z i z i Aspiration levels must be greater than the components of the ideal objective vector A solution of the scalarized problem in STOM is PO (if the augmentation term is used)
36 Satisficing Trade-Off Method (STOM) f 2, min z 2 nad z w 1 i z i z i * * z 1 z f 1, min
37 NIMBUS method Interactive method, based on classification of the objectives Classification: consider the current PO solution and set every objective into one of the classes Miettinen, Nonlinear Multiobjective Optimization, Kluwer Academic Publishers, 1999 Miettinen & Mäkelä, Synchronous Approach in Interactive Multiobjective Optimization, European Journal of Operational Research, 170, 2006
38 NIMBUS method 5 classes consist of objectives f i whose values should be improved as much as possible (i є I imp ) should be improved until zi (i є I asp ) is satisfactory at the moment (i є I sat ) Is allowed to get worse until ε i (i є I bound ) Can change freely at the moment (i є I free )
39 NIMBUS method Classification is feasible if A scalarized problem is formed based on the classification (x c is the current PO solution) min x S max i I imp,j I asp f i x z i z nad i z, f j x z j i z nad j z j + ρ k i=1 s. t. f i x f i x c i I imp I asp I sat, f i x ε i i I bound f i (x) z i nad z i
40 NIMBUS method Results: Solution of the scalarized problem in the NIMBUS method is weakly PO without the augmentation term It is PO if the augmentation term is used In the synchronous NIMBUS method, 4 different scalarizations are used Different solutions can be obtained for the same preference information No just one way to scalarize the problem, the DM gets to choose from the solutions obtained
41 WWW-NIMBUS: implementation of the NIMBUS method operating on the Internet 1st multiobjective optimization software operating on the Internet (2000) All the computations are done in servers at JYU, only a browser is needed Always the latest version available Graphical user interface based on forms Freely available for academic purposes
42 Newsletter 23 rd International Conference on Multiple Criteria Decision Making 3-7 August 2015, Hamburg (Germany) Membership does not cost you anything! January 23-27, 2012 Dagstuhl Seminar on Learning in Multiobjective Optimization
TIES598 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 informationSynchronous Usage of Parameterized Achievement Scalarizing Functions in Interactive Compromise Programming
Synchronous Usage of Parameterized Achievement Scalarizing Functions in Interactive Compromise Programming Yury Nikulin and Volha Karelkina University of Turku, Department of Mathematics and Statistics
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 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 informationIntroduction to unconstrained optimization - direct search methods
Introduction to unconstrained optimization - direct search methods Jussi Hakanen Post-doctoral researcher jussi.hakanen@jyu.fi Structure of optimization methods Typically Constraint handling converts the
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 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 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 informationMultiple Criteria Optimization: Some Introductory Topics
Multiple Criteria Optimization: Some Introductory Topics Ralph E. Steuer Department of Banking & Finance University of Georgia Athens, Georgia 30602-6253 USA Finland 2010 1 rsteuer@uga.edu Finland 2010
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 informationConstrained optimization: direct methods (cont.)
Constrained optimization: direct methods (cont.) Jussi Hakanen Post-doctoral researcher jussi.hakanen@jyu.fi Direct methods Also known as methods of feasible directions Idea in a point x h, generate a
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 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 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 informationTolerance and critical regions of reference points: a study of bi-objective linear programming models
Tolerance and critical regions of reference points: a study of biobjective linear programg models Ana Rosa Borges ISEC, Coimbra Polytechnic Institute, Rua Pedro Nunes, Quinta de Nora, 3399 and INESC Rua
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 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 informationOn prediction. Jussi Hakanen Post-doctoral researcher. TIES445 Data mining (guest lecture)
On prediction Jussi Hakanen Post-doctoral researcher jussi.hakanen@jyu.fi Learning outcomes To understand the basic principles of prediction To understand linear regression in prediction To be aware of
More informationEvolutionary Multiobjective. Optimization Methods for the Shape Design of Industrial Electromagnetic Devices. P. Di Barba, University of Pavia, Italy
Evolutionary Multiobjective Optimization Methods for the Shape Design of Industrial Electromagnetic Devices P. Di Barba, University of Pavia, Italy INTRODUCTION Evolutionary Multiobjective Optimization
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 informationInteractive Random Fuzzy Two-Level Programming through Possibility-based Fractile Criterion Optimality
Interactive Random uzzy Two-Level Programming through Possibility-based ractile Criterion Optimality Hideki Katagiri, Keiichi Niwa, Daiji Kubo, Takashi Hasuike Abstract This paper considers two-level linear
More 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 informationPrinciples of Pattern Recognition. C. A. Murthy Machine Intelligence Unit Indian Statistical Institute Kolkata
Principles of Pattern Recognition C. A. Murthy Machine Intelligence Unit Indian Statistical Institute Kolkata e-mail: murthy@isical.ac.in Pattern Recognition Measurement Space > Feature Space >Decision
More informationRobust goal programming
Control and Cybernetics vol. 33 (2004) No. 3 Robust goal programming by Dorota Kuchta Institute of Industrial Engineering Wroclaw University of Technology Smoluchowskiego 25, 50-371 Wroc law, Poland Abstract:
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 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 informationAn Interactive Reference Direction Algorithm of Nonlinear Integer Multiobjective Programming*
БЪЛГАРСКА АКАДЕМИЯ НА НАУКИТЕ. BULGARIAN ACADEMY OF SCIENCES ПРОБЛЕМИ НА ТЕХНИЧЕСКАТА КИБЕРНЕТИКА И РОБОТИКАТА, 47 PROBLEMS OF ENGINEERING CYBERNETICS AND ROBOTICS, 47 София. 1998. Sofia An Interactive
More informationRobust Optimal Experiment Design: A Multi-Objective Approach
Robust Optimal Experiment Design: A Multi-Objective Approach Dries Telen Filip Logist Eva Van Derlinden Jan F. Van Impe BioTeC & Optec, Chemical Engineering Department, Katholieke Universiteit Leuven,
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 informationApproximation Method for Computationally Expensive Nonconvex Multiobjective Optimization Problems
JYVÄSKYLÄ STUDIES IN COMPUTING 157 Tomi Haanpää Approximation Method for Computationally Expensive Nonconvex Multiobjective Optimization Problems JYVÄSKYLÄ STUDIES IN COMPUTING 157 Tomi Haanpää Approximation
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 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 informationStochastic Equilibrium Problems arising in the energy industry
Stochastic Equilibrium Problems arising in the energy industry Claudia Sagastizábal (visiting researcher IMPA) mailto:sagastiz@impa.br http://www.impa.br/~sagastiz ENEC workshop, IPAM, Los Angeles, January
More informationMultiobjective Optimization
Multiobjective Optimization MTH6418 S Le Digabel, École Polytechnique de Montréal Fall 2015 (v2) MTH6418: Multiobjective 1/36 Plan Introduction Metrics BiMADS Other methods References MTH6418: Multiobjective
More informationInteractive fuzzy programming for stochastic two-level linear programming problems through probability maximization
ORIGINAL RESEARCH Interactive fuzzy programming for stochastic two-level linear programming problems through probability maximization Masatoshi Sakawa, Takeshi Matsui Faculty of Engineering, Hiroshima
More informationAn LP-based inconsistency monitoring of pairwise comparison matrices
arxiv:1505.01902v1 [cs.oh] 8 May 2015 An LP-based inconsistency monitoring of pairwise comparison matrices S. Bozóki, J. Fülöp W.W. Koczkodaj September 13, 2018 Abstract A distance-based inconsistency
More informationAn Active Set Strategy for Solving Optimization Problems with up to 200,000,000 Nonlinear Constraints
An Active Set Strategy for Solving Optimization Problems with up to 200,000,000 Nonlinear Constraints Klaus Schittkowski Department of Computer Science, University of Bayreuth 95440 Bayreuth, Germany e-mail:
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 informationApproximating Pareto Curves using Semidefinite Relaxations
Approximating Pareto Curves using Semidefinite Relaxations Victor Magron, Didier Henrion,,3 Jean-Bernard Lasserre, arxiv:44.477v [math.oc] 6 Jun 4 June 7, 4 Abstract We consider the problem of constructing
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 informationA DIMENSIONAL DECOMPOSITION APPROACH TO IDENTIFYING EFFICIENT UNITS IN LARGE-SCALE DEA MODELS
Pekka J. Korhonen Pyry-Antti Siitari A DIMENSIONAL DECOMPOSITION APPROACH TO IDENTIFYING EFFICIENT UNITS IN LARGE-SCALE DEA MODELS HELSINKI SCHOOL OF ECONOMICS WORKING PAPERS W-421 Pekka J. Korhonen Pyry-Antti
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 informationComputer Vision Group Prof. Daniel Cremers. 10a. Markov Chain Monte Carlo
Group Prof. Daniel Cremers 10a. Markov Chain Monte Carlo Markov Chain Monte Carlo In high-dimensional spaces, rejection sampling and importance sampling are very inefficient An alternative is Markov Chain
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 informationThe effect of learning on membership and welfare in an International Environmental Agreement
Climatic Change (202) 0:499 505 DOI 0007/s0584-0-034-5 The effect of learning on membership and welfare in an International Environmental Agreement Larry Karp Received: 7 March 200 / Accepted: 20 April
More informationDecision Science Letters
Decision Science Letters 8 (2019) *** *** Contents lists available at GrowingScience Decision Science Letters homepage: www.growingscience.com/dsl A new logarithmic penalty function approach for nonlinear
More informationAn example for the L A TEX package ORiONeng.sty
Operations Research Society of South Africa Submitted for publication in ORiON Operasionele Navorsingsvereniging van Suid-Afrika An example for the L A TEX package ORiONeng.sty Authors identities suppressed:
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 informationSome Inexact Hybrid Proximal Augmented Lagrangian Algorithms
Some Inexact Hybrid Proximal Augmented Lagrangian Algorithms Carlos Humes Jr. a, Benar F. Svaiter b, Paulo J. S. Silva a, a Dept. of Computer Science, University of São Paulo, Brazil Email: {humes,rsilva}@ime.usp.br
More informationLocal Modelling with A Priori Known Bounds Using Direct Weight Optimization
Local Modelling with A Priori Known Bounds Using Direct Weight Optimization Jacob Roll, Alexander azin, Lennart Ljung Division of Automatic Control Department of Electrical Engineering Linköpings universitet,
More informationMetoda porównywania parami
Metoda porównywania parami Podejście HRE Konrad Kułakowski Akademia Górniczo-Hutnicza 24 Czerwiec 2014 Advances in the Pairwise Comparisons Method Heuristic Rating Estimation Approach Konrad Kułakowski
More informationConvex Feasibility Problems
Laureate Prof. Jonathan Borwein with Matthew Tam http://carma.newcastle.edu.au/drmethods/paseky.html Spring School on Variational Analysis VI Paseky nad Jizerou, April 19 25, 2015 Last Revised: May 6,
More informationConvex envelopes, cardinality constrained optimization and LASSO. An application in supervised learning: support vector machines (SVMs)
ORF 523 Lecture 8 Princeton University Instructor: A.A. Ahmadi Scribe: G. Hall Any typos should be emailed to a a a@princeton.edu. 1 Outline Convexity-preserving operations Convex envelopes, cardinality
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 informationLocal Approximation of the Efficient Frontier in Robust Design
Local Approximation of the Efficient Frontier in Robust Design Jinhuan Zhang, Graduate Assistant Department of Mechanical Engineering Clemson University Margaret M. Wiecek, Associate Professor Department
More informationGroup Decision-Making with Incomplete Fuzzy Linguistic Preference Relations
Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations S. Alonso Department of Software Engineering University of Granada, 18071, Granada, Spain; salonso@decsai.ugr.es, F.J. Cabrerizo
More informationA derivative-free nonmonotone line search and its application to the spectral residual method
IMA Journal of Numerical Analysis (2009) 29, 814 825 doi:10.1093/imanum/drn019 Advance Access publication on November 14, 2008 A derivative-free nonmonotone line search and its application to the spectral
More informationLecture 04 Decision Making under Certainty: The Tradeoff Problem
Lecture 04 Decision Making under Certainty: The Tradeoff Problem Jitesh H. Panchal ME 597: Decision Making for Engineering Systems Design Design Engineering Lab @ Purdue (DELP) School of Mechanical Engineering
More informationSemismooth Hybrid Systems. Paul I. Barton and Mehmet Yunt Process Systems Engineering Laboratory Massachusetts Institute of Technology
Semismooth Hybrid Systems Paul I. Barton and Mehmet Yunt Process Systems Engineering Laboratory Massachusetts Institute of Technology Continuous Time Hybrid Automaton (deterministic) 4/21 Hybrid Automaton
More informationIntegrated Electricity Demand and Price Forecasting
Integrated Electricity Demand and Price Forecasting Create and Evaluate Forecasting Models The many interrelated factors which influence demand for electricity cannot be directly modeled by closed-form
More informationKnapsack Feasibility as an Absolute Value Equation Solvable by Successive Linear Programming
Optimization Letters 1 10 (009) c 009 Springer. Knapsack Feasibility as an Absolute Value Equation Solvable by Successive Linear Programming O. L. MANGASARIAN olvi@cs.wisc.edu Computer Sciences Department
More informationMulti Objective Optimization
Multi Objective Optimization Handout November 4, 2011 (A good reference for this material is the book multi-objective optimization by K. Deb) 1 Multiple Objective Optimization So far we have dealt with
More informationThe Method of Alternating Projections
Matthew Tam Variational Analysis Session 56th Annual AustMS Meeting 24th 27th September 2012 My Year So Far... Closed Subspaces Honours student supervised by Jon Borwein. Thesis topic: alternating projections.
More informationInteractive Decision Making for Hierarchical Multiobjective Linear Programming Problems with Random Variable Coefficients
SCIS & ISIS 200, Dec. 8-2, 200, Okayama Convention Center, Okayama, Japan Interactive Decision Making for Hierarchical Multiobjective Linear Programg Problems with Random Variable Coefficients Hitoshi
More information2D Decision-Making for Multi-Criteria Design Optimization
DEPARTMENT OF MATHEMATICAL SCIENCES Clemson University, South Carolina, USA Technical Report TR2006 05 EW 2D Decision-Making for Multi-Criteria Design Optimization A. Engau and M. M. Wiecek May 2006 This
More informationSOFTWARE ARCHITECTURE DESIGN OF GIS WEB SERVICE AGGREGATION BASED ON SERVICE GROUP
SOFTWARE ARCHITECTURE DESIGN OF GIS WEB SERVICE AGGREGATION BASED ON SERVICE GROUP LIU Jian-chuan*, YANG Jun, TAN Ming-jian, GAN Quan Sichuan Geomatics Center, Chengdu 610041, China Keywords: GIS; Web;
More informationLCPI method to find optimal solutions of nonlinear programming problems
ISSN 1 746-7233, Engl, UK World Journal of Modelling Simulation Vol. 14 2018) No. 1, pp. 50-57 LCPI method to find optimal solutions of nonlinear programming problems M.H. Noori Skari, M. Ghaznavi * Faculty
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 informationMachine Learning : Support Vector Machines
Machine Learning Support Vector Machines 05/01/2014 Machine Learning : Support Vector Machines Linear Classifiers (recap) A building block for almost all a mapping, a partitioning of the input space into
More informationMinOver Revisited for Incremental Support-Vector-Classification
MinOver Revisited for Incremental Support-Vector-Classification Thomas Martinetz Institute for Neuro- and Bioinformatics University of Lübeck D-23538 Lübeck, Germany martinetz@informatik.uni-luebeck.de
More informationPreferences and Utility
Preferences and Utility How can we formally describe an individual s preference for different amounts of a good? How can we represent his preference for a particular list of goods (a bundle) over another?
More informationRESEARCH ARTICLE. A strategy of finding an initial active set for inequality constrained quadratic programming problems
Optimization Methods and Software Vol. 00, No. 00, July 200, 8 RESEARCH ARTICLE A strategy of finding an initial active set for inequality constrained quadratic programming problems Jungho Lee Computer
More informationOptimization and Gradient Descent
Optimization and Gradient Descent INFO-4604, Applied Machine Learning University of Colorado Boulder September 12, 2017 Prof. Michael Paul Prediction Functions Remember: a prediction function is the function
More informationNo EFFICIENT LINE SEARCHING FOR CONVEX FUNCTIONS. By E. den Boef, D. den Hertog. May 2004 ISSN
No. 4 5 EFFICIENT LINE SEARCHING FOR CONVEX FUNCTIONS y E. den oef, D. den Hertog May 4 ISSN 94-785 Efficient Line Searching for Convex Functions Edgar den oef Dick den Hertog 3 Philips Research Laboratories,
More informationIterative Methods for Solving A x = b
Iterative Methods for Solving A x = b A good (free) online source for iterative methods for solving A x = b is given in the description of a set of iterative solvers called templates found at netlib: http
More informationThe next generation in weather radar software.
The next generation in weather radar software. PUBLISHED BY Vaisala Oyj Phone (int.): +358 9 8949 1 P.O. Box 26 Fax: +358 9 8949 2227 FI-00421 Helsinki Finland Try IRIS Focus at iris.vaisala.com. Vaisala
More informationMathematics for Decision Making: An Introduction. Lecture 8
Mathematics for Decision Making: An Introduction Lecture 8 Matthias Köppe UC Davis, Mathematics January 29, 2009 8 1 Shortest Paths and Feasible Potentials Feasible Potentials Suppose for all v V, there
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 informationInternational Journal of Information Technology & Decision Making c World Scientific Publishing Company
International Journal of Information Technology & Decision Making c World Scientific Publishing Company A MIN-MAX GOAL PROGRAMMING APPROACH TO PRIORITY DERIVATION IN AHP WITH INTERVAL JUDGEMENTS DIMITRIS
More informationDynamic Macroeconomic Theory Notes. David L. Kelly. Department of Economics University of Miami Box Coral Gables, FL
Dynamic Macroeconomic Theory Notes David L. Kelly Department of Economics University of Miami Box 248126 Coral Gables, FL 33134 dkelly@miami.edu Current Version: Fall 2013/Spring 2013 I Introduction A
More informationProportional Response as Iterated Cobb-Douglas
Proportional Response as Iterated Cobb-Douglas Michael J. Todd July 10, 2010 Abstract We show that the proportional response algorithm for computing an economic equilibrium in a Fisher market model can
More informationChapter 2: Preliminaries and elements of convex analysis
Chapter 2: Preliminaries and elements of convex analysis Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-14-15.shtml Academic year 2014-15
More informationIncorporating detractors into SVM classification
Incorporating detractors into SVM classification AGH University of Science and Technology 1 2 3 4 5 (SVM) SVM - are a set of supervised learning methods used for classification and regression SVM maximal
More informationShort Course Robust Optimization and Machine Learning. 3. Optimization in Supervised Learning
Short Course Robust Optimization and 3. Optimization in Supervised EECS and IEOR Departments UC Berkeley Spring seminar TRANSP-OR, Zinal, Jan. 16-19, 2012 Outline Overview of Supervised models and variants
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 informationWEB-BASED SPATIAL DECISION SUPPORT: TECHNICAL FOUNDATIONS AND APPLICATIONS
WEB-BASED SPATIAL DECISION SUPPORT: TECHNICAL FOUNDATIONS AND APPLICATIONS Claus Rinner University of Muenster, Germany Piotr Jankowski San Diego State University, USA Keywords: geographic information
More informationDATA MINING AND MACHINE LEARNING
DATA MINING AND MACHINE LEARNING Lecture 5: Regularization and loss functions Lecturer: Simone Scardapane Academic Year 2016/2017 Table of contents Loss functions Loss functions for regression problems
More informationA Flexible Strategy for Augmenting Design Points For Computer Experiments
A Flexible Strategy for Augmenting Design Points For Computer Experiments 7 th Dresdner Probabilistik Workshop, 9 th Oct 2014 x j i j Peter M. Flassig*, Ron A. Bates** *Rolls-Royce Deutschland Ltd & Co
More informationSubgradient Methods in Network Resource Allocation: Rate Analysis
Subgradient Methods in Networ Resource Allocation: Rate Analysis Angelia Nedić Department of Industrial and Enterprise Systems Engineering University of Illinois Urbana-Champaign, IL 61801 Email: angelia@uiuc.edu
More informationNONLINEAR. (Hillier & Lieberman Introduction to Operations Research, 8 th edition)
NONLINEAR PROGRAMMING (Hillier & Lieberman Introduction to Operations Research, 8 th edition) Nonlinear Programming g Linear programming has a fundamental role in OR. In linear programming all its functions
More informationAn Evaluation of the Reliability of Complex Systems Using Shadowed Sets and Fuzzy Lifetime Data
International Journal of Automation and Computing 2 (2006) 145-150 An Evaluation of the Reliability of Complex Systems Using Shadowed Sets and Fuzzy Lifetime Data Olgierd Hryniewicz Systems Research Institute
More informationScalable robust hypothesis tests using graphical models
Scalable robust hypothesis tests using graphical models Umamahesh Srinivas ipal Group Meeting October 22, 2010 Binary hypothesis testing problem Random vector x = (x 1,...,x n ) R n generated from either
More informationLinear Regression (continued)
Linear Regression (continued) Professor Ameet Talwalkar Professor Ameet Talwalkar CS260 Machine Learning Algorithms February 6, 2017 1 / 39 Outline 1 Administration 2 Review of last lecture 3 Linear regression
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 informationFinding Top-k Preferable Products
JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO., JANUARY 7 Finding Top-k Preferable Products Yu Peng, Raymond Chi-Wing Wong and Qian Wan Abstract The importance of dominance and skyline analysis has been
More informationA Rothschild-Stiglitz approach to Bayesian persuasion
A Rothschild-Stiglitz approach to Bayesian persuasion Matthew Gentzkow and Emir Kamenica Stanford University and University of Chicago September 2015 Abstract Rothschild and Stiglitz (1970) introduce a
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 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 informationML (cont.): SUPPORT VECTOR MACHINES
ML (cont.): SUPPORT VECTOR MACHINES CS540 Bryan R Gibson University of Wisconsin-Madison Slides adapted from those used by Prof. Jerry Zhu, CS540-1 1 / 40 Support Vector Machines (SVMs) The No-Math Version
More informationLINEAR PROGRAMMING APPROACH FOR THE TRANSITION FROM MARKET-GENERATED HOURLY ENERGY PROGRAMS TO FEASIBLE POWER GENERATION SCHEDULES
LINEAR PROGRAMMING APPROACH FOR THE TRANSITION FROM MARKET-GENERATED HOURLY ENERGY PROGRAMS TO FEASIBLE POWER GENERATION SCHEDULES A. Borghetti, A. Lodi 2, S. Martello 2, M. Martignani 2, C.A. Nucci, A.
More information