Generalized Normal Constraint (GNC): A Complete Geometric Generalization of the NNC Method
2026-07-01 • Computational Engineering, Finance, and Science
Computational Engineering, Finance, and Science
AI summaryⓘ
The authors explain that many popular methods for finding the best trade-offs in problems with multiple goals cannot find all possible optimal solutions. They show that methods like Normal Boundary Intersection (NBI) and Normalized Normal Constraint (NNC) miss a large portion of these solutions, especially as the number of goals increases. To fix this, the authors introduce a new method called Generalized Normal Constraint (GNC), which can find every optimal trade-off solution for problems with any number of goals. Their approach is based on a solid mathematical and geometric framework, making it useful in many fields like economics and engineering.
Pareto frontiermultiobjective optimizationweighted sum methodNormal Boundary Intersection (NBI)Normalized Normal Constraint (NNC)Generalized Normal Constraint (GNC)Pareto regiontri-objective problemsfactorial decreaseoptimization methods
Authors
Achille Messac, Blayne Montaque
Abstract
This paper presents a comprehensive geometric and computational framework for the generation of the complete Pareto frontier. Several existing methods are structurally unable to capture the complete admissible Pareto region. These include widely used methods such as the weighted sum, compromise programming, the Normal Boundary Intersection (NBI) method, and the Normalized Normal Constraint (NNC) method. NNC and NBI, which share the same Pareto-generation grid construction, are structurally unable to capture 50% of the admissible Pareto region for tri-objective problems. More generally, for an n-objective problem, the admissible capture fraction decreases factorially as 1/(n-1)!, and the corresponding missed fraction increases to 1-1/(n-1)!. By contrast, the newly developed Generalized Normal Constraint (GNC) method introduced in this paper is structurally capable of capturing 100% of the admissible Pareto region. The proposed GNC method is formulated for general n-objective optimization problems and is developed through a unified geometric, mathematical, and computational framework supported by insightful examples. Multiobjective optimization plays an important role in a broad range of applications, including economics, product design, and engineering management. Accordingly, the ability of an optimization method to generate a representative subset spanning the complete Pareto frontier is of fundamental importance.