Existence of efficient and properly efficient solutions to problems of constrained vector optimization
Do Sang Kim, Boris S. Mordukhovich, Tien-Son Pham, and Nguyen Van, Tuyen

TL;DR
This paper investigates the existence of Pareto and properly efficient solutions in constrained vector optimization problems without boundedness assumptions, using variational analysis and generalized differentiation.
Contribution
It establishes new necessary and sufficient conditions for the existence of Pareto and Geoffrion-properly efficient solutions in nonsmooth, unbounded constrained vector problems.
Findings
Derived verifiable conditions for Pareto efficiency.
Established new criteria for Geoffrion-proper efficiency.
Connected notions of properness, M-tameness, and Palais–Smale conditions.
Abstract
The paper is devoted to the existence of global optimal solutions for a general class of nonsmooth problems of constrained vector optimization without boundedness assumptions on constraint sets. The main attention is paid to the two major notions of optimality in vector problems: Pareto efficiency and proper efficiency in the sense of Geoffrion. Employing adequate tools of variational analysis and generalized differentiation, we first establish relationships between the notions of properness, -tameness, and the Palais--Smale conditions formulated for the restriction of the vector cost mapping on the constraint set. These results are instrumental to derive verifiable necessary and sufficient conditions for the existence of Pareto efficient solutions in vector optimization. Furthermore, the developed approach allows us to obtain new sufficient conditions for the existence of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
