Coupled Learning Enabled Stochastic Programming with Endogenous Uncertainty

Junyi Liu (), Guangyu Li () and Suvrajeet Sen ()
Additional contact information
Junyi Liu: Department of Industrial Engineering, Tsinghua University, 100084 Beijing, China
Guangyu Li: Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, California 90089
Suvrajeet Sen: Department of Industrial and Systems Engineering, University of Southern California, Los Angeles, California 90089

Mathematics of Operations Research, 2022, vol. 47, issue 2, 1681-1705

Abstract: 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.

Keywords: Primary: 90C15; secondary: 90C26; 90C30; stochastic programming; endogenous uncertainty; trust region method; local linear regression (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/moor.2021.1185 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormoor:v:47:y:2022:i:2:p:1681-1705

Access Statistics for this article

More articles in Mathematics of Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().