{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,23]],"date-time":"2026-07-23T12:33:54Z","timestamp":1784810034760,"version":"3.55.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T00:00:00Z","timestamp":1639440000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T00:00:00Z","timestamp":1639440000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Weierstra\u00df-Institut f\u00fcr Angewandte Analysis und Stochastik, Leibniz-Institut im Forschungsverbund Berlin e.V."}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math Meth Oper Res"],"published-print":{"date-parts":[[2022,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We present an adaptive grid refinement algorithm to solve probabilistic optimization problems with infinitely many random constraints. Using a bilevel approach, we iteratively aggregate inequalities that provide most information not in a geometric but in a probabilistic sense. This conceptual idea, for which a convergence proof is provided, is then adapted to an implementable algorithm. The efficiency of our approach when compared to naive methods based on uniform grid refinement is illustrated for a numerical test example as well as for a water reservoir problem with joint probabilistic filling level constraints.\n<\/jats:p>","DOI":"10.1007\/s00186-021-00764-8","type":"journal-article","created":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T22:02:16Z","timestamp":1639519336000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["On the algorithmic solution of optimization problems subject to probabilistic\/robust (probust) constraints"],"prefix":"10.1007","volume":"96","author":[{"given":"Holger","family":"Berthold","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2692-4602","authenticated-orcid":false,"given":"Holger","family":"Heitsch","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ren\u00e9","family":"Henrion","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan","family":"Schwientek","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,12,14]]},"reference":[{"key":"764_CR1","doi-asserted-by":"crossref","unstructured":"Adam L, Branda M, Heitsch H, Henrion R (2020) Solving joint chance constrained problems using regularization and Bender\u2019s decomposition. Ann Oper Res 292:683\u2013709","DOI":"10.1007\/s10479-018-3091-9"},{"key":"764_CR2","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1016\/j.ejor.2010.05.013","volume":"207","author":"L Andrieu","year":"2010","unstructured":"Andrieu L, Henrion R, R\u00f6misch W (2010) A model for dynamic chance constraints in hydro power reservoir management. Eur J Oper Res 207:579\u2013589","journal-title":"Eur J Oper Res"},{"key":"764_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-6328-5","volume-title":"Non-linear parametric optimization","author":"B Bank","year":"1982","unstructured":"Bank B, Guddat J, Klatte D, Kummer B, Tammer K (1982) Non-linear parametric optimization. Akademie Verlag, Berlin"},{"key":"764_CR4","doi-asserted-by":"publisher","DOI":"10.1515\/9781400831050","volume-title":"Robust optimization","author":"A Ben-Tal","year":"2009","unstructured":"Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton University Press, Princeton"},{"key":"764_CR5","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/s10287-015-0228-z","volume":"12","author":"I Bremer","year":"2015","unstructured":"Bremer I, Henrion R, M\u00f6ller A (2015) Probabilistic constraints via SQP solver: application to a renewable energy management problem. Comput Manag Sci 12:435\u2013459","journal-title":"Comput Manag Sci"},{"key":"764_CR6","doi-asserted-by":"publisher","first-page":"742","DOI":"10.1109\/TAC.2006.875041","volume":"51","author":"GC Calafiore","year":"2006","unstructured":"Calafiore GC, Campi MC (2006) The scenario approach to robust control design. IEEE Trans Autom Control 51:742\u2013753","journal-title":"IEEE Trans Autom Control"},{"key":"764_CR7","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1287\/mnsc.4.3.235","volume":"4","author":"A Charnes","year":"1958","unstructured":"Charnes A, Cooper WW, Symonds GH (1958) Cost horizons and certainty equivalents: an approach to stochastic programming of heating oil. Manag Sci 4:235\u2013263","journal-title":"Manag Sci"},{"key":"764_CR8","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/BF00421928","volume":"2","author":"S Chattopadhyay","year":"1988","unstructured":"Chattopadhyay S (1988) A realistic linear decision rule for reservoir management. Water Resour Manag 2:21\u201334","journal-title":"Water Resour Manag"},{"key":"764_CR9","doi-asserted-by":"publisher","first-page":"930","DOI":"10.1137\/16M109003X","volume":"28","author":"F Curtis","year":"2018","unstructured":"Curtis F, W\u00e4chter A, Zavala V (2018) A sequential algorithm for solving nonlinear optimization problems with chance constraints. SIAM J Optim 28:930\u2013958","journal-title":"SIAM J Optim"},{"key":"764_CR10","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/s10107-012-0539-6","volume":"138","author":"D Dentcheva","year":"2013","unstructured":"Dentcheva D, Martinez G (2013) Regularization methods for optimization problems with probabilistic constraints. Math Program 138:223\u2013251","journal-title":"Math Program"},{"key":"764_CR11","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/s10107-009-0321-6","volume":"123","author":"D Dentcheva","year":"2010","unstructured":"Dentcheva D, Ruszczy\u0144ski A (2010) Robust stochastic dominance and its application to risk-averse optimization. Math Program 123:85\u2013100","journal-title":"Math Program"},{"key":"764_CR12","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1023\/A:1019200623139","volume":"100","author":"NCP Edirisinghe","year":"2000","unstructured":"Edirisinghe NCP, Patterson EI, Saadouli N (2000) Capacity planning model for a multipurpose water reservoir with target-priority operation. Ann Oper Res 100:273\u2013303","journal-title":"Ann Oper Res"},{"key":"764_CR13","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1007\/s11228-017-0452-5","volume":"26","author":"MH Farshbaf-Shaker","year":"2018","unstructured":"Farshbaf-Shaker MH, Henrion R, H\u00f6mberg D (2018) Properties of chance constraints in infinite dimensions with an application to PDE constrained optimization. Set-Valued Var Anal 26:821\u2013841","journal-title":"Set-Valued Var Anal"},{"issue":"4","key":"764_CR14","doi-asserted-by":"publisher","first-page":"2288","DOI":"10.1137\/19M1269944","volume":"58","author":"MH Farshbaf-Shaker","year":"2020","unstructured":"Farshbaf-Shaker MH, Gugat M, Heitsch H, Henrion R (2020) Optimal Neumann boundary control of a vibrating string with uncertain initial data and probabilistic terminal constraints. SIAM J Control Optim 58(4):2288\u20132311","journal-title":"SIAM J Control Optim"},{"key":"764_CR15","doi-asserted-by":"publisher","first-page":"1834","DOI":"10.1137\/15M1049750","volume":"27","author":"A Geletu","year":"2017","unstructured":"Geletu A, Hoffmann A, Kl\u00f6ppel M, Li P (2017) An inner-outer approximation approach to chance constrained optimization. SIAM J Optim 27:1834\u20131857","journal-title":"SIAM J Optim"},{"key":"764_CR16","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1051\/cocv\/2019077","volume":"26","author":"A Geletu","year":"2020","unstructured":"Geletu A, Hoffmann A, Schmidt P, Li P (2020) Chance constrained optimization of elliptic PDE systems with a smoothing convex approximation. ESAIM Control Optim Calc Var 26:70","journal-title":"ESAIM Control Optim Calc Var"},{"key":"764_CR17","volume-title":"Linear semi-infinite optimization","author":"MA Goberna","year":"2000","unstructured":"Goberna MA, L\u00f3pez MA (2000) Linear semi-infinite optimization. Wiley, Hoboken"},{"key":"764_CR18","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s10288-017-0350-6","volume":"15","author":"MA Goberna","year":"2017","unstructured":"Goberna MA, L\u00f3pez MA (2017) Recent contributions to linear semi-infinite optimization. 4OR Q J Oper Res 15:221\u2013264","journal-title":"4OR Q J Oper Res"},{"key":"764_CR19","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s10287-017-0284-7","volume":"14","author":"T Gonz\u00e1lez Grand\u00f3n","year":"2017","unstructured":"Gonz\u00e1lez Grand\u00f3n T, Heitsch H, Henrion R (2017) A joint model of probabilistic\/robust constraints for gas transport management in stationary networks. Comput Manag Sci 14:443\u2013460","journal-title":"Comput Manag Sci"},{"key":"764_CR20","doi-asserted-by":"publisher","unstructured":"Gonz\u00e1lez Grand\u00f3n T, Henrion R, P\u00e9rez-Aros P (2020) Dynamic probabilistic constraints under continuous random distributions. Math. Program. appeared online https:\/\/doi.org\/10.1007\/s10107-020-01593-z","DOI":"10.1007\/s10107-020-01593-z"},{"issue":"2","key":"764_CR21","doi-asserted-by":"publisher","first-page":"394","DOI":"10.1016\/j.cam.2007.02.012","volume":"217","author":"F Guerra V\u00e1zquez","year":"2008","unstructured":"Guerra V\u00e1zquez F, R\u00fcckmann J-J, Stein O, Still G (2008) Generalized semi-infinite programming: a tutorial. J Comput Appl Math 217(2):394\u2013419","journal-title":"J Comput Appl Math"},{"key":"764_CR22","doi-asserted-by":"publisher","first-page":"1006","DOI":"10.1080\/10556788.2016.1233972","volume":"32","author":"V Guigues","year":"2017","unstructured":"Guigues V, Henrion R (2017) Joint dynamic probabilistic constraints with projected linear decision rules. Optim Methods Softw 32:1006\u20131032","journal-title":"Optim Methods Softw"},{"key":"764_CR23","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1080\/02331934.2019.1625353","volume":"69","author":"H Heitsch","year":"2020","unstructured":"Heitsch H (2020) On probabilistic capacity maximization in a stationary gas network. Optimization 69:575\u2013604","journal-title":"Optimization"},{"key":"764_CR24","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1287\/opre.1100.0910","volume":"59","author":"L Hong","year":"2011","unstructured":"Hong L, Yang Y, Zhang L (2011) Sequential convex approximations to joint chance constrained programs: a Monte Carlo approach. Oper Res 59:617\u2013630","journal-title":"Oper Res"},{"key":"764_CR25","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s10107-014-0832-7","volume":"157","author":"X Liu","year":"2016","unstructured":"Liu X, Kucukyavuz S, Luedtke J (2016) Decomposition algorithms for two-stage chance constrained programs. Math Program 157:219\u2013243","journal-title":"Math Program"},{"key":"764_CR26","doi-asserted-by":"publisher","first-page":"1969","DOI":"10.1029\/WR024i011p01969","volume":"24","author":"HA Loiaciga","year":"1988","unstructured":"Loiaciga HA (1988) On the use of chance constraints in reservoir design and operation modeling. Water Resour Res 24:1969\u20131975","journal-title":"Water Resour Res"},{"key":"764_CR27","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.ejor.2006.08.045","volume":"180","author":"M L\u00f3pez","year":"2007","unstructured":"L\u00f3pez M, Still G (2007) Semi-infinite programming. Eur J Oper Res 180:491\u2013518","journal-title":"Eur J Oper Res"},{"key":"764_CR28","volume-title":"Water resource systems planning and analysis","author":"P Loucks","year":"1981","unstructured":"Loucks P, Stedinger JR, Haith DA (1981) Water resource systems planning and analysis. Prentice Hall, Englewood Cliffs"},{"key":"764_CR29","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1137\/070702928","volume":"19","author":"J Luedtke","year":"2008","unstructured":"Luedtke J, Ahmed S (2008) A sample approximation approach for optimization with probabilistic constraints. SIAM J Optim 19:674\u2013699","journal-title":"SIAM J Optim"},{"key":"764_CR30","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez-Frutos J, Periago Esparza F (2018) Optimal control of PDEs under uncertainty. Springer, Cham","DOI":"10.1007\/978-3-319-98210-6"},{"key":"764_CR31","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/s10957-009-9523-6","volume":"142","author":"B Pagnoncelli","year":"2009","unstructured":"Pagnoncelli B, Ahmed S, Shapiro A (2009) Sample average approximation method for chance constrained programming: theory and applications. J Optim Theory Appl 142:399\u2013416","journal-title":"J Optim Theory Appl"},{"key":"764_CR32","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-017-3087-7","volume-title":"Stochastic programming","author":"A Pr\u00e9kopa","year":"1995","unstructured":"Pr\u00e9kopa A (1995) Stochastic programming. Kluwer, Dordrecht"},{"key":"764_CR33","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1007\/BFb0120831","volume":"9","author":"A Pr\u00e9kopa","year":"1978","unstructured":"Pr\u00e9kopa A, Sz\u00e1ntai T (1978) Flood control reservoir system design using stochastic programming. Math Program Study 9:138\u2013151","journal-title":"Math Program Study"},{"key":"764_CR34","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/0377-2217(79)90137-1","volume":"3","author":"A Pr\u00e9kopa","year":"1979","unstructured":"Pr\u00e9kopa A, Sz\u00e1ntai T (1979) On optimal regulation of a storage level with application to the water level regulation of a lake. Eur J Oper Res 3:175\u2013189","journal-title":"Eur J Oper Res"},{"key":"764_CR35","doi-asserted-by":"crossref","unstructured":"Shapiro A, Dentcheva D, Ruszczy\u0144ski A (2014) Lectures on stochastic programming. MOS-SIAM series on optimization, vol 9, 2nd ed. Modeling and theory. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA","DOI":"10.1137\/1.9781611973433"},{"key":"764_CR36","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-9164-5","volume-title":"Bi-level strategies in semi-infinite programming","author":"O Stein","year":"2003","unstructured":"Stein O (2003) Bi-level strategies in semi-infinite programming. Springer, Berlin"},{"key":"764_CR37","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1007\/s11228-020-00552-2","volume":"28","author":"W van Ackooij","year":"2020","unstructured":"van Ackooij W (2020) A discussion of probability functions and constraints from a variational perspective. Set-Valued Var Anal 28:585\u2013609","journal-title":"Set-Valued Var Anal"},{"key":"764_CR38","doi-asserted-by":"publisher","first-page":"1864","DOI":"10.1137\/130922689","volume":"24","author":"W Van Ackooij","year":"2014","unstructured":"Van Ackooij W, Henrion R (2014) Gradient formulae for nonlinear probabilistic constraints with Gaussian and Gaussian-like distributions. SIAM J Optim 24:1864\u20131889","journal-title":"SIAM J Optim"},{"key":"764_CR39","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1137\/16M1061308","volume":"5","author":"W Van Ackooij","year":"2017","unstructured":"Van Ackooij W, Henrion R (2017) (Sub-) Gradient formulae for probability functions of random inequality systems under Gaussian distribution. SIAM-ASA J Uncertain 5:63\u201387","journal-title":"SIAM-ASA J Uncertain"},{"key":"764_CR40","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s10957-020-01634-9","volume":"185","author":"W Van Ackooij","year":"2020","unstructured":"Van Ackooij W, P\u00e9rez-Aros P (2020) Gradient formulae for nonlinear probabilistic constraints with non-convex quadratic forms. J Optim Theory Appl 185:239\u2013269","journal-title":"J Optim Theory Appl"},{"key":"764_CR41","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1007\/s00186-010-0316-3","volume":"71","author":"W Van Ackooij","year":"2010","unstructured":"Van Ackooij W, Henrion R, M\u00f6ller A, Zorgati R (2010) On probabilistic constraints induced by rectangular sets and multivariate normal distributions. Math Methods Oper Res 71:535\u2013549","journal-title":"Math Methods Oper Res"},{"key":"764_CR42","first-page":"509","volume":"15","author":"W Van Ackooij","year":"2014","unstructured":"Van Ackooij W, Zorgati R, Henrion R, M\u00f6 ller A (2014) Joint chance constrained programming for hydro reservoir management. Optim Eng 15:509\u2013531","journal-title":"Optim Eng"},{"key":"764_CR43","doi-asserted-by":"crossref","unstructured":"van Ackooij W, Frangioni A, de Oliveira W (2016) Inexact stabilized Benders\u2019 decomposition approaches with application to chance-constrained problems with finite support. Comput Math Appl 65:637\u2013669","DOI":"10.1007\/s10589-016-9851-z"},{"key":"764_CR44","doi-asserted-by":"publisher","first-page":"1451","DOI":"10.1080\/02331934.2019.1576670","volume":"69","author":"W Van Ackooij","year":"2020","unstructured":"Van Ackooij W, Henrion R, P\u00e9rez-Aros P (2020) Generalized gradients for probabilistic\/robust (probust) constraints. Optimization 69:1451\u20131479","journal-title":"Optimization"},{"key":"764_CR45","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 (2013) Distributionally robust joint chance constraints with second-order moment information. Math Program 137:167\u2013198","journal-title":"Math Program"}],"container-title":["Mathematical Methods of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-021-00764-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00186-021-00764-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00186-021-00764-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,26]],"date-time":"2022-08-26T09:04:36Z","timestamp":1661504676000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00186-021-00764-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,14]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["764"],"URL":"https:\/\/doi.org\/10.1007\/s00186-021-00764-8","relation":{},"ISSN":["1432-2994","1432-5217"],"issn-type":[{"value":"1432-2994","type":"print"},{"value":"1432-5217","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,14]]},"assertion":[{"value":"5 May 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 November 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 December 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}