EUVIMEDEUVIMED entdecken
Crossref

Projective Hedging Algorithms for Multistage Stochastic Programming, Supporting Distributed and Asynchronous Implementation

Jonathan Eckstein, Jean-Paul Watson, David L. Woodruff

Operations Research · 2025-01 · 73 (1) · 311-324

DOI: 10.1287/opre.2022.0228 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research, 2025-01. Verfasst von Jonathan Eckstein und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 22 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In “Projective Hedging Algorithms for Multistage Stochastic Programming, Supporting Distributed and Asynchronous Implementation,” Eckstein, Watson, and Woodruff derive a new class of decomposition methods for convex multistage stochastic programs defined on finite but potentially large scenario trees. These methods resemble Rockafellar and Wets’ now-classical progressive hedging (PH) method but are based on a flexible projective operator-splitting scheme instead of the standard alternating direction method of multipliers (ADMM). The new algorithms only need to reoptimize subproblems for a subset of the scenarios at each iteration, instead of all of them, and are also amenable to a form of asynchronous implementation, without the algorithm randomization or small step-size requirements usually imposed in such contexts. In the online appendix, the authors demonstrate significant computational gains over PH, applying hundreds or thousands of processor cores to problem instances with up to a million scenarios.

Zitieren

APA

Eckstein, J., Watson, J., & Woodruff, D. L. (2025). Projective Hedging Algorithms for Multistage Stochastic Programming, Supporting Distributed and Asynchronous Implementation. Operations Research, 73(1), 311-324. https://doi.org/10.1287/opre.2022.0228

Vancouver

Eckstein J, Watson J, Woodruff DL. Projective Hedging Algorithms for Multistage Stochastic Programming, Supporting Distributed and Asynchronous Implementation. Operations Research. 2025;73(1):311-324. doi:10.1287/opre.2022.0228

BibTeX
@article{Eckstein2025,
  author = {Eckstein, Jonathan and Watson, Jean-Paul and Woodruff, David L.},
  title = {Projective Hedging Algorithms for Multistage Stochastic Programming, Supporting Distributed and Asynchronous Implementation},
  journal = {Operations Research},
  year = {2025},
  volume = {73},
  number = {1},
  pages = {311--324},
  doi = {10.1287/opre.2022.0228}
}
Kostenlos starten →