{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T07:04:13Z","timestamp":1776063853511,"version":"3.50.1"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,10,4]],"date-time":"2018-10-04T00:00:00Z","timestamp":1538611200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,10,4]],"date-time":"2018-10-04T00:00:00Z","timestamp":1538611200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2022,1]]},"DOI":"10.1007\/s10107-018-1337-6","type":"journal-article","created":{"date-parts":[[2018,10,4]],"date-time":"2018-10-04T04:17:42Z","timestamp":1538626662000},"page":"183-205","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":49,"title":["Problem-based optimal scenario generation and reduction in stochastic programming"],"prefix":"10.1007","volume":"191","author":[{"given":"R.","family":"Henrion","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3853-5257","authenticated-orcid":false,"given":"W.","family":"R\u00f6misch","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,10,4]]},"reference":[{"key":"1337_CR1","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1137\/S0097539702416402","volume":"33","author":"V Arya","year":"2004","unstructured":"Arya, V., Garg, N., Khandekar, R., Meyerson, A., Munagala, K., Pandit, V.: Local search heuristics for $$k$$-median and facility location problems. SIAM J. Comput. 33, 544\u2013562 (2004)","journal-title":"SIAM J. Comput."},{"key":"1337_CR2","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1007\/BFb0121114","volume":"27","author":"JR Birge","year":"1986","unstructured":"Birge, J.R., Wets, R.J.-B.: Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse. Math. Program. Study 27, 54\u2013102 (1986)","journal-title":"Math. Program. Study"},{"key":"1337_CR3","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1017\/S0962492913000044","volume":"22","author":"J Dick","year":"2013","unstructured":"Dick, J., Kuo, F.Y., Sloan, I.H.: High-dimensional integration\u2014the Quasi-Monte Carlo way. Acta Numerica 22, 133\u2013288 (2013)","journal-title":"Acta Numerica"},{"key":"1337_CR4","unstructured":"Dohan, D., Karp, S., Matejek, B.: K-median algorithms: theory in practice. Working paper, Princeton, Computer Science (2015)"},{"key":"1337_CR5","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1287\/moor.1040.0136","volume":"30","author":"SP Dokov","year":"2005","unstructured":"Dokov, S.P., Morton, D.P.: Second-order lower bounds on the expectation of a convex function. Math. Oper. Res. 30, 662\u2013677 (2005)","journal-title":"Math. Oper. Res."},{"key":"1337_CR6","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1214\/aoms\/1177697802","volume":"40","author":"RM Dudley","year":"1969","unstructured":"Dudley, R.M.: The speed of mean Glivenko\u2013Cantelli convergence. Ann. Math. Stat. 40, 40\u201350 (1969)","journal-title":"Ann. Math. Stat."},{"key":"1337_CR7","volume-title":"Real Analysis and Probability","author":"RM Dudley","year":"1989","unstructured":"Dudley, R.M.: Real Analysis and Probability. Chapman & Hall, New York (1989)"},{"key":"1337_CR8","unstructured":"Dupa\u010dov\u00e1, J.: Scenario based stochastic programs: Strategies for deleting scenarios, IIASA Working Paper WP-95-014 (1995)"},{"key":"1337_CR9","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1023\/A:1019206915174","volume":"100","author":"J Dupa\u010dov\u00e1","year":"2000","unstructured":"Dupa\u010dov\u00e1, J., Consigli, G., Wallace, S.W.: Scenarios for multistage stochastic programs. Ann. Oper. Res. 100, 25\u201353 (2000)","journal-title":"Ann. Oper. Res."},{"key":"1337_CR10","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1007\/s10107-002-0331-0","volume":"95","author":"J Dupa\u010dov\u00e1","year":"2003","unstructured":"Dupa\u010dov\u00e1, J., Gr\u00f6we-Kuska, N., R\u00f6misch, W.: Scenario reduction in stochastic programming: an approach using probability metrics. Math. Program. 95, 493\u2013511 (2003)","journal-title":"Math. Program."},{"key":"1337_CR11","doi-asserted-by":"crossref","first-page":"909","DOI":"10.1287\/opre.44.6.909","volume":"44","author":"NCP Edirisinghe","year":"1996","unstructured":"Edirisinghe, N.C.P.: New second-order bounds on the expectation of saddle functions with applications to stochastic linear programming. Oper. Res. 44, 909\u2013922 (1996)","journal-title":"Oper. Res."},{"key":"1337_CR12","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1287\/moor.19.2.314","volume":"19","author":"NCP Edirisinghe","year":"1994","unstructured":"Edirisinghe, N.C.P., Ziemba, W.T.: Bounding the expectation of a saddle function with application to stochastic programming. Math. Oper. Res. 19, 314\u2013340 (1994)","journal-title":"Math. Oper. Res."},{"key":"1337_CR13","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/j.cor.2012.05.005","volume":"40","author":"Y Feng","year":"2013","unstructured":"Feng, Y., Ryan, S.M.: Scenario construction and reduction applied to stochastic power generation planning. Comput. Oper. Res. 40, 9\u201323 (2013)","journal-title":"Comput. Oper. Res."},{"key":"1337_CR14","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1287\/moor.13.3.377","volume":"13","author":"K Frauendorfer","year":"1988","unstructured":"Frauendorfer, K.: Solving SLP recourse problems with arbitrary multivariate distributions\u2014the dependent case. Math. Oper. Res. 13, 377\u2013394 (1988)","journal-title":"Math. Oper. Res."},{"key":"1337_CR15","volume-title":"Linear Semi-infinite Optimization","author":"MA Goberna","year":"1998","unstructured":"Goberna, M.A., L\u00f3pez, M.A.: Linear Semi-infinite Optimization. Wiley, Chichester (1998)"},{"key":"1337_CR16","doi-asserted-by":"crossref","unstructured":"Graf, S., Luschgy, H.: Foundations of quantization for probability distributions. Lecture Notes in Mathematics, vol. 1730. Springer, Berlin (2000)","DOI":"10.1007\/BFb0103945"},{"key":"1337_CR17","doi-asserted-by":"crossref","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.: Generalized semi-infinite programming: a tutorial. J. Comput. Appl. Math. 217, 394\u2013419 (2008)","journal-title":"J. Comput. Appl. Math."},{"key":"1337_CR18","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1023\/A:1021805924152","volume":"24","author":"H Heitsch","year":"2003","unstructured":"Heitsch, H., R\u00f6misch, W.: Scenario reduction algorithms in stochastic programming. Comput. Optim. Appl. 24, 187\u2013206 (2003)","journal-title":"Comput. Optim. Appl."},{"key":"1337_CR19","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1016\/j.orl.2006.12.008","volume":"35","author":"H Heitsch","year":"2007","unstructured":"Heitsch, H., R\u00f6misch, W.: A note on scenario reduction for two-stage stochastic programs. Oper. Res. Lett. 35, 731\u2013738 (2007)","journal-title":"Oper. Res. Lett."},{"key":"1337_CR20","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s10589-007-9123-z","volume":"43","author":"R Henrion","year":"2009","unstructured":"Henrion, R., K\u00fcchler, C., R\u00f6misch, W.: Scenario reduction in stochastic programming with respect to discrepancy distances. Comput. Optim. Appl. 43, 67\u201393 (2009)","journal-title":"Comput. Optim. Appl."},{"key":"1337_CR21","doi-asserted-by":"crossref","first-page":"363","DOI":"10.3934\/jimo.2008.4.363","volume":"4","author":"R Henrion","year":"2008","unstructured":"Henrion, R., K\u00fcchler, C., R\u00f6misch, W.: Discrepancy distances and scenario reduction in two-stage stochastic integer programming. J. Ind. Manag. Optim. 4, 363\u2013384 (2008)","journal-title":"J. Ind. Manag. Optim."},{"key":"1337_CR22","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1137\/1035089","volume":"35","author":"R Hettich","year":"1993","unstructured":"Hettich, R., Kortanek, K.O.: Semi-infinite programming: theory, methods, and applications. SIAM Rev. 35, 380\u2013429 (1993)","journal-title":"SIAM Rev."},{"key":"1337_CR23","doi-asserted-by":"crossref","unstructured":"Hettich, R., Zencke, P.: Numerische Methoden der Approximation und Semi-Infiniten Optimierung. Teubner, Stuttgart (1982)","DOI":"10.1007\/978-3-322-93108-5"},{"key":"1337_CR24","first-page":"56","volume":"19","author":"T Homem-de-Mello","year":"2014","unstructured":"Homem-de-Mello, T., Bayraksan, G.: Monte Carlo sampling-based methods for stochastic optimization. Surv. Oper. Res. Manag. Sci. 19, 56\u201385 (2014)","journal-title":"Surv. Oper. Res. Manag. Sci."},{"key":"1337_CR25","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1515\/9783112479926-009","volume-title":"Advances in Mathematical Optimization","author":"P Kall","year":"1988","unstructured":"Kall, P.: Stochastic programming with recourse: upper bounds and moment problems. In: Guddat, J. (ed.) Advances in Mathematical Optimization, pp. 86\u2013103. Akademie-Verlag, Berlin (1988)"},{"key":"1337_CR26","volume-title":"Stochastic Linear Programming","author":"P Kall","year":"2010","unstructured":"Kall, P., Mayer, J.: Stochastic Linear Programming, 2nd edn. Springer, New York (2010)","edition":"2"},{"key":"1337_CR27","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1137\/0137041","volume":"37","author":"O Kariv","year":"1979","unstructured":"Kariv, O., Hakimi, S.L.: An algorithmic approach to network location problems, II: the $$p$$-medians. SIAM J. Appl. Math. 37, 539\u2013560 (1979)","journal-title":"SIAM J. Appl. Math."},{"key":"1337_CR28","unstructured":"Klatte, D.: A note on quantitative stability results in nonlinear optimization. In: Lommatzsch, K. (ed.) Proceedings of the 19. Jahrestagung Mathematical Optimization. Humboldt-Universit\u00e4t Berlin, Sektion Mathematik, Seminarbericht Nr. 90, pp. 77\u201386 (1987)"},{"key":"1337_CR29","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s10107-015-0898-x","volume":"151","author":"H Le\u00f6vey","year":"2015","unstructured":"Le\u00f6vey, H., R\u00f6misch, W.: Quasi-Monte Carlo methods for linear two-stage stochastic programming problems. Math. Program. 151, 315\u2013345 (2015)","journal-title":"Math. Program."},{"key":"1337_CR30","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1137\/130938645","volume":"45","author":"S Li","year":"2016","unstructured":"Li, S., Svensson, O.: Approximating $$k$$-median via pseudo-approximation. SIAM J. Comput. 45, 530\u2013547 (2016)","journal-title":"SIAM J. Comput."},{"key":"1337_CR31","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s10107-008-0247-4","volume":"122","author":"J Luedtke","year":"2010","unstructured":"Luedtke, J., Ahmed, S., Nemhauser, G.L.: An integer programming approach for linear programs with probabilistic constraints. Math. Program. 122, 247\u2013272 (2010)","journal-title":"Math. Program."},{"key":"1337_CR32","doi-asserted-by":"crossref","first-page":"878","DOI":"10.1109\/TPWRS.2009.2016072","volume":"24","author":"JM Morales","year":"2009","unstructured":"Morales, J.M., Pineda, S., Conejo, A.J., Carrion, M.: Scenario reduction for futures market trading in electricity markets. IEEE Trans. Power Syst. 24, 878\u2013888 (2009)","journal-title":"IEEE Trans. Power Syst."},{"key":"1337_CR33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-0427(97)00190-8","volume":"89","author":"G Pag\u00e8s","year":"1997","unstructured":"Pag\u00e8s, G.: A space vector quantization method for numerical integration. J. Comput. Appl. Math. 89, 1\u201338 (1997)","journal-title":"J. Comput. Appl. Math."},{"key":"1337_CR34","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/s00211-004-0571-4","volume":"100","author":"T Pennanen","year":"2005","unstructured":"Pennanen, T., Koivu, M.: Epi-convergent discretizations of stochastic programs via integration quadratures. Numer. Math. 100, 141\u2013163 (2005)","journal-title":"Numer. Math."},{"key":"1337_CR35","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/978-1-4419-9586-5_15","volume-title":"Stochastic Optimization Methods in Finance and Energy","author":"GC Pflug","year":"2011","unstructured":"Pflug, G.C., Pichler, A.: Approximations for probability distributions and stochastic optimization problems. In: Bertocchi, M.I., Consigli, G., Dempster, M.A.H. (eds.) Stochastic Optimization Methods in Finance and Energy, pp. 343\u2013387. Springer, New York (2011)"},{"key":"1337_CR36","volume-title":"Probability Metrics and the Stability of Stochastic Models","author":"ST Rachev","year":"1991","unstructured":"Rachev, S.T.: Probability Metrics and the Stability of Stochastic Models. Wiley, Hoboken (1991)"},{"key":"1337_CR37","doi-asserted-by":"crossref","first-page":"792","DOI":"10.1287\/moor.27.4.792.304","volume":"27","author":"ST Rachev","year":"2002","unstructured":"Rachev, S.T., R\u00f6misch, W.: Quantitative stability in stochastic programming: the method of probability metrics. Math. Oper. Res. 27, 792\u2013818 (2002)","journal-title":"Math. Oper. Res."},{"key":"1337_CR38","volume-title":"Mass Transportation Problems","author":"ST Rachev","year":"1998","unstructured":"Rachev, S.T., R\u00fcschendorf, L.: Mass Transportation Problems, vol. I. Springer, Berlin (1998)"},{"key":"1337_CR39","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/BF00940041","volume":"71","author":"R Reemtsen","year":"1991","unstructured":"Reemtsen, R.: Discretization methods for the solution of semi-infinite programming problems. J. Optim. Theory Appl. 71, 85\u2013103 (1991)","journal-title":"J. Optim. Theory Appl."},{"key":"1337_CR40","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/978-1-4757-2868-2_7","volume-title":"Semi-Infinite Programming","author":"R Reemtsen","year":"1998","unstructured":"Reemtsen, R., G\u00f6rner, S.: Numerical methods for semi-infinite programming: a survey. In: Reemtsen, R., R\u00fcckmann, J.-J. (eds.) Semi-Infinite Programming, pp. 195\u2013275. Kluwer, Boston (1998)"},{"key":"1337_CR41","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1287\/moor.1.2.130","volume":"1","author":"SM Robinson","year":"1976","unstructured":"Robinson, S.M.: Regularity and stability for convex multivalued functions. Math. Oper. Res. 1, 130\u2013143 (1976)","journal-title":"Math. Oper. Res."},{"key":"1337_CR42","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)"},{"key":"1337_CR43","doi-asserted-by":"crossref","unstructured":"R\u00f6misch, W.: Stability of stochastic programming problems. In: Ruszczy\u0144ski, A., Shapiro, A. (eds.)Stochastic Programming. Handbooks in Operations Research and Management Science, Volume 10, Elsevier, Amsterdam, pp. 483\u2013554 (2003)","DOI":"10.1016\/S0927-0507(03)10008-4"},{"key":"1337_CR44","volume-title":"Wiley Encyclopedia of Operations Research and Management Science","author":"W R\u00f6misch","year":"2010","unstructured":"R\u00f6misch, W.: Scenario generation. In: Cochran, J.J. (ed.) Wiley Encyclopedia of Operations Research and Management Science. Wiley, New York (2010)"},{"key":"1337_CR45","doi-asserted-by":"crossref","first-page":"961","DOI":"10.1137\/060657716","volume":"18","author":"W R\u00f6misch","year":"2007","unstructured":"R\u00f6misch, W., Wets, R.J.-B.: Stability of $$\\varepsilon $$-approximate solutions to convex stochastic programs. SIAM J. Optim. 18, 961\u2013979 (2007)","journal-title":"SIAM J. Optim."},{"key":"1337_CR46","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s10107-002-0337-7","volume":"93","author":"A Ruszczy\u0144ski","year":"2002","unstructured":"Ruszczy\u0144ski, A.: Probabilistic programming with discrete distributions and precedence constraints knapsack polyhedra. Math. Program. 93, 195\u2013215 (2002)","journal-title":"Math. Program."},{"key":"1337_CR47","doi-asserted-by":"crossref","unstructured":"Ruszczy\u0144ski, A., Shapiro, A. (eds.): Stochastic Programming, Handbooks in Operations Research and Management Science, vol. 10. Elsevier, Amsterdam (2003)","DOI":"10.1016\/S0927-0507(03)10001-1"},{"key":"1337_CR48","unstructured":"Schwientek, J., Seidel, T., K\u00fcfer, K.-H.: A transformation-based discretization method for solving general semi-infinite optimization problems. Optim. Online Dig. (2017)"},{"key":"1337_CR49","unstructured":"Shapiro, A., Dentcheva, D., Ruszczy\u0144ski, A.: Lectures on Stochastic Programming, MPS-SIAM Series on Optimization, Second Edition, Philadelphia (2014)"},{"key":"1337_CR50","doi-asserted-by":"crossref","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.: Bi-level Strategies in Semi-infinite Programming. Kluwer, Boston (2003)"},{"key":"1337_CR51","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1016\/S0377-2217(01)00307-1","volume":"142","author":"O Stein","year":"2002","unstructured":"Stein, O., Still, G.: On generalized semi-infinite optimization and bilevel optimization. Eur. J. Oper. Res. 142, 444\u2013462 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"1337_CR52","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1080\/02331930108844531","volume":"49","author":"G Still","year":"2001","unstructured":"Still, G.: Generalized semi-infinite programming: numerical aspects. Optimization 49, 223\u2013242 (2001)","journal-title":"Optimization"},{"key":"1337_CR53","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.orl.2012.01.007","volume":"40","author":"JP Vielma","year":"2012","unstructured":"Vielma, J.P., Ahmed, S., Nemhauser, G.L.: Mixed-integer linear programming formulations for probabilistic constraints. Oper. Res. Lett. 40, 153\u2013158 (2012)","journal-title":"Oper. Res. Lett."},{"key":"1337_CR54","doi-asserted-by":"crossref","first-page":"465","DOI":"10.2140\/pjm.1969.28.465","volume":"28","author":"D Walkup","year":"1969","unstructured":"Walkup, D., Wets, R.J.-B.: Lifting projections of convex polyhedra. Pac. J. Math. 28, 465\u2013475 (1969)","journal-title":"Pac. J. Math."},{"key":"1337_CR55","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1137\/1016053","volume":"16","author":"RJ-B Wets","year":"1974","unstructured":"Wets, R.J.-B.: Stochastic programs with fixed recourse: the equivalent deterministic program. SIAM Rev. 16, 309\u2013339 (1974)","journal-title":"SIAM Rev."},{"key":"1337_CR56","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s10107-016-1103-6","volume":"166","author":"M Zhao","year":"2017","unstructured":"Zhao, M., Huang, K., Zeng, B.: A polyhedral study on chance constrained programs with random right-hand side. Math. Program. 166, 19\u201364 (2017)","journal-title":"Math. Program."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-018-1337-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-018-1337-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-018-1337-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T06:47:10Z","timestamp":1662187630000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-018-1337-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,4]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["1337"],"URL":"https:\/\/doi.org\/10.1007\/s10107-018-1337-6","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,4]]},"assertion":[{"value":"17 February 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}