4.6 Article

Risk and complexity in scenario optimization

期刊

MATHEMATICAL PROGRAMMING
卷 191, 期 1, 页码 243-279

出版社

SPRINGER HEIDELBERG
DOI: 10.1007/s10107-019-01446-4

关键词

Data-driven optimization; Scenario approach; Stochastic optimization; Probabilistic constraints

资金

  1. University of Brescia

向作者/读者索取更多资源

This paper introduces a scenario optimization method based on empirical knowledge and explores the relationship between the risk of not achieving performance or violating constraints and the complexity of the solution. The outcome reveals that the joint probability distribution of risk and complexity exhibits concentration, indicating that complexity can be used to accurately assess risk.
Scenario optimization is a broad methodology to perform optimization based on empirical knowledge. One collects previous cases, called scenarios, for the set-up in which optimization is being performed, and makes a decision that is optimal for the cases that have been collected. For convex optimization, a solid theory has been developed that provides guarantees of performance, and constraint satisfaction, of the scenario solution. In this paper, we open a new direction of investigation: the risk that a performance is not achieved, or that constraints are violated, is studied jointly with the complexity (as precisely defined in the paper) of the solution. It is shown that the joint probability distribution of risk and complexity is concentrated in such a way that the complexity carries fundamental information to tightly judge the risk. This result is obtained without requiring extra knowledge on the underlying optimization problem than that carried by the scenarios; in particular, no extra knowledge on the distribution by which scenarios are generated is assumed, so that the result is broadly applicable. This deep-seated result unveils a fundamental and general structure of data-driven optimization and suggests practical approaches for risk assessment.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据