Strengthened and Faster Linear Approximation to Joint Chance Constraints with Wasserstein Ambiguity

References

• Arpón S, Homem-de Mello T, Pagnoncelli B (2018) Scenario reduction for stochastic programs with conditional value-at-risk. Math. Programming 170(1):327–356.Crossref, Google Scholar
• Beck Y, Ljubić I, Schmidt M (2023) A survey on bilevel optimization under uncertainty. Eur. J. Oper. Res. 311(2):401–426.Crossref, Google Scholar
• Chen Z, Kuhn D, Wiesemann W (2023) On approximations of data-driven chance constrained programs over Wasserstein balls. Oper. Res. Lett. 51(3):226–233.Crossref, Google Scholar
• Chen Z, Kuhn D, Wiesemann W (2024) Technical note—Data-driven chance constrained programs over Wasserstein balls. Oper. Res. 72(1):410–424. Google Scholar
• Chen X, Sim M, Sun P (2007) A robust optimization perspective on stochastic programming. Oper. Res. 55(6):1058–1071.Link, Google Scholar
• Chen Y, Casto A, Wang F, Wang Q, Wang X, Wan J (2016) Improving large scale day-ahead security constrained unit commitment performance. IEEE Trans. Power Systems 31(6):4732–4743.Crossref, Google Scholar
• Delage E, Ye Y (2010) Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 58(3):595–612.Link, Google Scholar
• Dimitriadis CN, Tsimopoulos EG, Georgiadis MC (2022) Strategic bidding of an energy storage agent in a joint energy and reserve market under stochastic generation. Energy 242:123026.Crossref, Google Scholar
• Ding Y, Morstyn T, McCulloch MD (2022) Distributionally robust joint chance-constrained optimization for networked microgrids considering contingencies and renewable uncertainty. IEEE Trans. Smart Grid 13(3):2467–2478.Crossref, Google Scholar
• Gabrel V, Murat C, Thiele A (2014) Recent advances in robust optimization: An overview. Eur. J. Oper. Res. 235(3):471–483.Crossref, Google Scholar
• Gao R, Kleywegt A (2023) Distributionally robust stochastic optimization with Wasserstein distance. Math. Oper. Res. 48(2):603–655.Link, Google Scholar
• Geng X, Xie L (2019) Data-driven decision making in power systems with probabilistic guarantees: Theory and applications of chance-constrained optimization. Annual Rev. Control 47:341–363.Crossref, Google Scholar
• Gurobi Optimization LLC (2024) Gurobi Optimizer Reference Manual. Accessed April 2026, https://www.gurobi.com.Google Scholar
• Heitsch H, Henrion R, Kleinert T, Schmidt M (2022) On convex lower-level black-box constraints in bilevel optimization with an application to gas market models with chance constraints. J. Global Optim. 84(3):651–685.Crossref, Google Scholar
• Ho-Nguyen N, Kılınç-Karzan F, Küçükyavuz S, Lee D (2022) Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity. Math. Programming 196(1):641–672.Crossref, Google Scholar
• Jiang N, Xie W (2022) ALSO-X and ALSO-X+: Better convex approximations for chance constrained programs. Oper. Res. 70(6):3581–3600.Link, Google Scholar
• Jiang N, Xie W (2024a) ALSO-X#: Better convex approximations for distributionally robust chance constrained programs. Math. Programming 213(1):1–64. Google Scholar
• Jiang N, Xie W (2024b) The terminator: An integration of inner and outer approximations for solving Wasserstein distributionally robust chance constrained programs via variable fixing. INFORMS J. Comput. 37(2):381–412.Link, Google Scholar
• Long DZ, Sim M, Zhou M (2023) Robust satisficing. Oper. Res. 71(1):61–82.Link, Google Scholar
• Luedtke J, Ahmed S, Nemhauser GL (2010) An integer programming approach for linear programs with probabilistic constraints. Math. Programming 122(2):247–272.Crossref, Google Scholar
• Mohajerin Esfahani P, Kuhn D (2018) Data-driven distributionally robust optimization using the Wasserstein metric: Performance guarantees and tractable reformulations. Math. Programming 171(1):115–166.Crossref, Google Scholar
• Nasrolahpour E, Kazempour J, Zareipour H, Rosehart WD (2018) A bilevel model for participation of a storage system in energy and reserve markets. IEEE Trans. Sustainable Energy 9(2):582–598.Crossref, Google Scholar
• Ordoudis C, Nguyen VA, Kuhn D, Pinson P (2021) Energy and reserve dispatch with distributionally robust joint chance constraints. Oper. Res. Lett. 49(3):291–299.Crossref, Google Scholar
• Paredes Á, Aguado JA, Essayeh C, Xia Y, Savelli I, Morstyn T (2023) Stacking revenues from flexible DERs in multi-scale markets using tri-level optimization. IEEE Trans. Power Systems 39(2):3949–3961.Crossref, Google Scholar
• Prékopa A (1995) Stochastic Programming, vol. 324 (Springer, Dordrecht, Netherlands).Crossref, Google Scholar
• Scarf HE, Arrow K, Karlin S (1957) A Min-Max Solution of an Inventory Problem (RAND Corporation, Santa Monica, CA).Google Scholar
• Schwartz B, Ben-Haim Y, Dacso C (2011) What makes a good decision? Robust satisficing as a normative standard of rational decision making. J. Theory Soc. Behav. 41(2):209–227.Crossref, Google Scholar
• Sun X, Luh PB, Bragin MA, Chen Y, Wan J, Wang F (2018) A novel decomposition and coordination approach for large day-ahead unit commitment with combined cycle units. IEEE Trans. Power Systems 33(5):5297–5308.Crossref, Google Scholar
• Tómasson E, Hesamzadeh MR, Wolak FA (2020) Optimal offer-bid strategy of an energy storage portfolio: A linear quasi-relaxation approach. Appl. Energy 260:114251.Crossref, Google Scholar
• van Ackooij W, Finardi EC, Ramalho GM (2018) An exact solution method for the hydrothermal unit commitment under wind power uncertainty with joint probability constraints. IEEE Trans. Power Systems 33(6):6487–6500.Crossref, Google Scholar
• Wang Y, Dvorkin Y, Fernández-Blanco R, Xu B, Qiu T, Kirschen DS (2017) Look-ahead bidding strategy for energy storage. IEEE Trans. Sustainable Energy 8(3):1106–1117.Crossref, Google Scholar
• Wang Y, Zhao S, Zhou Z, Botterud A, Xu Y, Chen R (2016) Risk adjustable day-ahead unit commitment with wind power based on chance constrained goal programming. IEEE Trans. Sustainable Energy 8(2):530–541.Crossref, Google Scholar
• Wu Z, Zeng P, Zhang XP, Zhou Q (2016) A solution to the chance-constrained two-stage stochastic program for unit commitment with wind energy integration. IEEE Trans. Power Systems 31(6):4185–4196.Crossref, Google Scholar
• Xu T, Birchfield AB, Gegner KM, Shetye KS, Overbye TJ (2017) Application of large-scale synthetic power system models for energy economic studies. Proc. 50th Hawaii Internat. Conf. System Sci. (HICSS), 1–7.Google Scholar
• Yang Y, Wu W, Wang B, Li M (2020) Analytical reformulation for stochastic unit commitment considering wind power uncertainty with gaussian mixture model. IEEE Trans. Power Systems 35(4):2769–2782.Crossref, Google Scholar
• Zhang Y (2025) Integer programming approaches for distributionally robust chance constraints with adjustable risks. Comput. Oper. Res. 177:106974.Crossref, Google Scholar
• Zhao Y, Chen Z, Zhang Z (2023a) Distributionally robust chance-constrained p-hub center problem. INFORMS J. Comput. 35(6):1361–1382.Link, Google Scholar
• Zhao H, Tanneau M, Hentenryck PV (2023b) On the viability of stochastic economic dispatch for real-time energy market clearing. Preprint, submitted August 11, https://arxiv.org/abs/2308.06386.Google Scholar
• Zhou Y, Xia Y, Yang H, Morstyn T (2026) Strengthened and faster linear approximation to joint chance constraints with Wasserstein ambiguity. https://doi.org/10.1287/ijoc.2024.1073.cd, https://github.com/INFORMSJoC/2024.1073.Google Scholar