Back to Search Start Over

Optimizing over the properly efficient set of convex multi-objective optimization problems.

Authors :
Ghazli, Kahina
Gillis, Nicolas
Moulaï, Mustapha
Source :
Annals of Operations Research. 2020, Vol. 295 Issue 2, p575-604. 30p.
Publication Year :
2020

Abstract

Optimizing over the efficient set of a multi-objective optimization problem is among the difficult problems in global optimization because of its nonconvexity, even in the linear case. In this paper, we consider only properly efficient solutions which are characterized through weighted sum scalarization. We propose a numerical method to tackle this problem when the objective functions and the feasible set of the multi-objective optimization problem are convex. This algorithm penalizes progressively iterates that are not properly efficient and uses a sequence of convex nonlinear subproblems that can be solved efficiently. The proposed algorithm is shown to perform well on a set of standard problems from the literature, as it allows to obtain optimal solutions in all cases. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02545330
Volume :
295
Issue :
2
Database :
Academic Search Index
Journal :
Annals of Operations Research
Publication Type :
Academic Journal
Accession number :
147179287
Full Text :
https://doi.org/10.1007/s10479-020-03820-4