Scenario Reduction for Distributionally Robust Optimization

Kevin-Martin Aigner, Sebastian Denzler, Frauke Liers, Sebastian Pokutta, Kartikey Sharma · 2025

Read Scenario Reduction for Distributionally Robust Optimization by Kevin-Martin Aigner, Sebastian Denzler, Frauke Liers, Sebastian Pokutta, Kartikey Sharma (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-11484.txt.

Description

Planning under uncertainty means weighing many possible futures, and the arithmetic explodes as the futures multiply. Kevin-Martin Aigner and four co-authors shrink the crowd in 2025 with a general reduction method for distributionally robust optimization, the cautious style of planning that guards against whole families of futures. Their trick projects the original uncertainty set onto a smaller cast of scenarios.

Under mild conditions they bound how much quality the shrinkage can cost. The method handles both listed outcomes and continuous ones, and sharpens further for the linear and quadratic objectives planners use most. Tests on standard hard benchmarks and on portfolio problems cut solving time sharply with only small errors. The authors offer the reduction as a tractability valve for robust planning.

Catalog record

CREATORKevin-Martin Aigner, Sebastian Denzler, Frauke Liers, Sebastian Pokutta, Kartikey Sharma
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE101 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-11484

Browse the full library · About the Tower of Babel