research
∙
07/11/2023
Integrated Planning in Hospitals: A Review
Efficient planning of scarce resources in hospitals is a challenging tas...
share
research
∙
05/24/2023
Using Scalarizations for the Approximation of Multiobjective Optimization Problems: Towards a General Theory
We study the approximation of general multiobjective optimization proble...
research
∙
05/24/2023
Approximating Multiobjective Optimization Problems: How exact can you be?
It is well known that, under very weak assumptions, multiobjective optim...
research
∙
09/21/2021
An Approximation Algorithm for a General Class of Multi-Parametric Optimization Problems
In a widely studied class of multi-parametric optimization problems, the...
research
∙
09/21/2021
Approximating Biobjective Minimization Problems Using General Ordering Cones
This article investigates the approximation quality achievable for biobj...
research
∙
08/28/2019
One-Exact Approximate Pareto Sets
Papadimitriou and Yannakakis show that the polynomial-time solvability o...
research
∙
08/03/2019
The Power of the Weighted Sum Scalarization for Approximating Multiobjective Optimization Problems
We determine the power of the weighted sum scalarization with respect to...
research
∙
01/03/2019