Applying set optimization to weak efficiency

DOI10.1007/S10479-020-03806-2zbMATH Open1467.90062arXiv1403.2860OpenAlexW3092648105MaRDI QIDQ828871FDOQ828871

Authors: Carola Schrage, Giovanni P. Crespi 

Publication date: 5 May 2021

Published in: Annals of Operations Research (Search for Journal in Brave)

Abstract: Since the seminal papers by Giannessi, an interesting topic in vector optimization has been the characterization of (weak) efficiency thorough Minty and Stampacchia type variational inequalities. Several results have been proved to extend those known for the scalar case. However, in order to introduce a proper definition of variational inequality, some assumptions are usually made that may eventually be questioned. We find two major drawbacks in the papers we considered, that arise when defining generalized derivatives for vector-valued functions. First, some authors introduce set-valued derivatives for single-valued problems, thus completely changing the setting of the problem. Second, when dealing with Dini-type derivatives, infinite elements may occurs. The approach to handle this problem is not yet uniquely defined in the literature, therefore, when considered, the definition proposed may seem arbitrary. Indeed these problems are strictly related with the lack of a complete order in the image space of a vector-valued function. We propose an alternative approach to study vector optimization, by considering an set-valued counterpart defined with values in a conlinear space. The structure of this space allows to overcome the previous difficulties and to obtain variational inequality characterization of weak efficiency as a straightforward application of scalar arguments.

Full work available at URL: https://arxiv.org/abs/1403.2860

Recommendations

• Solving Optimization Problems over the Weakly Efficient Set
• An algorithm for optimizing over the weakly-efficient set
• On minimization over weakly efficient sets
• Optimization over the efficient set
• Optimization over the efficient set
• Pénalisation dans l'optimisation sur l'ensemble faiblement efficient
• Optimality conditions for weak and firm efficiency in set-valued optimization
• An inner approximation method for optimization over the weakly efficient set
• An inner approximation method for optimization over the weakly efficient set
• Weak and proper efficiency in set-valued optimization on real linear spaces

zbMATH Keywords

multiobjective optimizationvariational inequalitiesset optimizationweak efficiencyDini derivative

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Vector Optimization with Infimum and Supremum
• Title not available (Why is that?)
• Title not available (Why is that?)
• Set-valued analysis
• Continuity concepts for set-valued functions and a fundamental duality formula for set-valued optimization
• Vector optimization problems with quasiconvex constraints
• Notes on extended real- and set-valued functions
• Title not available (Why is that?)
• Nonconvex scalarization in set optimization with set-valued maps
• Residuated lattices. An algebraic glimpse at substructural logics
• Some remarks on the Minty vector variational inequality
• Nonsmooth vector optimization problems and Minty vector variational inequalities
• A duality theory for set-valued functions. I: Fenchel conjugation theory
• Solution concepts in vector optimization: a fresh look at an old story
• Set Optimization—A Rather Short Introduction
• Directional derivatives and subdifferentials of set-valued convex functions
• MINKOWSKI DUALITY AND ITS APPLICATIONS
• Some remarks on the Minty vector variational principle
• Minty variational inequalities, increase-along-rays property and optimization
• First-order optimality conditions in set-valued optimization
• Title not available (Why is that?)
• Dini derivatives in optimization — Part I
• Title not available (Why is that?)
• Title not available (Why is that?)
• \(({\ast},s)\)-dualities
• Set optimization meets variational inequalities
• A Minty variational principle for set optimization
• Variational inequalities characterizing weak minimality in set optimization
• Title not available (Why is that?)
• Scalar representation and conjugation of set-valued functions

Cited In (4)

• Solving Optimization Problems over the Weakly Efficient Set
• On minimization over weakly efficient sets
• An algorithm for optimizing over the weakly-efficient set
• Variational inequalities characterizing weak minimality in set optimization

Uses Software

• BENSOLVE

This page was built for publication: Applying set optimization to weak efficiency

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q828871)