mathematics
and
computer
science

LANS

LANS Publications

"A Complementarity Constraint Formulation of Convex Multiobjective Optimization Problems"

S. Leyffer

INFORMS J. on Computing, vol. 21, no. 2, , pp. 257-267. Also Preprint ANL/MCS-P1290-0905

Preprint Version: [pdf]

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.