In this paper, we develop an exact reformulation and a deterministic approximation for distributionally robust joint chance-constrained programmings (DRCCPs) with a general class of convex uncertain constraints under data-driven Wasserstein ambiguity sets. It is known that robust chance constraints can be conservatively approximated by worst-case conditional value-at-risk (CVaR) constraints. It is shown that the proposed worst-case CVaR approximation model can be reformulated as an optimization problem involving biconvex constraints for joint DRCCP. This approximation is essentially exact under certain conditions. We derive a convex relaxation of this approximation model by constructing new decision variables which allows us to eliminate biconvex terms. Specifically, when the constraint function is affine in both the decision variable and the uncertainty, the resulting approximation model is equivalent to a tractable mixed-integer convex reformulation for joint binary DRCCP. Numerical results illustrate the computational effectiveness and superiority of the proposed formulations.
机构:
City Univ Hong Kong, Coll Business, Dept Management Sci, Kowloon Tong, Hong Kong, Peoples R ChinaCity Univ Hong Kong, Coll Business, Dept Management Sci, Kowloon Tong, Hong Kong, Peoples R China
Chen, Zhi
;
Kuhn, Daniel
论文数: 0引用数: 0
h-index: 0
机构:
Ecole Polytech Fed Lausann, Risk Analyt & Optimizat Chair, CH-1015 Lausanne, SwitzerlandCity Univ Hong Kong, Coll Business, Dept Management Sci, Kowloon Tong, Hong Kong, Peoples R China
Kuhn, Daniel
;
Wiesemann, Wolfram
论文数: 0引用数: 0
h-index: 0
机构:
Imperial Coll London, Imperial Coll Business Sch, South Kensington Campus, London SW7 2AZ, EnglandCity Univ Hong Kong, Coll Business, Dept Management Sci, Kowloon Tong, Hong Kong, Peoples R China
机构:
Univ Texas Austin, Grad Program Operat Res & Ind Engn, Austin, TX 78712 USA
Univ Texas Austin, Austin, TX 78712 USAUniv Texas Austin, Grad Program Operat Res & Ind Engn, Austin, TX 78712 USA
Hanasusanto, Grani A.
;
Roitch, Vladimir
论文数: 0引用数: 0
h-index: 0
机构:
Imperial Coll London, Dept Comp, London SW7 SAZ, EnglandUniv Texas Austin, Grad Program Operat Res & Ind Engn, Austin, TX 78712 USA
Roitch, Vladimir
;
Kuhn, Daniel
论文数: 0引用数: 0
h-index: 0
机构:
Ecole Polytech Fed Lausanne, Risk Analyt & Optimizat Chair, CH-1015 Lausanne, SwitzerlandUniv Texas Austin, Grad Program Operat Res & Ind Engn, Austin, TX 78712 USA
Kuhn, Daniel
;
Wiesemann, Wolfram
论文数: 0引用数: 0
h-index: 0
机构:
Imperial Coll London, Imperial Coll Business Sch, London SW7 2AZ, EnglandUniv Texas Austin, Grad Program Operat Res & Ind Engn, Austin, TX 78712 USA
机构:
City Univ Hong Kong, Coll Business, Dept Management Sci, Kowloon Tong, Hong Kong, Peoples R ChinaCity Univ Hong Kong, Coll Business, Dept Management Sci, Kowloon Tong, Hong Kong, Peoples R China
Chen, Zhi
;
Kuhn, Daniel
论文数: 0引用数: 0
h-index: 0
机构:
Ecole Polytech Fed Lausann, Risk Analyt & Optimizat Chair, CH-1015 Lausanne, SwitzerlandCity Univ Hong Kong, Coll Business, Dept Management Sci, Kowloon Tong, Hong Kong, Peoples R China
Kuhn, Daniel
;
Wiesemann, Wolfram
论文数: 0引用数: 0
h-index: 0
机构:
Imperial Coll London, Imperial Coll Business Sch, South Kensington Campus, London SW7 2AZ, EnglandCity Univ Hong Kong, Coll Business, Dept Management Sci, Kowloon Tong, Hong Kong, Peoples R China
机构:
Univ Texas Austin, Grad Program Operat Res & Ind Engn, Austin, TX 78712 USA
Univ Texas Austin, Austin, TX 78712 USAUniv Texas Austin, Grad Program Operat Res & Ind Engn, Austin, TX 78712 USA
Hanasusanto, Grani A.
;
Roitch, Vladimir
论文数: 0引用数: 0
h-index: 0
机构:
Imperial Coll London, Dept Comp, London SW7 SAZ, EnglandUniv Texas Austin, Grad Program Operat Res & Ind Engn, Austin, TX 78712 USA
Roitch, Vladimir
;
Kuhn, Daniel
论文数: 0引用数: 0
h-index: 0
机构:
Ecole Polytech Fed Lausanne, Risk Analyt & Optimizat Chair, CH-1015 Lausanne, SwitzerlandUniv Texas Austin, Grad Program Operat Res & Ind Engn, Austin, TX 78712 USA
Kuhn, Daniel
;
Wiesemann, Wolfram
论文数: 0引用数: 0
h-index: 0
机构:
Imperial Coll London, Imperial Coll Business Sch, London SW7 2AZ, EnglandUniv Texas Austin, Grad Program Operat Res & Ind Engn, Austin, TX 78712 USA