{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T20:47:49Z","timestamp":1787777269635,"version":"build-2784847793"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2019,11,13]],"date-time":"2019-11-13T00:00:00Z","timestamp":1573603200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,13]],"date-time":"2019-11-13T00:00:00Z","timestamp":1573603200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1007\/s10107-019-01445-5","type":"journal-article","created":{"date-parts":[[2019,11,13]],"date-time":"2019-11-13T05:02:57Z","timestamp":1573621377000},"page":"115-155","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":204,"title":["On distributionally robust chance constrained programs with Wasserstein distance"],"prefix":"10.1007","volume":"186","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5157-1194","authenticated-orcid":false,"given":"Weijun","family":"Xie","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,11,13]]},"reference":[{"issue":"1\u20132","key":"1445_CR1","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s10107-016-1029-z","volume":"162","author":"S Ahmed","year":"2017","unstructured":"Ahmed, S., Luedtke, J., Song, Y., Xie, W.: Nonanticipative duality, relaxations, and formulations for chance-constrained stochastic programs. Math. Program. 162(1\u20132), 51\u201381 (2017)","journal-title":"Math. Program."},{"issue":"5","key":"1445_CR2","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1016\/j.orl.2008.04.006","volume":"36","author":"A Atamt\u00fcrk","year":"2008","unstructured":"Atamt\u00fcrk, A., Narayanan, V.: Polymatroids and mean-risk minimization in discrete optimization. Oper. Res. Lett. 36(5), 618\u2013622 (2008)","journal-title":"Oper. Res. Lett."},{"key":"1445_CR3","unstructured":"Bertsimas, D., Shtern, S., Sturt, B.: A data-driven approach for multi-stage linear optimization. Available at Optimization Online (2018)"},{"key":"1445_CR4","unstructured":"Bertsimas, D., Shtern, S., Sturt, B.: Two-stage sample robust optimization. arXiv preprint arXiv:1907.07142 (2019)"},{"key":"1445_CR5","unstructured":"Blanchet, J., Chen, L., Zhou, X.Y.: Distributionally robust mean-variance portfolio selection with Wasserstein distances. arXiv preprint arXiv:1802.04885 (2018)"},{"key":"1445_CR6","unstructured":"Blanchet, J., Kang, Y., Murthy, K.: Robust Wasserstein profile inference and applications to machine learning. arXiv preprint arXiv:1610.05627 (2016)"},{"key":"1445_CR7","doi-asserted-by":"crossref","unstructured":"Blanchet, J., Murthy, K.R.: Quantifying distributional model risk via optimal transport. arXiv preprint arXiv:1604.01446 (2016)","DOI":"10.2139\/ssrn.2759640"},{"issue":"5","key":"1445_CR8","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1109\/TAC.2006.875041","volume":"51","author":"GC Calafiore","year":"2006","unstructured":"Calafiore, G.C., Campi, M.C.: The scenario approach to robust control design. IEEE Trans. Autom. Control 51(5), 742\u2013753 (2006)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1","key":"1445_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10957-006-9084-x","volume":"130","author":"GC Calafiore","year":"2006","unstructured":"Calafiore, G.C., El Ghaoui, L.: On distributionally robust chance-constrained linear programs. J. Optim. Theory Appl. 130(1), 1\u201322 (2006)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"1445_CR10","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.arcontrol.2009.07.001","volume":"33","author":"MC Campi","year":"2009","unstructured":"Campi, M.C., Garatti, S., Prandini, M.: The scenario approach for systems and control design. Annu. Rev. Control 33(2), 149\u2013157 (2009)","journal-title":"Annu. Rev. Control"},{"issue":"2","key":"1445_CR11","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1287\/opre.1090.0712","volume":"58","author":"W Chen","year":"2010","unstructured":"Chen, W., Sim, M., Sun, J., Teo, C.-P.: From CVaR to uncertainty set: Implications in joint chance-constrained optimization. Oper. Res. 58(2), 470\u2013485 (2010)","journal-title":"Oper. Res."},{"key":"1445_CR12","unstructured":"Chen, Z., Kuhn, D., Wiesemann, W.: Data-driven chance constrained programs over Wasserstein balls. arXiv preprint arXiv:1809.00210 (2018)"},{"issue":"3","key":"1445_CR13","doi-asserted-by":"publisher","first-page":"1485","DOI":"10.1137\/130915315","volume":"24","author":"J Cheng","year":"2014","unstructured":"Cheng, J., Delage, E., Lisser, A.: Distributionally robust stochastic knapsack problem. SIAM J. Optim. 24(3), 1485\u20131506 (2014)","journal-title":"SIAM J. Optim."},{"issue":"5","key":"1445_CR14","doi-asserted-by":"publisher","first-page":"4924","DOI":"10.1109\/TPWRS.2018.2807623","volume":"33","author":"C Duan","year":"2018","unstructured":"Duan, C., Fang, W., Jiang, L., Yao, L., Liu, J.: Distributionally robust chance-constrained approximate AC-OPF with Wasserstein metric. IEEE Trans. Power Syst. 33(5), 4924\u20134936 (2018)","journal-title":"IEEE Trans. Power Syst."},{"key":"1445_CR15","doi-asserted-by":"crossref","unstructured":"Edmonds, J.: Submodular functions, matroids, and certain polyhedra. In: Combinatorial Optimization-Eureka, You Shrink!. Springer, pp. 11\u201326 (2003)","DOI":"10.1007\/3-540-36478-1_2"},{"issue":"4","key":"1445_CR16","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1287\/opre.51.4.543.16101","volume":"51","author":"L El Ghaoui","year":"2003","unstructured":"El Ghaoui, L., Oks, M., Oustry, F.: Worst-case value-at-risk and robust portfolio optimization: a conic programming approach. Oper. Res. 51(4), 543\u2013556 (2003)","journal-title":"Oper. Res."},{"issue":"1\u20132","key":"1445_CR17","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s10107-017-1172-1","volume":"171","author":"PM Esfahani","year":"2018","unstructured":"Esfahani, P.M., Kuhn, D.: Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations. Math. Program. 171(1\u20132), 115\u2013166 (2018)","journal-title":"Math. Program."},{"issue":"3\u20134","key":"1445_CR18","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1007\/s00440-014-0583-7","volume":"162","author":"N Fournier","year":"2015","unstructured":"Fournier, N., Guillin, A.: On the rate of convergence in Wasserstein distance of the empirical measure. Probab. Theory Relat. Fields 162(3\u20134), 707\u2013738 (2015)","journal-title":"Probab. Theory Relat. Fields"},{"key":"1445_CR19","unstructured":"Gao, R., Chen, X., Kleywegt, A.J.: Wasserstein distributional robustness and regularization in statistical learning. arXiv preprint arXiv:1712.06050 (2017)"},{"key":"1445_CR20","unstructured":"Gao, R., Kleywegt, A.J.: Distributionally robust stochastic optimization with Wasserstein distance. arXiv preprint arXiv:1604.02199 (2016)"},{"key":"1445_CR21","unstructured":"Gao, R., Kleywegt, A.J.: Distributionally robust stochastic optimization with dependence structure. arXiv preprint arXiv:1701.04200 (2017)"},{"issue":"3","key":"1445_CR22","doi-asserted-by":"publisher","first-page":"849","DOI":"10.1287\/opre.2017.1698","volume":"66","author":"GA Hanasusanto","year":"2018","unstructured":"Hanasusanto, G.A., Kuhn, D.: Conic programming reformulations of two-stage distributionally robust linear programs over Wasserstein balls. Oper. Res. 66(3), 849\u2013869 (2018)","journal-title":"Oper. Res."},{"key":"1445_CR23","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/s10107-015-0896-z","volume":"151","author":"GA Hanasusanto","year":"2015","unstructured":"Hanasusanto, G.A., Roitch, V., Kuhn, D., Wiesemann, W.: A distributionally robust perspective on uncertainty quantification and chance constrained programming. Math. Program. 151, 35\u201362 (2015)","journal-title":"Math. Program."},{"issue":"3","key":"1445_CR24","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1287\/opre.2016.1583","volume":"65","author":"GA Hanasusanto","year":"2017","unstructured":"Hanasusanto, G.A., Roitch, V., Kuhn, D., Wiesemann, W.: Ambiguous joint chance constraints under mean and dispersion information. Oper. Res. 65(3), 751\u2013767 (2017)","journal-title":"Oper. Res."},{"key":"1445_CR25","doi-asserted-by":"crossref","unstructured":"Hota, A.R., Cherukuri, A., Lygeros, J.: Data-driven chance constrained optimization under Wasserstein ambiguity sets. arXiv preprint arXiv:1805.06729 (2018)","DOI":"10.23919\/ACC.2019.8814677"},{"key":"1445_CR26","doi-asserted-by":"publisher","unstructured":"Ji, R., Lejeune, M.: Data-driven distributionally robust chance-constrained optimization with Wasserstein metric (2018). https:\/\/doi.org\/10.2139\/ssrn.3201356","DOI":"10.2139\/ssrn.3201356"},{"key":"1445_CR27","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s10107-015-0929-7","volume":"158","author":"R Jiang","year":"2016","unstructured":"Jiang, R., Guan, Y.: Data-driven chance constrained stochastic program. Math. Program. 158, 291\u2013327 (2016)","journal-title":"Math. Program."},{"issue":"3","key":"1445_CR28","doi-asserted-by":"publisher","first-page":"32","DOI":"10.3390\/risks4030032","volume":"4","author":"R Kiesel","year":"2016","unstructured":"Kiesel, R., R\u00fchlicke, R., Stahl, G., Zheng, J.: The wasserstein metric and robustness in risk management. Risks 4(3), 32 (2016)","journal-title":"Risks"},{"key":"1445_CR29","unstructured":"Lee, J., Raginsky, M.: Minimax statistical learning and domain adaptation with Wasserstein distances. arXiv preprint arXiv:1705.07815 (2017)"},{"issue":"1","key":"1445_CR30","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10107-017-1212-x","volume":"173","author":"B Li","year":"2019","unstructured":"Li, B., Jiang, R., Mathieu, J.L.: Ambiguous risk constraints with moment and unimodality information. Math. Program. 173(1), 151\u2013192 (2019)","journal-title":"Math. Program."},{"key":"1445_CR31","doi-asserted-by":"crossref","unstructured":"Lov\u00e1sz, L.: Submodular functions and convexity. In: Mathematical Programming The State of the Art. Springer, pp. 235\u2013257 (1983)","DOI":"10.1007\/978-3-642-68874-4_10"},{"issue":"2","key":"1445_CR32","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1137\/070702928","volume":"19","author":"J Luedtke","year":"2008","unstructured":"Luedtke, J., Ahmed, S.: A sample approximation approach for optimization with probabilistic constraints. SIAM J. Optim. 19(2), 674\u2013699 (2008)","journal-title":"SIAM J. Optim."},{"key":"1445_CR33","unstructured":"Luo, F., Mehrotra, S.: Decomposition algorithm for distributionally robust optimization using Wasserstein metric. arXiv preprint arXiv:1704.03920 (2017)"},{"issue":"4","key":"1445_CR34","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1137\/050622328","volume":"17","author":"A Nemirovski","year":"2006","unstructured":"Nemirovski, A., Shapiro, A.: Convex approximations of chance constrained programs. SIAM J. Optim. 17(4), 969\u2013996 (2006)","journal-title":"SIAM J. Optim."},{"key":"1445_CR35","doi-asserted-by":"crossref","unstructured":"Nemirovski, A., Shapiro, A.: Scenario approximations of chance constraints. In: Probabilistic and Randomized Methods for Design Under Uncertainty. Springer, pp. 3\u201347 (2006)","DOI":"10.1007\/1-84628-095-8_1"},{"issue":"3","key":"1445_CR36","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1287\/ijoc.2013.0582","volume":"26","author":"F Qiu","year":"2014","unstructured":"Qiu, F., Ahmed, S., Dey, S.S., Wolsey, L.A.: Covering linear programming with violations. INFORMS J. Comput. 26(3), 531\u2013546 (2014)","journal-title":"INFORMS J. Comput."},{"key":"1445_CR37","doi-asserted-by":"publisher","first-page":"21","DOI":"10.21314\/JOR.2000.038","volume":"2","author":"RT Rockafellar","year":"2000","unstructured":"Rockafellar, R.T., Uryasev, S.: Optimization of conditional value-at-risk. J. Risk 2, 21\u201342 (2000)","journal-title":"J. Risk"},{"key":"1445_CR38","unstructured":"Shafieezadeh-Abadeh, S., Esfahani, P.M., Kuhn, D.: Distributionally robust logistic regression. In: Advances in Neural Information Processing Systems, pp. 1576\u20131584 (2015)"},{"issue":"4","key":"1445_CR39","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1287\/ijoc.2014.0595","volume":"26","author":"Y Song","year":"2014","unstructured":"Song, Y., Luedtke, J.R., K\u00fc\u00e7\u00fckyavuz, S.: Chance-constrained binary packing problems. INFORMS J. Comput. 26(4), 735\u2013747 (2014)","journal-title":"INFORMS J. Comput."},{"issue":"2","key":"1445_CR40","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1287\/opre.26.2.305","volume":"26","author":"DM Topkis","year":"1978","unstructured":"Topkis, D.M.: Minimizing a submodular function on a lattice. Oper. Res. 26(2), 305\u2013321 (1978)","journal-title":"Oper. Res."},{"key":"1445_CR41","unstructured":"Xie, W.: Tractable reformulations of distributionally robust two-stage stochastic programs with $$\\infty -$$Wasserstein distance. arXiv preprint arXiv:1908.08454 (2019)"},{"issue":"2","key":"1445_CR42","doi-asserted-by":"publisher","first-page":"1860","DOI":"10.1109\/TPWRS.2017.2725581","volume":"33","author":"W Xie","year":"2018","unstructured":"Xie, W., Ahmed, S.: Distributionally robust chance constrained optimal power flow with renewables: a conic reformulation. IEEE Trans. Power Syst. 33(2), 1860\u20131867 (2018)","journal-title":"IEEE Trans. Power Syst."},{"issue":"2","key":"1445_CR43","doi-asserted-by":"publisher","first-page":"1151","DOI":"10.1137\/16M1094725","volume":"28","author":"W Xie","year":"2018","unstructured":"Xie, W., Ahmed, S.: On deterministic reformulations of distributionally robust joint chance constrained optimization problems. SIAM J. Optim. 28(2), 1151\u20131182 (2018)","journal-title":"SIAM J. Optim."},{"key":"1445_CR44","doi-asserted-by":"crossref","unstructured":"Xie, W., Ahmed, S.: Bicriteria approximation of chance constrained covering problems. Oper. Res. (2019) (Accepted)","DOI":"10.1287\/opre.2019.1866"},{"key":"1445_CR45","doi-asserted-by":"publisher","unstructured":"Xie, W., Ahmed, S., Jiang, R.: Optimized Bonferroni approximations of distributionally robust joint chance constraints. Math. Program. (2019). https:\/\/doi.org\/10.1007\/s10107-019-01442-8","DOI":"10.1007\/s10107-019-01442-8"},{"key":"1445_CR46","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s10107-014-0842-5","volume":"155","author":"W Yang","year":"2016","unstructured":"Yang, W., Xu, H.: Distributionally robust chance constraints for non-linear uncertainties. Math. Program. 155, 231\u2013265 (2016)","journal-title":"Math. Program."},{"key":"1445_CR47","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.disopt.2015.07.005","volume":"24","author":"J Yu","year":"2017","unstructured":"Yu, J., Ahmed, S.: Polyhedral results for a class of cardinality constrained submodular minimization problems. Discrete Optim. 24, 87\u2013102 (2017)","journal-title":"Discrete Optim."},{"issue":"4","key":"1445_CR48","doi-asserted-by":"publisher","first-page":"2922","DOI":"10.1137\/17M1158707","volume":"28","author":"Y Zhang","year":"2018","unstructured":"Zhang, Y., Jiang, R., Shen, S.: Ambiguous chance-constrained binary programs under mean-covariance information. SIAM J. Optim. 28(4), 2922\u20132944 (2018)","journal-title":"SIAM J. Optim."},{"key":"1445_CR49","unstructured":"Zhao, C., Guan, Y.: Data-driven risk-averse two-stage stochastic program with $$\\zeta $$-structure probability metrics. http:\/\/www.optimization-online.org\/DB_FILE\/2015\/07\/5014.pdf (2015)"},{"issue":"1","key":"1445_CR50","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s10107-018-1249-5","volume":"175","author":"J Zou","year":"2019","unstructured":"Zou, J., Ahmed, S., Sun, X.A.: Stochastic dual dynamic integer programming. Math. Program. 175(1), 461\u2013502 (2019)","journal-title":"Math. Program."},{"key":"1445_CR51","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/s10107-011-0494-7","volume":"137","author":"S Zymler","year":"2013","unstructured":"Zymler, S., Kuhn, D., Rustem, B.: Distributionally robust joint chance constraints with second-order moment information. Math. Program. 137, 167\u2013198 (2013)","journal-title":"Math. Program."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-019-01445-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-019-01445-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-019-01445-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,11]],"date-time":"2021-02-11T04:45:41Z","timestamp":1613018741000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-019-01445-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,13]]},"references-count":51,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["1445"],"URL":"https:\/\/doi.org\/10.1007\/s10107-019-01445-5","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,13]]},"assertion":[{"value":"15 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 October 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 November 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}