Information Relaxations and Duality in Stochastic Dynamic Programs: A Review and Tutorial
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.
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}
}
EUVIMED