Safe approximations of ambiguous chance constraints using historical data
Yanikoglu,I. den Hertog,D.
Yanikoglu,I.
den Hertog,D.
Abstract
This paper proposes a new way to construct uncertainty sets for robust optimization. Our approach uses the available historical data for the uncertain parameters and is based on goodness-of-fit statistics. It guarantees that the probability the uncertain constraint holds is at least the prescribed value. Compared to existing safe approximation methods for chance constraints, our approach directly uses the historical data information and leads to tighter uncertainty sets and therefore to better objective values. This improvement is significant, especially when the number of uncertain parameters is low. Other advantages of our approach are that it can handle joint chance constraints easily, it can deal with uncertain parameters that are dependent, and it can be extended to nonlinear inequalities. Several numerical examples illustrate the validity of our approach.
Description
Appeared earlier as CentER Discussion Paper 2011-137
Date
2013
Journal Title
Journal ISSN
Volume Title
Publisher
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
Yanikoglu, I & den Hertog, D 2013, 'Safe approximations of ambiguous chance constraints using historical data', INFORMS Journal on Computing, vol. 25, no. 4, pp. 666-681. https://doi.org/10.1287/ijoc.1120.0529
License
info:eu-repo/semantics/restrictedAccess