Optimization Under Probabilistic Envelope Constraints

Huan Xu (), Constantine Caramanis () and Shie Mannor ()
Additional contact information
Huan Xu: Department of Mechanical Engineering, National University of Singapore, Singapore 117576, Republic of Singapore
Constantine Caramanis: Department of Electrical and Computer Engineering, The University of Texas at Austin, Austin, Texas 78712
Shie Mannor: Department of Electrical Engineering, The Technion--Israel Institute of Technology, 32000 Haifa, Israel

Operations Research, 2012, vol. 60, issue 3, 682-699

Abstract: Chance constraints are an important modeling tool in stochastic optimization, providing probabilistic guarantees that a solution “succeeds” in satisfying a given constraint. Although they control the probability of “success,” they provide no control whatsoever in the event of a “failure.” That is, they do not distinguish between a slight overshoot or undershoot of the bounds and more catastrophic violation. In short, they do not capture the magnitude of violation of the bounds. This paper addresses precisely this topic, focusing on linear constraints and ellipsoidal (Gaussian-like) uncertainties. We show that the problem of requiring different probabilistic guarantees at each level of constraint violation can be reformulated as a semi-infinite optimization problem. We provide conditions that guarantee polynomial-time solvability of the resulting semi-infinite formulation. We show further that this resulting problem is what has been called a comprehensive robust optimization problem in the literature. As a byproduct, we provide tight probabilistic bounds for comprehensive robust optimization. Thus, analogously to the connection between chance constraints and robust optimization, we provide a broader connection between probabilistic envelope constraints and comprehensive robust optimization.

Keywords: programming: stochastic; statistics: nonparametric (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1120.1054 (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:oropre:v:60:y:2012:i:3:p:682-699

Access Statistics for this article

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