Zobrazeno 1 - 10
of 27
pro vyhledávání: '"Herzel, Arne"'
We study the approximation of general multiobjective optimization problems with the help of scalarizations. Existing results state that multiobjective minimization problems can be approximated well by norm-based scalarizations. However, for multiobje
Externí odkaz:
http://arxiv.org/abs/2305.15173
It is well known that, under very weak assumptions, multiobjective optimization problems admit $(1+\varepsilon,\dots,1+\varepsilon)$-approximation sets (also called $\varepsilon$-Pareto sets) of polynomial cardinality (in the size of the instance and
Externí odkaz:
http://arxiv.org/abs/2305.15142
Autor:
Bazgan, Cristina1 (AUTHOR), Herzel, Arne2,3 (AUTHOR), Ruzika, Stefan2 (AUTHOR), Thielen, Clemens3,4 (AUTHOR) clemens.thielen@tum.de, Vanderpooten, Daniel1 (AUTHOR)
Publikováno v:
Mathematical Methods of Operations Research. Aug2024, Vol. 100 Issue 1, p5-25. 21p.
Autor:
Helfrich, Stephan1 (AUTHOR) helfrich@mathematik.uni-kl.de, Herzel, Arne1,2 (AUTHOR), Ruzika, Stefan1 (AUTHOR), Thielen, Clemens2,3 (AUTHOR)
Publikováno v:
Mathematical Methods of Operations Research. Aug2024, Vol. 100 Issue 1, p27-63. 37p.
In a widely-studied class of multi-parametric optimization problems, the objective value of each solution is an affine function of real-valued parameters. Then, the goal is to provide an optimal solution set, i.e., a set containing an optimal solutio
Externí odkaz:
http://arxiv.org/abs/2109.10076
This article investigates the approximation quality achievable for biobjective minimization problems with respect to the Pareto cone by solutions that are (approximately) optimal with respect to larger ordering cones. When simultaneously considering
Externí odkaz:
http://arxiv.org/abs/2109.10067
Papadimitriou and Yannakakis show that the polynomial-time solvability of a certain singleobjective problem determines the class of multiobjective optimization problems that admit a polynomial-time computable $(1+\varepsilon, \dots , 1+\varepsilon)$-
Externí odkaz:
http://arxiv.org/abs/1908.10561
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Journal of Combinatorial Optimization; Jul2022, Vol. 43 Issue 5, p1328-1358, 31p