Optimization problems face random constraint violations when uncertainty arises in constraint parameters. Effective ways of controlling such violations include risk constraints, e.g., chance constraints and conditional Value-at-Risk constraints. This paper studies these two types of risk constraints when the probability distribution of the uncertain parameters is ambiguous. In particular, we assume that the distributional information consists of the first two moments of the uncertainty and a generalized notion of unimodality. We find that the ambiguous risk constraints in this setting can be recast as a set of second-order cone (SOC) constraints. In order to facilitate the algorithmic implementation, we also derive efficient ways of finding violated SOC constraints. Finally, we demonstrate the theoretical results via computational case studies on power system operations.
机构:
MIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USAMIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USA
Bertsimas, Dimitris
Doan, Xuan Vinh
论文数: 0引用数: 0
h-index: 0
机构:
MIT, Ctr Operat Res, Cambridge, MA 02139 USAMIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USA
Doan, Xuan Vinh
Natarajan, Karthik
论文数: 0引用数: 0
h-index: 0
机构:
City Univ Hong Kong, Dept Management Sci, Coll Business, Kowloon Tong, Hong Kong, Peoples R ChinaMIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USA
Natarajan, Karthik
Teo, Chung-Piaw
论文数: 0引用数: 0
h-index: 0
机构:
Natl Univ Singapore, Dept Decis Sci, Sch Business, Singapore 117591, SingaporeMIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USA
机构:
Los Alamos Natl Lab, Div Theoret, Los Alamos, NM 87545 USA
Los Alamos Natl Lab, Ctr Nonlinear Studies, Los Alamos, NM 87545 USAColumbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
Chertkov, Michael
Harnett, Sean
论文数: 0引用数: 0
h-index: 0
机构:
Columbia Univ, Dept Appl Phys & Appl Math, New York, NY 10027 USA
Los Alamos Natl Lab, Ctr Nonlinear Studies, Los Alamos, NM 87545 USAColumbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
机构:
MIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USAMIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USA
Bertsimas, Dimitris
Doan, Xuan Vinh
论文数: 0引用数: 0
h-index: 0
机构:
MIT, Ctr Operat Res, Cambridge, MA 02139 USAMIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USA
Doan, Xuan Vinh
Natarajan, Karthik
论文数: 0引用数: 0
h-index: 0
机构:
City Univ Hong Kong, Dept Management Sci, Coll Business, Kowloon Tong, Hong Kong, Peoples R ChinaMIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USA
Natarajan, Karthik
Teo, Chung-Piaw
论文数: 0引用数: 0
h-index: 0
机构:
Natl Univ Singapore, Dept Decis Sci, Sch Business, Singapore 117591, SingaporeMIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USA
机构:
Los Alamos Natl Lab, Div Theoret, Los Alamos, NM 87545 USA
Los Alamos Natl Lab, Ctr Nonlinear Studies, Los Alamos, NM 87545 USAColumbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
Chertkov, Michael
Harnett, Sean
论文数: 0引用数: 0
h-index: 0
机构:
Columbia Univ, Dept Appl Phys & Appl Math, New York, NY 10027 USA
Los Alamos Natl Lab, Ctr Nonlinear Studies, Los Alamos, NM 87545 USAColumbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA