EUVIMEDEUVIMED entdecken
Crossref

Information Relaxations and Duality in Stochastic Dynamic Programs: A Review and Tutorial

David B. Brown, James E. Smith

Foundations and Trends in Optimization · 2022

DOI: 10.1561/2400000027 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Foundations and Trends in Optimization, 2022. Verfasst von David B. Brown und 1 weiteren Autor:innen. Die Arbeit wurde bisher 12-mal zitiert (Crossref) und nennt 80 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this monograph, we provide an overview of the information relaxation approach for calculating performance bounds in stochastic dynamic programs (DPs). The technique involves (1) relaxing the temporal feasibility (or nonanticipativity) constraints so the decision-maker (DM) has additional information before making decisions, and (2) incorporating a penalty that punishes the DM for violating the temporal feasibility constraints. The goal of this monograph is to provide a self-contained overview of the key theoretical results of the information relaxation approach as well as a review of research that has successfully used these techniques in a broad range of applications. We illustrate the information relaxation approach on applications in inventory management, assortment planning, and portfolio optimization.

Zitieren

APA

Brown, D. B., & Smith, J. E. (2022). Information Relaxations and Duality in Stochastic Dynamic Programs: A Review and Tutorial. Foundations and Trends in Optimization. https://doi.org/10.1561/2400000027

Vancouver

Brown DB, Smith JE. Information Relaxations and Duality in Stochastic Dynamic Programs: A Review and Tutorial. Foundations and Trends in Optimization. 2022. doi:10.1561/2400000027

BibTeX
@article{Brown2022,
  author = {Brown, David B. and Smith, James E.},
  title = {Information Relaxations and Duality in Stochastic Dynamic Programs: A Review and Tutorial},
  journal = {Foundations and Trends in Optimization},
  year = {2022},
  doi = {10.1561/2400000027}
}
Kostenlos starten →