221
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Distributionally robust joint chance-constrained programming with Wasserstein metric

&
Pages 134-168 | Received 05 Sep 2022, Accepted 23 Jul 2023, Published online: 08 Aug 2023

References

  • F. Black and M. Scholes, The pricing of options and corporate liabilities, J. Polit. Econ. 81(3) (1973), pp. 637–654.
  • G.C. Calafiore and L. ElGhaoui, On distributionally robust chance-constrained linear programs, J. Optim. Theory Appl. 130(1) (2006), pp. 1–22.
  • Z. Chen, D. Kuhn, and W. Wiesemann, Data-driven chance constrained programs over Wasserstein balls, Oper. Res. (2022). https://doi.org/10.1287/opre.2022.2330.
  • J. Cheng, E. Delage, and A. Lisser, Distributionally robust stochastic knapsack problem, SIAM J. Optim. 24(3) (2014), pp. 1485–1506.
  • P.M. Esfahani and D. Kuhn, Data-driven distributionally robust optimization using the Wasserstein metric: Performance guarantees and tractable reformulations, Math. Program. 171(1-2) (2018), pp. 115–166.
  • R. Gao and A.J. Kleywegt, Distributionally robust stochastic optimization with Wasserstein distance, Math. Oper. Res. (2022). https://doi.org/10.1287/moor.2022.1275.
  • S. Guo, H. Xu, and L. Zhang, Convergence analysis for mathematical programs with distributionally robust chance constraint, SIAM J. Optim. 27(2) (2017), pp. 784–816.
  • G.A. Hanasusanto, V. Roitch, D. Kuhn, and W. Wiesemann, A distributionally robust perspective on uncertainty quantification and chance constrained programming, Math. Program. 151 (2015), pp. 35–62.
  • G.A. Hanasusanto, V. Roitch, D. Kuhn, and W. Wiesemann, Ambiguous joint chance constraints under mean and dispersion information, Oper. Res. 65(3) (2017), pp. 751–767.
  • N. Ho-Nguyen, F. Kılınç-Karzan, S. Küçükyavuz, and D. Lee, Distributionally robust chance-constrained programs with right-hand side uncertainty under Wasserstein ambiguity, Math. Program. 196 (2022), pp. 641–672.
  • N. Ho-Nguyen, F. Kılınç-Karzan, S. Küçükyavuz, and D. Lee, Strong formulations for distributionally robust chance-constrained programs with left-hand side uncertainty under Wasserstein ambiguity, INFORMS J. Optim. (2022). https://doi.org/10.1287/ijoo.2022.0083.
  • A.R. Hota, A. Cherukuri, and J. Lygeros, Data-driven chance constrained optimization under Wasserstein ambiguity sets, in 2019 American Control Conference (ACC), IEEE, 2019, pp. 1501–1506. https://doi.org/10.23919/ACC.2019.8814677.
  • R. Ji and M.A. Lejeune, Data-driven distributionally robust chance-constrained optimization with Wasserstein metric, J. Glob. Optim. 79 (2021), pp. 779–811.
  • B. Kawas and A. Thiele, Short sales in log-robust portfolio management, Eur. J. Oper. Res. 215(3) (2011), pp. 651–661.
  • F. Luo and S. Mehrotra, Decomposition algorithm for distributionally robust optimization using Wasserstein metric with an application to a class of regression models, Eur. J. Oper. Res. 278(1) (2019), pp. 20–35.
  • G.P. Mccormick, Computability of global solutions to factorable nonconvex programs: Part I-convex underestimating problems, Math. Program. 10(1) (1976), pp. 147–175.
  • S. Mehrotra and D. Papp, A cutting surface algorithm for semi-infinite convex programming with an application to moment robust optimization, SIAM J. Optim. 24(4) (2014), pp. 1670–1697.
  • A. Nemirovski and A. Shapiro, Convex approximation of chance constrained programs, SIAM J. Optim. 17(4) (2007), pp. 969–996.
  • A. Pichler and H. Xu, Quantitative stability analysis for minimax distributionally robust risk optimization, Math. Program. 191 (2022), pp. 47–77.
  • R.T. Rockafellar and S. Uryasev, Optimization of conditional value-at-risk, J. Risk 2 (2000), pp. 21–41.
  • A. Ruszczyński, Probabilistic programming with discrete distributions and precedence constrained knapsack polyhedra, Math. Program. 93 (2002), pp. 195–215.
  • A. Shapiro, On duality theory of conic linear problems, in Semi-Infinite Programming, Goberna, M.Á. and López, M.A. eds., Springer, Boston, MA, 2001, pp. 135–165.
  • A. Shapiro and A. Kleywegt, Minimax analysis of stochastic problems, Optim. Methods Softw. 17(3) (2002), pp. 523–542.
  • M. Sion, On general minimax theorems, Pac. J. Math. 8(1) (1958), pp. 171–176.
  • Y. Song, J.R. Luedtke, and S. Küçükyavuz, Chance-constrained binary packing problems, INFORMS J. Comput. 26(4) (2014), pp. 735–747.
  • H. Sun, D. Zhang, and Y. Chen, Convergence analysis and a DC approximation method for Data-driven mathematical programs with distributionally robust chance constraints, 2019. Available at Optimization Online http://www.optimization-online.org/DB_HTML/2019/11/7465.html.
  • W. Xie, On distributionally robust chance constrained programs with Wasserstein distance, Math. Program. 186 (2021), pp. 115–155.
  • W. Xie and S. Ahmed, On deterministic reformulations of distributionally robust joint chance constrained optimization problems, SIAM J. Optim. 28(2) (2018), pp. 1151–1182.
  • W. Xie, S. Ahmed, and R. Jiang, Optimized Bonferroni approximations of distributionally robust joint chance constraints, Math. Program. 191 (2022), pp. 79–112.
  • W. Yang and H. Xu, Distributionally robust chance constraints for non-linear uncertainties, Math. Program. 155 (2016), pp. 231–265.
  • S. Zymler, D. Kuhn, and B. Rustem, Worst-case value at risk of nonlinear portfolios, Manag. Sci.59(1) (2012), pp. 172–188.
  • S. Zymler, D. Kuhn, and B. Rustem, Distributionally robust joint chance constraints with second-order moment information, Math. Program. 137 (2013), pp. 167–198.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.