2 papers
cs.DS2025
Subset-Constrained Inverse Matroid Optimization
Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Mirabel Mendoza-Cadena +1
In inverse optimization, the goal is to find a minimum perturbation of weights that makes a prescribed feasible solution optimal. For matroids, the classical inverse problem fixes…
cs.DS2024
Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds
Christoph Dürr, Arturo Merino, José A. Soto +1
We study set selection problems where the weights are uncertain. Instead of its exact weight, only an uncertainty interval containing its true weight is available for each element.…