On the Existence of Pareto Efficient Points

Jonathan M. Borwein
Jonathan M. Borwein
Department of Mathematics, Dalhousie University, Halifax, Nova Scotia, Canada
Search for more papers by this author

Department of Mathematics, Dalhousie University, Halifax, Nova Scotia, Canada

Published Online:1 Feb 1983https://doi.org/10.1287/moor.8.1.64

Abstract

We prove some general theorems on the existence of minimal points of compact sets in linear spaces with respect to closed convex orderings. These results are compared to the axiom of choice.

Cited by
- Merit function as a tool for vector polynomial optimization over an LMI constraint
  20 November 2025 | Positivity, Vol. 30, No. 1
- On the Existence and the Stability of Solutions in Nonconvex Vector Optimization$$^\dagger $$
  3 September 2025 | Journal of Optimization Theory and Applications, Vol. 208, No. 1
- Sequential optimality conditions and solution existence for nonsmooth multiobjective optimization problems
  23 December 2025 | Annals of Operations Research, Vol. 36
- Existence of solutions for a relative regularity/non-regularity polynomial vector optimization problem
  22 October 2025 | Positivity, Vol. 29, No. 5
- Solution Concepts in Vector Optimization – An Overview
  26 April 2025
- Out-of-Distribution in Image Semantic Communication: A Solution With Multimodal Large Language Models
  IEEE Transactions on Machine Learning in Communications and Networking, Vol. 3
- Bargaining on monotonic social choice environments
  7 June 2023 | Theory and Decision, Vol. 96, No. 2
- A new scheme for approximating the weakly efficient solution set of vector rational optimization problems
  2 May 2023 | Journal of Global Optimization, Vol. 86, No. 4
- Introduction to Multiobjective Optimization
  18 July 2023
- Existence of Pareto Solutions for Vector Polynomial Optimization Problems with Constraints
  22 July 2022 | Journal of Optimization Theory and Applications, Vol. 195, No. 1
- On the optimality conditions for D.C. vector optimization problems
  2 December 2020 | Optimization, Vol. 71, No. 7
- A Trust Region Reduced Basis Pascoletti-Serafini Algorithm for Multi-Objective PDE-Constrained Parameter Optimization
  3 May 2022 | Mathematical and Computational Applications, Vol. 27, No. 3
- Efficiency in quasiconvex multiobjective nondifferentiable optimization on the real line
  2 March 2021 | Optimization, Vol. 71, No. 2
- Existence of efficient and properly efficient solutions to problems of constrained vector optimization
  1 July 2020 | Mathematical Programming, Vol. 190, No. 1-2
- On the existence of Pareto solutions for polynomial vector optimization problems
  2 April 2018 | Mathematical Programming, Vol. 177, No. 1-2
- Higher-Order Generalized Radial Epiderivative and Its Applications to Set-Valued Optimization Problems
  17 November 2017 | Bulletin of the Malaysian Mathematical Sciences Society, Vol. 42, No. 4
- Dominance for multi-objective robust optimization concepts
  European Journal of Operational Research, Vol. 273, No. 2
- Higher-order generalized Studniarski epiderivative and its applications in set-valued optimization
  15 May 2018 | Positivity, Vol. 22, No. 5
- Existence Theorems in Vector Optimization with Generalized Order
  1 August 2017 | Journal of Optimization Theory and Applications, Vol. 174, No. 3
- Multitime multiobjective variational problems and vector variational-like inequalities
  European Journal of Operational Research, Vol. 254, No. 3
- A generalization of a theorem of Arrow, Barankin and Blackwell to a nonconvex case
  4 January 2016 | Optimization, Vol. 65, No. 5
- Vector and Set Optimization
- Continuous Multiobjective Programming
- Existence and characterization theorems in nonconvex vector optimization
  27 August 2014 | Journal of Global Optimization, Vol. 62, No. 1
- Introduction and Preliminaries
  24 July 2014
- Duality for Scalar Optimization Problems
  24 July 2014
- Minimality Concepts for Sets
  24 July 2014
- Vector Duality via Scalarization for Vector Optimization Problems
  24 July 2014
- General Wolfe and Mond-Weir Duality
  24 July 2014
- Vector Duality for Linear and Semidefinite Vector Optimization Problems
  24 July 2014
- Monotone Operators Approached via Convex Analysis
  24 July 2014
- Existence Results for Minimal Points
  31 July 2014
- Generalized Benders Decomposition for one Class of MINLPs with Vector Conic Constraint
  SIAM Journal on Optimization, Vol. 25, No. 3
- The existence of contingent epiderivative for a set-valued mapping and vector variational-like inequalities
  29 July 2013 | Journal of Inequalities and Applications, Vol. 2013, No. 1
