Generalized Polarity and Weakest Constraint Qualifications in Multiobjective Optimization

In Haeser and Ramos (J Optim Theory Appl, 187:469–487, 2020), a generalization of the normal cone from single objective to multiobjective optimization is introduced, along with a weakest constraint qualification such that any local weak Pareto optimal point is a weak Kuhn–Tucker point. We extend this approach to other generalizations of the normal cone and corresponding weakest constraint qualifications, such that local Pareto optimal points are weak Kuhn–Tucker points, local proper Pareto optimal points are weak and proper Kuhn–Tucker points, respectively, and strict local Pareto optimal points of order one are weak, proper and strong Kuhn–Tucker points, respectively. The constructions are based on an appropriate generalization of polarity to pairs of matrices and vectors

A dynamic gradient approach to Pareto optimization with nonsmooth convex objective functions

In a general Hilbert framework, we consider continuous gradient-like dynamical systems for constrained multiobjective optimization involving non-smooth convex objective functions. Our approach is in the line of a previous work where was considered the case of convex di erentiable objective functions. Based on the Yosida regularization of the subdi erential operators involved in the system, we obtain the existence of strong global trajectories. We prove a descent property for each objective function, and the convergence of trajectories to weak Pareto minima. This approach provides a dynamical endogenous weighting of the objective functions. Applications are given to cooperative games, inverse problems, and numerical multiobjective optimization

Domination and Decomposition in Multiobjective Programming

During the last few decades, multiobjective programming has received much attention for both its numerous theoretical advances as well as its continued success in modeling and solving real-life decision problems in business and engineering. In extension of the traditionally adopted concept of Pareto optimality, this research investigates the more general notion of domination and establishes various theoretical results that lead to new optimization methods and support decision making. After a preparatory discussion of some preliminaries and a review of the relevant literature, several new findings are presented that characterize the nondominated set of a general vector optimization problem for which the underlying domination structure is defined in terms of different cones. Using concepts from linear algebra and convex analysis, a well known result relating nondominated points for polyhedral cones with Pareto solutions is generalized to nonpolyhedral cones that are induced by positively homogeneous functions, and to translated polyhedral cones that are used to describe a notion of approximate nondominance. Pareto-oriented scalarization methods are modified and several new solution approaches are proposed for these two classes of cones. In addition, necessary and sufficient conditions for nondominance with respect to a variable domination cone are developed, and some more specific results for the case of Bishop-Phelps cones are derived. Based on the above findings, a decomposition framework is proposed for the solution of multi-scenario and large-scale multiobjective programs and analyzed in terms of the efficiency relationships between the original and the decomposed subproblems. Using the concept of approximate nondominance, an interactive decision making procedure is formulated to coordinate tradeoffs between these subproblems and applied to selected problems from portfolio optimization and engineering design. Some introductory remarks and concluding comments together with ideas and research directions for possible future work complete this dissertation

Relative Pareto Minimizers to Multiobjective Problems: Existence and Optimality Conditions

In this paper we introduce and study enhanced notions of relative Pareto minimizers to constrained multiobjective problems that are defined via several kinds of relative interiors of ordering cones and occupy intermediate positions between the classical notions of Pareto and weak Pareto efficiency/minimality. Using advanced tools of variational analysis and generalized differentiation, we establish the existence of relative Pareto minimizers to general multiobjective problems under a refined version of the subdifferential Palais-Smale condition for set-valued mappings with values in partially ordered spaces and then derive necessary optimality conditions for these minimizers (as well as for conventional efficient and weak efficient counterparts) that are new in both finite-dimensional and infinite-dimensional settings. Our proofs are based on variational and extremal principles of variational analysis; in particular, on new versions of the Ekeland variational principle and the subdifferential variational principle for set-valued and single-valued mappings in infinite-dimensional spaces

Necessary Conditions for Super Minimizers in Constrained Multiobjective Optimization

This paper concerns the study of the so-called super minimizers related to the concept of super efficiency in constrained problems of multiobjective optimization, where cost mappings are generally set-valued. We derive necessary conditions for super minimizers on the base of advanced tools of variational analysis and generalized differentiation that are new in both finite-dimensional and infinite-dimensional settings for problems with single-valued and set-valued objectives

Equilibrium Problems with Equilibrium Constraints via Multiobjective Optimization

The paper concerns a new class of optimization-related problems called Equilibrium Problems with Equilibrium Constraints (EPECs). One may treat them as two level hierarchical problems, which involve equilibria at both lower and upper levels. Such problems naturally appear in various applications providing an equilibrium counterpart (at the upper level) of Mathematical Programs with Equilibrium Constraints (MPECs). We develop a unified approach to both EPECs and MPECs from the viewpoint of multiobjective optimization subject to equilibrium constraints. The problems of this type are intrinsically nonsmooth and require the use of generalized differentiation for their analysis and applications. This paper presents necessary optimality conditions for EPECs in finite-dimensional spaces based an advanced generalized variational tools of variational analysis. The optimality conditions are derived in normal form under certain qualification requirements, which can be regarded as proper analogs of the classical Mangasarian-Fromovitz constraint qualification in the general settings under consideration

Local cone approximations in mathematical programming

We show how to use intensively local cone approximations to obtain results in some fields of optimization theory as optimality conditions, constraint qualifications, mean value theorems and error bound

Quasi-Relative Interiors for Graphs of Convex Set-Valued Mappings

This paper aims at providing further studies of the notion of quasi-relative interior for convex sets introduced by Borwein and Lewis. We obtain new formulas for representing quasi-relative interiors of convex graphs of set-valued mappings and for convex epigraphs of extended-real-valued functions defined on locally convex topological vector spaces. We also show that the role, which this notion plays in infinite dimensions and the results obtained in this vein, are similar to those involving relative interior in finite-dimensional spaces.Comment: This submission replaces our previous version