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.
- Sprache
-
Englisch
- Erschienen in
-
Journal: Journal of Global Optimization ; ISSN: 1573-2916 ; Volume: 83 ; Year: 2021 ; Issue: 2 ; Pages: 329-357 ; New York, NY: Springer US
- Klassifikation
-
Mathematik
Single Equation Models: Single Variables: Instrumental Variables (IV) Estimation
Single Equation Models; Single Variables: Other
Econometric Modeling: Other
- Thema
-
Multi-objective optimization
Approximation algorithm
Nondominated set
Enclosure
Box-coverage
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Eichfelder, Gabriele
Warnow, Leo
- Ereignis
-
Veröffentlichung
- (wer)
-
Springer US
- (wo)
-
New York, NY
- (wann)
-
2021
- DOI
-
doi:10.1007/s10898-021-01109-9
- Letzte Aktualisierung
-
10.03.2025, 11:43 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Artikel
Beteiligte
- Eichfelder, Gabriele
- Warnow, Leo
- Springer US
Entstanden
- 2021
Ähnliche Objekte (12)
Proximity measures based on KKT points for constrained multi-objective optimization
Decision space robustness for multi-objective integer linear programming
Inverse multiobjective optimization: Inferring decision criteria from data
approximation algorithm for multi-objective optimization problems using a box-coverage
A note on completely positive relaxations of quadratic problems in a multiobjective framework
A genetic algorithm for finding realistic sea routes considering the weather
On the relation between the extended supporting hyperplane algorithm and Kelley’s cutting plane algorithm
Group Interventions in Schools : Promoting Mental Health for At-Risk Children
Mountains and minerals, rivers and rocks
The Neural Crest and Neural Crest Cells in Vertebrate Development and Evolution
Algebraic combinatorics
Realising Systems Thinking : Knowledge and Action in Management Science
Proximity measures based on KKT points for constrained multi-objective optimization
Decision space robustness for multi-objective integer linear programming
Inverse multiobjective optimization: Inferring decision criteria from data
approximation algorithm for multi-objective optimization problems using a box-coverage
A note on completely positive relaxations of quadratic problems in a multiobjective framework
A genetic algorithm for finding realistic sea routes considering the weather
On the relation between the extended supporting hyperplane algorithm and Kelley’s cutting plane algorithm
Group Interventions in Schools : Promoting Mental Health for At-Risk Children
Mountains and minerals, rivers and rocks
The Neural Crest and Neural Crest Cells in Vertebrate Development and Evolution
Algebraic combinatorics
Realising Systems Thinking : Knowledge and Action in Management Science
Proximity measures based on KKT points for constrained multi-objective optimization
Decision space robustness for multi-objective integer linear programming
Inverse multiobjective optimization: Inferring decision criteria from data
approximation algorithm for multi-objective optimization problems using a box-coverage
A note on completely positive relaxations of quadratic problems in a multiobjective framework
A genetic algorithm for finding realistic sea routes considering the weather
On the relation between the extended supporting hyperplane algorithm and Kelley’s cutting plane algorithm
Group Interventions in Schools : Promoting Mental Health for At-Risk Children
Mountains and minerals, rivers and rocks
The Neural Crest and Neural Crest Cells in Vertebrate Development and Evolution
Algebraic combinatorics