Coupled Learning Enabled Stochastic Programming with Endogenous Uncertainty

• 成果类型: Article
• 署名作者: Liu, Junyi; Li, Guangyu; Sen, Suvrajeet
• 署名单位: Tsinghua University; University of Southern California; University of Southern California
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.2021.1185
• 发表日期: 2022
• 页码: 1681-1705
• 关键词: decisions

摘要

Predictive analytics, empowered by machine learning, is usually followed by decision-making problems in prescriptive analytics. We extend the previous sequential prediction-optimization paradigm to a coupled scheme such that the prediction model can guide the decision problem to produce coordinated decisions yielding higher levels of performance. Specifically, for stochastic programming (SP) models with latently decision-dependent uncertainty, without any parametric assumption of the latent dependency, we develop a coupled learning enabled optimization (CLEO) algorithm in which the learning step of predicting the local dependency and the optimization step of computing a candidate decision are conducted interactively. The CLEO algorithm automatically balances the exploration and exploitation via the trust region method with active sampling. Under certain assumptions, we show that the sequence of solutions provided by CLEO converges to a directional stationary point of the original nonconvex and nonsmooth SP problem with probability 1. In addition, we present preliminary experimental results which demonstrate the computational potential of this data-driven approach.