EUVIMEDEUVIMED entdecken
Crossref

Lagrangian Dual Decision Rules for Multistage Stochastic Mixed-Integer Programming

Maryam Daryalal, Merve Bodur, James R. Luedtke

Operations Research · 2024-03 · 72 (2) · 717-737

DOI: 10.1287/opre.2022.2366 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Operations Research, 2024-03. Verfasst von Maryam Daryalal und 2 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 73 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

On Decision Rules for Multistage Stochastic Programs with Mixed-Integer Decisions Multistage stochastic programming is a field of stochastic optimization for addressing sequential decision-making problems defined over a stochastic process with a given probability distribution. The solution to such a problem is a decision rule (policy) that maps the history of observations to the decisions. Design of the decision rules in the presence of mixed-integer decisions is quite challenging. In “Lagrangian Dual Decision Rules for Multistage Stochastic Mixed-Integer Programming,” Daryalal, Bodur, and Luedtke introduce Lagrangian dual decision rules, where linear decision rules are applied to dual multipliers associated with Lagrangian duals of a multistage stochastic mixed-integer programming (MSMIP) model. The restricted decisions are then used in the development of new primal- and dual-bounding methods. This yields a new general-purpose approximation approach for MSMIP, free of strong assumptions made in the literature, such as stagewise independence or existence of a tractable-sized scenario-tree representation.

Zitieren

APA

Daryalal, M., Bodur, M., & Luedtke, J. R. (2024). Lagrangian Dual Decision Rules for Multistage Stochastic Mixed-Integer Programming. Operations Research, 72(2), 717-737. https://doi.org/10.1287/opre.2022.2366

Vancouver

Daryalal M, Bodur M, Luedtke JR. Lagrangian Dual Decision Rules for Multistage Stochastic Mixed-Integer Programming. Operations Research. 2024;72(2):717-737. doi:10.1287/opre.2022.2366

BibTeX
@article{Daryalal2024,
  author = {Daryalal, Maryam and Bodur, Merve and Luedtke, James R.},
  title = {Lagrangian Dual Decision Rules for Multistage Stochastic Mixed-Integer Programming},
  journal = {Operations Research},
  year = {2024},
  volume = {72},
  number = {2},
  pages = {717--737},
  doi = {10.1287/opre.2022.2366}
}
Kostenlos starten →