Artikel
An approximation algorithm for multi-objective optimization problems using a box-coverage
For a continuous multi-objective optimization problem, it is usually not a practical approach to compute all its nondominated points because there are infinitely many of them. For this reason, a typical approach is to compute an approximation of the nondominated set. A common technique for this approach is to generate a polyhedron which contains the nondominated set. However, often these approximations are used for further evaluations. For those applications a polyhedron is a structure that is not easy to handle. In this paper, we introduce an approximation with a simpler structure respecting the natural ordering. In particular, we compute a box-coverage of the nondominated set. To do so, we use an approach that, in general, allows us to update not only one but several boxes whenever a new nondominated point is found. The algorithm is guaranteed to stop with a finite number of boxes, each being sufficiently thin.
- Language
-
Englisch
- Bibliographic citation
-
Journal: Journal of Global Optimization ; ISSN: 1573-2916 ; Volume: 83 ; Year: 2021 ; Issue: 2 ; Pages: 329-357 ; New York, NY: Springer US
- Classification
-
Mathematik
Single Equation Models: Single Variables: Instrumental Variables (IV) Estimation
Single Equation Models; Single Variables: Other
Econometric Modeling: Other
- Subject
-
Multi-objective optimization
Approximation algorithm
Nondominated set
Enclosure
Box-coverage
- Event
-
Geistige Schöpfung
- (who)
-
Eichfelder, Gabriele
Warnow, Leo
- Event
-
Veröffentlichung
- (who)
-
Springer US
- (where)
-
New York, NY
- (when)
-
2021
- DOI
-
doi:10.1007/s10898-021-01109-9
- Last update
-
10.03.2025, 11:43 AM CET
Data provider
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
Object type
- Artikel
Associated
- Eichfelder, Gabriele
- Warnow, Leo
- Springer US
Time of origin
- 2021