Envelope Theorems for Multistage Linear Stochastic Optimization

• 成果类型: Article
• 署名作者: Terca, Goncalo; Wozabal, David
• 署名单位: Technical University of Munich
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2020.2038
• 发表日期: 2021
• 页码: 1608-1629
• 关键词: programming model; demand; management

摘要

We propose a method to compute derivatives of multistage linear stochastic optimization problems with respect to parameters that influence the problem's data. Our results are based on classical envelope theorems and can be used in problems directly solved via their deterministic equivalents as well as in stochastic dual dynamic programming for which the derivatives of the optimal value are sampled. We derive smoothness properties for optimal values of linear optimization problems, which we use to show that the computed derivatives are valid almost everywhere under mild assumptions. We discuss two numerical case studies, demonstrating that our approach is superior, both in terms of accuracy and computationally, to naive methods of computing derivatives that are based on difference quotients.