Simultaneous approximation of multi-criteria optimization problems


Project Acronym
SAMOP
 
Project Title
Simultaneous approximation of multi-criteria optimization problems
 
 
Principal Investigator
 
 
Status
Laufend
 
Duration
01-01-2021
-
31-12-2023
 
 
Abstract
In this project, the researchers develop general-purpose algorithmic methods for finding optimal and near-optimal solutions to complex multi-criteria optimization problems arising in social choice scenarios. Our algorithms will be fully multivariate to harness the structures inherent to data sets from diverse domains, and come with provable guarantees on their run time and the quality of the produced solution. With these properties, they improve upon the vast body of ad-hoc implementations currently available, which are often data-specific, or lack robust guarantees on run time and solution quality.