A data-driven approach for a class of stochastic dynamic optimization problems

被引:0
|
作者
Thuener Silva
Davi Valladão
Tito Homem-de-Mello
机构
[1] Pontifical Catholic University of Rio de Janeiro (PUC-Rio),Industrial Engineering Department
[2] Universidad Adolfo Ibáñez,School of Business
关键词
Stochastic programming; Distributionally robust dynamic optimization; Hidden Markov models; Risk constraints; Stochastic dual dynamic programming;
D O I
暂无
中图分类号
学科分类号
摘要
Dynamic stochastic optimization models provide a powerful tool to represent sequential decision-making processes. Typically, these models use statistical predictive methods to capture the structure of the underlying stochastic process without taking into consideration estimation errors and model misspecification. In this context, we propose a data-driven prescriptive analytics framework aiming to integrate the machine learning and dynamic optimization machinery in a consistent and efficient way to build a bridge from data to decisions. The proposed framework tackles a relevant class of dynamic decision problems comprising many important practical applications. The basic building blocks of our proposed framework are: (1) a Hidden Markov Model as a predictive (machine learning) method to represent uncertainty; and (2) a distributionally robust dynamic optimization model as a prescriptive method that takes into account estimation errors associated with the predictive model and allows for control of the risk associated with decisions. Moreover, we present an evaluation framework to assess out-of-sample performance in rolling horizon schemes. A complete case study on dynamic asset allocation illustrates the proposed framework showing superior out-of-sample performance against selected benchmarks. The numerical results show the practical importance and applicability of the proposed framework since it extracts valuable information from data to obtain robustified decisions with an empirical certificate of out-of-sample performance evaluation.
引用
收藏
页码:687 / 729
页数:42
相关论文
共 50 条
  • [1] A data-driven approach for a class of stochastic dynamic optimization problems
    Silva, Thuener
    Valladao, Davi
    Homem-de-Mello, Tito
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 80 (03) : 687 - 729
  • [2] A DATA-DRIVEN APPROACH TO STOCHASTIC NETWORK OPTIMIZATION
    Chen, Tianyi
    Mokhtari, Aryan
    Wang, Xin
    Ribeiro, Alejandro
    Giannakis, Georgios B.
    [J]. 2016 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2016, : 510 - 514
  • [3] A Data-Driven Approach to Multistage Stochastic Linear Optimization
    Bertsimas, Dimitris
    Shtern, Shimrit
    Sturt, Bradley
    [J]. MANAGEMENT SCIENCE, 2023, 69 (01) : 51 - 74
  • [4] A Data-Driven Approach for the Simultaneous Stochastic Optimization of Mining Complexes
    Yaakoubi, Yassine
    Dimitrakopoulos, Roussos
    [J]. IFAC PAPERSONLINE, 2022, 55 (21): : 67 - 72
  • [5] A BAYESIAN RISK APPROACH TO DATA-DRIVEN STOCHASTIC OPTIMIZATION: FORMULATIONS AND ASYMPTOTICS
    Wu, Di
    Zhu, Helin
    Zhou, Enlu
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (02) : 1588 - 1612
  • [6] A Bayesian approach to data-driven multi-stage stochastic optimization
    Chen, Zhiping
    Ma, Wentao
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2024, 90 (02) : 401 - 428
  • [7] Stochastic data-driven optimization for multi-class dynamic pricing and capacity allocation in the passenger railroad transportation
    Kamandanipour, Keyvan
    Nasiri, Mohammad Mahdi
    Konur, Dincer
    Yakhchali, Siamak Haji
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 158
  • [8] Stochastic Cutting Planes for Data-Driven Optimization
    Bertsimas, Dimitris
    Li, Michael Lingzhi
    [J]. INFORMS JOURNAL ON COMPUTING, 2022, 34 (05) : 2400 - 2409
  • [9] A Data-Driven Approach to Constraint Optimization
    Wikarek, Jaroslaw
    Sitek, Pawel
    [J]. AUTOMATION 2019: PROGRESS IN AUTOMATION, ROBOTICS AND MEASUREMENT TECHNIQUES, 2020, 920 : 135 - 144
  • [10] Likelihood robust optimization for data-driven problems
    Wang Z.
    Glynn P.W.
    Ye Y.
    [J]. Computational Management Science, 2016, 13 (2) : 241 - 261