Optimization-Based Scenario Reduction for Data-Driven Two-Stage Stochastic Optimization
Operations Research · 2023-07 · 71 (4) · 1343-1361
DOI: 10.1287/opre.2022.2265 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2023-07. Verfasst von Dimitris Bertsimas und 1 weiteren Autor:innen. Die Arbeit wurde bisher 64-mal zitiert (Crossref) und nennt 37 Literaturangaben.
Abstract (Originalsprache)
In the field of data-driven optimization under uncertainty, scenario reduction is a commonly used technique for computing a smaller number of scenarios to improve computational tractability and interpretability. However traditional approaches do not consider the decision quality when computing these scenarios. In “Optimization-Based Scenario Reduction for Data-Driven Two-Stage Stochastic Optimization,” Bertsimas and Mundru present a novel optimization-based method that explicitly considers the objective and problem structure for reducing the number of scenarios needed for solving two-stage stochastic optimization problems. This new proposed method is generally applicable and has significantly better performance when the number of reduced scenarios is 1%–2% of the full sample size compared with other state-of-the-art optimization and randomization methods, which suggests this improves both tractability and interpretability.
Zitieren
APA
Bertsimas, D., & Mundru, N. (2023). Optimization-Based Scenario Reduction for Data-Driven Two-Stage Stochastic Optimization. Operations Research, 71(4), 1343-1361. https://doi.org/10.1287/opre.2022.2265
Vancouver
Bertsimas D, Mundru N. Optimization-Based Scenario Reduction for Data-Driven Two-Stage Stochastic Optimization. Operations Research. 2023;71(4):1343-1361. doi:10.1287/opre.2022.2265
BibTeX
@article{Bertsimas2023,
author = {Bertsimas, Dimitris and Mundru, Nishanth},
title = {Optimization-Based Scenario Reduction for Data-Driven Two-Stage Stochastic Optimization},
journal = {Operations Research},
year = {2023},
volume = {71},
number = {4},
pages = {1343--1361},
doi = {10.1287/opre.2022.2265}
}
EUVIMED