- The domination property for efficiency and Bishop–Phelps theorem in locally convex spaces
  Journal of Mathematical Analysis and Applications, Vol. 402, No. 1
- Existence of Solutions for Vector Optimization on Hadamard Manifolds
  3 October 2012 | Journal of Optimization Theory and Applications, Vol. 157, No. 1
- Generalized radial epiderivatives and nonconvex set-valued optimization problems
  23 April 2012 | Applicable Analysis, Vol. 91, No. 10
- An outcome space algorithm for optimization over the weakly efficient set of a multiple objective nonlinear programming problem
  1 October 2011 | Journal of Global Optimization, Vol. 52, No. 3
- Vector Optimization Problems and Their Solution Concepts
  5 July 2011
- A Unified Separation Theorem for Closed Sets in a Banach Space and Optimality Conditions for Vector Optimization
  SIAM Journal on Optimization, Vol. 21, No. 3
- On efficient portfolio selection using convex risk measures
  16 April 2011 | Mathematics and Financial Economics, Vol. 4, No. 3
- A Brézis–Browder principle on partially ordered spaces and related ordering theorems
  Journal of Mathematical Analysis and Applications, Vol. 375, No. 1
- Linear bilevel programs with multiple objectives at the upper level
  Journal of Computational and Applied Mathematics, Vol. 234, No. 4
- Epidifferentiability and hypodifferentiability of pseudoconvex maps in set-optimization problems
  Nonlinear Analysis: Theory, Methods & Applications, Vol. 71, No. 1-2
- Efficiency and Applications
  26 February 2009 | PAMM, Vol. 8, No. 1
- Multiobjective Optimization
  1 December 2008 | AI Magazine, Vol. 29, No. 4
- Equivalence and existence of weak Pareto optima for multiobjective optimization problems with cone constraints
  Applied Mathematics Letters, Vol. 21, No. 6
- Weak Clarke epiderivative in set-valued optimization
  Journal of Mathematical Analysis and Applications, Vol. 342, No. 1
- Some Geometrical Aspects of Efficient Points in Vector Optimization
  17 April 2007 | Journal of Optimization Theory and Applications, Vol. 133, No. 2
- About contingent epiderivatives
  Journal of Mathematical Analysis and Applications, Vol. 327, No. 2
- Exact generation of epsilon-efficient solutions in multiple objective programming
  15 August 2006 | OR Spectrum, Vol. 29, No. 2
- The Lagrange Multiplier Rule for Multifunctions in Banach Spaces
  SIAM Journal on Optimization, Vol. 17, No. 4
- The Fermat rule for multifunctions on Banach spaces
  9 February 2005 | Mathematical Programming, Vol. 104, No. 1
- Nuclear and Full Nuclear Cones in Product Spaces: Pareto Efficiency and an Ekeland Type Variational Principle
  Positivity, Vol. 9, No. 3
- Mutiobjective Programming
- Pareto optimization in topological vector spaces
  Journal of Mathematical Analysis and Applications, Vol. 301, No. 1
- Vector Optimization
- Theory of Vector Optimization
- Nonlinear Multiobjective Programming
- Existence of Efficient Points in Vector Optimization and Generalized Bishop–Phelps Theorem
  Journal of Optimization Theory and Applications, Vol. 115, No. 1
- Existence and Density Results for Proper Efficiency in Cone Compact Sets
  Journal of Optimization Theory and Applications, Vol. 111, No. 1
- Comparison of Existence Results for Efficient Points
  Journal of Optimization Theory and Applications, Vol. 105, No. 1
- On the existence of maximal elements for partial preorders
  Journal of Information and Optimization Sciences, Vol. 20, No. 2
- Some More Density Results for Proper Efficiencies
  Journal of Mathematical Analysis and Applications, Vol. 231, No. 2
- A New Abb Theorem In Banach Spaces
  Optimization, Vol. 46, No. 4
- Existence of Solutions for Vector Optimization Problems
  Journal of Mathematical Analysis and Applications, Vol. 220, No. 1
- Characterizations of the Nonemptiness and Compactness of Solution Sets in Convex Vector Optimization
  Journal of Optimization Theory and Applications, Vol. 96, No. 1
- On Efficient Solutions in Vector Optimization
  Journal of Optimization Theory and Applications, Vol. 96, No. 1
- Infinite Linear Programming and Multichain Markov Control Processes in Uncountable Spaces
  SIAM Journal on Control and Optimization, Vol. 36, No. 1
- Generalization of the Arrow–Barankin–Blackwell Theorem in a Dual Space Setting
  Journal of Optimization Theory and Applications, Vol. 95, No. 1
- The Domination Property for Efficiency in Locally Convex Spaces
  Journal of Mathematical Analysis and Applications, Vol. 213, No. 2
- Approximately Efficient Solutions in Vector Optimization
  Journal of Multi-Criteria Decision Analysis, Vol. 5, No. 4
