Back to Search
Start Over
Optimizing over the properly efficient set of convex multi-objective optimization problems.
- 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]
- Subjects :
- *CONVEX sets
*ALGORITHMS
*GLOBAL optimization
*SET functions
Subjects
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