Lagrangian Dual Decision Rules for Multistage Stochastic Mixed-Integer Programming
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.
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}
}
EUVIMED