Problem-based optimal scenario generation and reduction in stochastic programming

• 成果类型: Article
• 署名作者: Henrion, R.; Roemisch, W.
• 署名单位: Leibniz Association; Weierstrass Institute for Applied Analysis & Stochastics; Humboldt University of Berlin
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-018-1337-6
• 发表日期: 2022
• 页码: 183-205
• 关键词: expectation; distributions; optimization; integration; STABILITY; Recourse; bounds

摘要

Scenarios are indispensable ingredients for the numerical solution of stochastic programs. Earlier approaches to optimal scenario generation and reduction are based on stability arguments involving distances of probability measures. In this paper we review those ideas and suggest to make use of stability estimates based only on problem specific data. For linear two-stage stochastic programs we show that the problem-based approach to optimal scenario generation can be reformulated as best approximation problem for the expected recourse function which in turn can be rewritten as a generalized semi-infinite program. We show that the latter is convex if either right-hand sides or costs are random and can be transformed into a semi-infinite program in a number of cases. We also consider problem-based optimal scenario reduction for two-stage models and optimal scenario generation for chance constrained programs. Finally, we discuss problem-based scenario generation for the classical newsvendor problem.