- Density theorems for generalized Henig proper efficiency
  Journal of Optimization Theory and Applications, Vol. 91, No. 2
- Existence of solutions for vector optimization
  Applied Mathematics Letters, Vol. 9, No. 6
- A note on subdifferentials of convex composite functionals
  Archiv der Mathematik, Vol. 67, No. 3
- Cutting and scanning methods in set-valued analysis I. An epigraphical and graphical calculus
  Set-Valued Analysis, Vol. 4, No. 2
- A geometrical analysis of the efficient outcome set in multiple objective convex programs with linear criterion functions
  Journal of Global Optimization, Vol. 6, No. 3
- The Arrow-Barankin-Blackwell theorem in a dual space setting
  Journal of Optimization Theory and Applications, Vol. 84, No. 3
- An All-Inclusive Efficient Region of Updates for Least Change Secant Methods
  SIAM Journal on Optimization, Vol. 5, No. 1
- Existence and continuity of solutions for vector optimization
  Journal of Optimization Theory and Applications, Vol. 81, No. 3
- On the existence of efficient points in locally convex spaces
  Journal of Global Optimization, Vol. 4, No. 3
- A general cone decomposition theory based on efficiency
  Mathematical Programming, Vol. 65, No. 1-3
- Extension of the Zorn lemma to general nontransitive binary relations
  Journal of Optimization Theory and Applications, Vol. 80, No. 2
- A note on a class of cones ensuring the existence of efficient points in bounded complete sets 1
  20 March 2007 | Optimization, Vol. 31, No. 2
- Density Results for Proper Efficiencies
  SIAM Journal on Control and Optimization, Vol. 32, No. 1
- New existence results for efficient points in locally convex spaces ordered by supernormal cones
  Journal of Global Optimization, Vol. 3, No. 2
- Super efficiency in vector optimization
  1 January 1993 | Transactions of the American Mathematical Society, Vol. 338, No. 1
- Two Generalizations of a Theorem of Arrow, Barankin, and Blackwell
  SIAM Journal on Control and Optimization, Vol. 31, No. 1
- Transfer Method for Characterizing the Existence of Maximal Elements of Binary Relations on Compact or Noncompact Sets
  SIAM Journal on Optimization, Vol. 2, No. 3
- A minimax theorem for vector-valued functions, part 2
  Journal of Optimization Theory and Applications, Vol. 68, No. 1
- A generalized section theorem and a minimax inequality for a vector-valued mapping 1
  Optimization, Vol. 22, No. 5
- Recession cones and the domination property in vector optimization
  Mathematical Programming, Vol. 49, No. 1-3
- Positive Proper Efficient Points and Related Cone Results in Vector Optimization Theory
  SIAM Journal on Control and Optimization, Vol. 28, No. 1
- Existence theorems for cone saddle points of vector-valued functions in infinite-dimensional spaces
  Journal of Optimization Theory and Applications, Vol. 62, No. 1
- A minimax theorem for vector-valued functions
  Journal of Optimization Theory and Applications, Vol. 60, No. 1
- Between Pareto efficiency and Pareto ε-efficiency
  Optimization, Vol. 20, No. 5
- Approximating families of cones and proper efficiency in vector optimization
  Optimization, Vol. 20, No. 6
- On two generalizations of Pareto minimality
  Journal of Optimization Theory and Applications, Vol. 59, No. 2
- Remarks on convex cones
  Journal of Optimization Theory and Applications, Vol. 59, No. 2
- A note on convex cones in topological vector spaces
  17 April 2009 | Bulletin of the Australian Mathematical Society, Vol. 35, No. 1
- Convex Cones, Minimality Notions, and Consequences
- A note on cone-maximal and extreme points in topological vector spaces
  Numerical Functional Analysis and Optimization, Vol. 9, No. 5-6
- Existence theorems in vector optimization
  Journal of Optimization Theory and Applications, Vol. 50, No. 3
- On pareto's problems
  16 September 2006
- Sobre admisibilidad y casi admisibilidad
  Trabajos de Estadistica Y de Investigacion Operativa, Vol. 36, No. 3
- Some Existence Results and Stability in Multi Objective Optimization
- Tangential approximations
  Nonlinear Analysis: Theory, Methods & Applications, Vol. 9, No. 12
- References

cover image Mathematics of Operations Research

Volume 8, Issue 1

February 1983

Pages 1-157

Article Information

Metrics

Information

Published Online:February 01, 1983

Cite as

Jonathan M. Borwein, (1983) On the Existence of Pareto Efficient Points. Mathematics of Operations Research 8(1):64-73.

https://doi.org/10.1287/moor.8.1.64

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

On the Existence of Pareto Efficient Points

Abstract

Volume 8, Issue 1

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News