DOE OSTI · 952918
A complementarity constraint formulation of convex multiobjective optimization problems.
Abstract
We propose a new approach to convex nonlinear multiobjective optimization that captures the geometry of the Pareto set by generating a discrete set of Pareto points optimally. We show that the problem of finding a maximally uniform representation of the Pareto surface can be formulated as a mathematical program with complementarity constraints. The complementarity constraints arise from modeling the set of Pareto points, and the objective maximizes some quality measure of this discrete set. We present encouraging numerical experience on a range of test problems collected from the literature.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Leyffer, S. 2009-04-01. A complementarity constraint formulation of convex multiobjective optimization problems.. https://doi.org/10.1287/ijoc.1080.0290
Cite the original work for its findings. Save a collection to share your selection of sources.