305 research outputs found
Min-ordering and max-ordering scalarization methods for multi-objective robust optimization
Several robustness concepts for multi-objective uncertain optimization have been developed during the last years, but not many solution methods. In this paper we introduce two methods to find min–max robust efficient solutions based on scalarizations: the min-ordering and the max-ordering method. We show that all point-based min–max robust weakly efficient solutions can be found with the max-ordering method and that the min-ordering method finds set-based min–max robust weakly efficient solutions, some of which cannot be found with formerly developed scalarization based methods. We then show how the scalarized problems may be approached for multi-objective uncertain combinatorial optimization problems with special uncertainty sets. We develop compact mixed-integer linear programming formulations for multi-objective extensions of bounded uncertainty (also known as budgeted or Γ-uncertainty). For interval uncertainty, we show that the resulting problems reduce to well-known single-objective problems
Equitable Efficiency in Multiple Criteria Optimization
Equitable efficiency in multiple criteria optimization was introduced mathematically in the middle of nineteen-nineties. The concept tends to strengthen the notion of Pareto efficiency by imposing additional conditions on the preference structure defining the Pareto preference. It is especially designed to solve multiple criteria problems having commensurate criteria where different criteria values can be compared directly. In this dissertation we study some theoretical and practical aspects of equitably efficient solutions. The literature on equitable efficiency is not very extensive and provides very limited number of ways of generating such solutions. After introducing some relevant notations, we develop some scalarization based methods of generating equitably efficient solutions. The scalarizations developed do not assume any special structure of the problem. We prove an existence result for linear multiple criteria problems. Next, we show how equitably efficient solutions arise in the context of a particular type of linear complementarity problem and matrix games. The set of equitably efficient solutions, in general, is a subset of efficient solutions. The multiple criteria alternative of the linear complementarity problem dealt in our dissertation has identical efficient and equitably efficient solution sets. Finally, we demonstrate the relevance of equitable efficiency by applying it to the problem of regression analysis and asset allocation
Optimization with multivariate conditional value-at-risk constraints
For many decision making problems under uncertainty, it is crucial to develop risk-averse models and specify the decision makers' risk preferences based on multiple stochastic performance measures (or criteria). Incorporating such multivariate preference rules into optimization models is a fairly recent research area. Existing studies focus on extending univariate stochastic dominance rules to the multivariate case. However, enforcing multivariate stochastic dominance constraints can often be overly conservative in practice.
As an alternative, we focus on the widely-applied risk measure conditional value-at-risk (CVaR), introduce a multivariate CVaR relation, and develop a novel optimization model with multivariate CVaR constraints based on polyhedral scalarization. To solve such problems for finite probability spaces we develop a cut generation algorithm, where each cut is obtained by solving a mixed integer problem. We show that a multivariate CVaR constraint reduces to
finitely many univariate CVaR constraints, which proves the finite convergence of our algorithm. We also show that our results can be naturally extended to a wider class of coherent risk measures. The proposed approach provides a flexible, and computationally tractable way of modeling preferences in stochastic multi-criteria decision making. We conduct a computational study for a budget allocation problem to illustrate the effect of enforcing multivariate CVaR constraints and demonstrate the computational performance of the
proposed solution methods
Optimization with multivariate conditional value-at-risk constraints
For many decision making problems under uncertainty, it is crucial to develop risk-averse models and specify the decision makers' risk preferences based on multiple stochastic performance measures (or criteria). Incorporating such multivariate preference rules into optimization models is a fairly recent research area. Existing studies focus on extending univariate stochastic dominance rules to the multivariate case. However, enforcing multivariate stochastic dominance constraints can often be overly conservative in practice.
As an alternative, we focus on the widely-applied risk measure conditional value-at-risk (CVaR), introduce a multivariate CVaR relation, and develop a novel optimization model with multivariate CVaR constraints based on polyhedral scalarization. To solve such problems for finite probability spaces we develop a cut generation algorithm, where each cut is obtained by solving a mixed integer problem. We show that a multivariate CVaR constraint reduces to
finitely many univariate CVaR constraints, which proves the finite convergence of our algorithm. We also show that our results can be naturally extended to a wider class of coherent risk measures. The proposed approach provides a flexible, and computationally tractable way of modeling preferences in stochastic multi-criteria decision making. We conduct a computational study for a budget allocation problem to illustrate the effect of enforcing multivariate CVaR constraints and demonstrate the computational performance of the
proposed solution methods
Parallel Multi-Objective Hyperparameter Optimization with Uniform Normalization and Bounded Objectives
Machine learning (ML) methods offer a wide range of configurable
hyperparameters that have a significant influence on their performance. While
accuracy is a commonly used performance objective, in many settings, it is not
sufficient. Optimizing the ML models with respect to multiple objectives such
as accuracy, confidence, fairness, calibration, privacy, latency, and memory
consumption is becoming crucial. To that end, hyperparameter optimization, the
approach to systematically optimize the hyperparameters, which is already
challenging for a single objective, is even more challenging for multiple
objectives. In addition, the differences in objective scales, the failures, and
the presence of outlier values in objectives make the problem even harder. We
propose a multi-objective Bayesian optimization (MoBO) algorithm that addresses
these problems through uniform objective normalization and randomized weights
in scalarization. We increase the efficiency of our approach by imposing
constraints on the objective to avoid exploring unnecessary configurations
(e.g., insufficient accuracy). Finally, we leverage an approach to parallelize
the MoBO which results in a 5x speed-up when using 16x more workers.Comment: Preprint with appendice
A steepest descent method for set optimization problems with set-valued mappings of finite cardinality
In this paper, we study a first-order solution method for a particular class of set optimization problems where the solution concept is given by the set approach. We consider the case in which the set-valued objective mapping is identified by a finite number of continuously differentiable selections. The corresponding set optimization problem is then equivalent to find optimistic solutions to vector optimization problems under uncertainty with a finite uncertainty set. We develop optimality conditions for these types of problems and introduce two concepts of critical points. Furthermore, we propose a descent method and provide a convergence result to points satisfying the optimality conditions previously derived. Some numerical examples illustrating the performance of the method are also discussed. This paper is a modified and polished version of Chapter 5 in the dissertation by Quintana (On set optimization with set relations: a scalarization approach to optimality conditions and algorithms, Martin-Luther-Universität Halle-Wittenberg, 2020)
- …