Abstract:We study the approximation of general multiobjective optimization problems with the help of scalarizations. Existing results state that multiobjective minimization problems can be approximated well by norm-based scalarizations. However, for multiobjective maximization problems, only impossibility results are known so far. Countering this, we show that all multiobjective optimization problems can, in principle, be approximated equally well by scalarizations. In this context, we introduce a transformation theory for scalarizations that establishes the following: Suppose there exists a scalarization that yields an approximation of a certain quality for arbitrary instances of multiobjective optimization problems with a given decomposition specifying which objective functions are to be minimized/maximized. Then, for each other decomposition, our transformation yields another scalarization that yields the same approximation quality for arbitrary instances of problems with this other decomposition. In this sense, the existing results about the approximation via scalarizations for minimization problems carry over to any other objective decomposition—in particular, to maximization problems—when suitably adapting the employed scalarization. We further provide necessary and sufficient conditions on a scalarization such that its optimal solutions achieve a constant approximation quality. We give an upper bound on the best achievable approximation quality that applies to general scalarizations and is tight for the majority of norm-based scalarizations applied in the context of multiobjective optimization. As a consequence, none of these norm-based scalarizations can induce approximation sets for optimization problems with maximization objectives, which unifies and generalizes the existing impossibility results concerning the approximation of maximization problems.

Sublinear Scalarizations for Proper and Approximate Proper Efficient Points in Nonconvex Vector Optimization

Scalarization of Henig Properly Efficient Points in Locally Convex Spaces

Conic Scalarizations for Approximate Efficient Solutions in Nonconvex Vector Optimization Problems

Separable Conditions and Scalarization of Benson Proper Efficiency

Dual Characterization and Scalarization for Benson Proper Efficiency

Approximate solutions of vector optimization problems via improvement sets in real linear spaces

Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

Bishop-Phelps Type Scalarization for Vector Optimization in Real Topological-Linear Spaces

Approximate Proper Efficiency in Vector Optimization via Benson's Approach

Henig Proper Efficient Points and Generalized Henig Proper Efficient Points

Approximate Benson properly efficient solutions for set-valued equilibrium problems

Monotone vector fields and the proximal point algorithm on Hadamard manifolds

Nonlinear scalarization in multiobjective optimization with a polyhedral ordering cone

The Continuity and Convexity of a Nonlinear Scalarization Function with Applications in Set Optimization Problems Involving a Partial Order Relation

Using scalarizations for the approximation of multiobjective optimization problems: towards a general theory

Existence and Density Theorems of Henig Global Proper Efficient Points

Subgradient Projection Algorithms for Convex Feasibility on Riemannian Manifolds with Lower Bounded Curvatures

Relative Regularity Conditions and Linear Regularity Properties for Split Feasibility Problems in Normed Linear Spaces

An Infeasible-Point Subgradient Method Using Adaptive Approximate Projections

Scalarizations and Optimality of Constrained Set-Valued Optimization Using Improvement Sets and Image Space Analysis