In multi-objective optimization, the Pareto front (also called Pareto frontier or Pareto curve) is the set of all Pareto efficient solutions. The concept is widely used in engineering. It allows the designer to restrict attention to the set of efficient choices, and to make tradeoffs within this set, rather than considering the full range of every parameter.

Definition

The Pareto frontier, P(Y), may be more formally described as follows. Consider a system with function, where X is a compact set of feasible decisions in the metric space , and Y is the feasible set of criterion vectors in , such that. We assume that the preferred directions of criteria values are known. A point is preferred to (strictly dominates) another point, written as. The Pareto frontier is thus written as:

Marginal rate of substitution

A significant aspect of the Pareto frontier in economics is that, at a Pareto-efficient allocation, the marginal rate of substitution is the same for all consumers. A formal statement can be derived by considering a system with m consumers and n goods, and a utility function of each consumer as where is the vector of goods, both for all i. The feasibility constraint is for. To find the Pareto optimal allocation, we maximize the Lagrangian: where and (\mu_j)j are the vectors of multipliers. Taking the partial derivative of the Lagrangian with respect to each good x_j^k for and gives the following system of first-order conditions: where f{x^i_j} denotes the partial derivative of f with respect to x_j^i. Now, fix any k\neq i and. The above first-order condition imply that Thus, in a Pareto-optimal allocation, the marginal rate of substitution must be the same for all consumers.

Computation

Algorithms for computing the Pareto frontier of a finite set of alternatives have been studied in computer science and power engineering. They include:

Approximations

Since generating the entire Pareto front is often computationally-hard, there are algorithms for computing an approximate Pareto-front. For example, Legriel et al. call a set S an ε-approximation of the Pareto-front P, if the directed Hausdorff distance between S and P is at most ε. They observe that an ε-approximation of any Pareto front P in d dimensions can be found using (1/ε)d queries. Zitzler, Knowles and Thiele compare several algorithms for Pareto-set approximations on various criteria, such as invariance to scaling, monotonicity, and computational complexity.