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
| CREATOR | Kevin-Martin Aigner, Sebastian Denzler, Frauke Liers, Sebastian Pokutta, Kartikey Sharma |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 101 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-11484