Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142191 | Operations Research Letters | 2014 | 6 Pages |
Abstract
We approximate as closely as desired the Pareto curve associated with bicriteria polynomial optimization problems. We use three formulations (including the weighted sum approach and the Chebyshev approximation) and each of them is viewed as a parametric polynomial optimization problem. For each case is associated a hierarchy of semidefinite relaxations and from an optimal solution of each relaxation one approximates the Pareto curve by solving an inverse problem (first two cases) or by building a polynomial underestimator (third case).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Victor Magron, Didier Henrion, Jean-Bernard Lasserre,