{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T10:22:41Z","timestamp":1779272561598,"version":"3.51.4"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2012,6,21]],"date-time":"2012-06-21T00:00:00Z","timestamp":1340236800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s10107-012-0563-6","type":"journal-article","created":{"date-parts":[[2012,6,20]],"date-time":"2012-06-20T00:14:46Z","timestamp":1340151286000},"page":"107-131","source":"Crossref","is-referenced-by-count":10,"title":["A probability metrics approach for reducing the bias of optimality gap estimators in two-stage stochastic linear programming"],"prefix":"10.1007","volume":"142","author":[{"given":"Rebecca","family":"Stockbridge","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00fczin","family":"Bayraksan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,6,21]]},"reference":[{"key":"563_CR1","doi-asserted-by":"crossref","first-page":"753","DOI":"10.1002\/(SICI)1520-6750(199910)46:7<753::AID-NAV1>3.0.CO;2-M","volume":"46","author":"T. Bailey","year":"1999","unstructured":"Bailey T., Jensen P., Morton D.: Response surface analysis of two-stage stochastic linear programming with recourse. Nav. Res. Logist. 46, 753\u2013778 (1999)","journal-title":"Nav. Res. Logist."},{"key":"563_CR2","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1007\/s10107-006-0720-x","volume":"108","author":"G. Bayraksan","year":"2006","unstructured":"Bayraksan G., Morton D.: Assessing solution quality in stochastic programs. Math. Program. 108, 495\u2013514 (2006)","journal-title":"Math. Program."},{"key":"563_CR3","doi-asserted-by":"crossref","unstructured":"Bayraksan G., Morton D.: Assessing solution quality in stochastic programs via sampling. In: Oskoorouchi, M.R. (ed.) INFORMS TutORials in Operations Research, vol. 6, pp. 102\u2013122. INFORMS, Hanover, MD (2009)","DOI":"10.1287\/educ.1090.0065"},{"key":"563_CR4","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1287\/opre.1110.0926","volume":"59","author":"G. Bayraksan","year":"2011","unstructured":"Bayraksan G., Morton D.: A sequential sampling procedure for stochastic programming. Oper. Res. 59, 898\u2013913 (2011)","journal-title":"Oper. Res."},{"key":"563_CR5","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1023\/A:1019227901758","volume":"99","author":"M. Bertocchi","year":"2000","unstructured":"Bertocchi M., Dupa\u010dov\u00e1 J., Moriggia V.: Sensitivity of bond portfolio\u2019s behavior with respect to random movements in yield curve: a simulation study. Ann. Oper. Res. 99, 267\u2013286 (2000)","journal-title":"Ann. Oper. Res."},{"key":"563_CR6","unstructured":"Birge, J.: Quasi-Monte Carlo approaches to option pricing. Technical report 94-19, Department of Industrial and Operations Engineering, University of Michigan (1994)"},{"key":"563_CR7","doi-asserted-by":"crossref","unstructured":"Dantzig, G., Infanger, G.: A probabilistic lower bound for two-stage stochastic programs. Technical report SOL 95-6, Department of Operations Research, Stanford University (1995)","DOI":"10.2172\/656786"},{"key":"563_CR8","doi-asserted-by":"crossref","unstructured":"Drew, S., de Mello, T.H.: Quasi-Monte Carlo strategies for stochastic optimization. In: Proceedings of the 2006 Winter Simulation Conference, pp. 774\u2013782 (2006)","DOI":"10.1109\/WSC.2006.323158"},{"key":"563_CR9","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":"563_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-4541-9","volume-title":"An Introduction to the Bootstrap","author":"B. Efron","year":"1993","unstructured":"Efron B., Tibshirani R.: An Introduction to the Bootstrap. Chapman & Hall, New York (1993)"},{"key":"563_CR11","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1287\/mnsc.3.1.45","volume":"3","author":"A. Ferguson","year":"1956","unstructured":"Ferguson A., Dantzig G.: The allocation of aircraft to routes: an example of linear programming under uncertain demands. Manag. Sci. 3, 45\u201373 (1956)","journal-title":"Manag. Sci."},{"issue":"1","key":"563_CR12","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/s10589-010-9322-x","volume":"51","author":"M.B. Freimer","year":"2012","unstructured":"Freimer M.B., Thomas D.J., Linderoth J.T.: The impact of sampling methods on bias and variance in stochastic linear programs. Comput. Optim. Appl. 51(1), 51\u201375 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"563_CR13","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":"563_CR14","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":"563_CR15","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1287\/ijoc.10.2.236","volume":"10","author":"J. Higle","year":"1998","unstructured":"Higle J.: Variance reduction and objective function evaluation in stochastic linear programs. INFORMS J. Comput. 10, 236\u2013247 (1998)","journal-title":"INFORMS J. Comput."},{"key":"563_CR16","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF02204818","volume":"30","author":"J. Higle","year":"1991","unstructured":"Higle J., Sen S.: Statistical verification of optimality conditions for stochastic programs with recourse. Ann. Oper. Res. 30, 215\u2013240 (1991)","journal-title":"Ann. Oper. Res."},{"key":"563_CR17","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1287\/moor.16.3.650","volume":"16","author":"J. Higle","year":"1991","unstructured":"Higle J., Sen S.: Stochastic decomposition: an algorithm for two-stage linear programs with recourse. Math. Oper. Res. 16, 650\u2013669 (1991)","journal-title":"Math. Oper. Res."},{"key":"563_CR18","doi-asserted-by":"crossref","unstructured":"Higle J., Sen, S. (1996) Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming. Kluwer, Dordrecht","DOI":"10.1007\/978-1-4615-4115-8"},{"key":"563_CR19","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1023\/A:1018917710373","volume":"85","author":"J. Higle","year":"1999","unstructured":"Higle J., Sen S.: Statistical approximations for stochastic linear programming problems. Ann. Oper. Res. 85, 173\u2013192 (1999)","journal-title":"Ann. Oper. Res."},{"key":"563_CR20","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1137\/060657418","volume":"19","author":"T. Homem-de-Mello","year":"2008","unstructured":"Homem-de-Mello T.: On rates of convergence for stochastic optimization problems under non-i.i.d. sampling. SIAM J. Optim. 19, 524\u2013551 (2008)","journal-title":"SIAM J. Optim."},{"key":"563_CR21","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF02060936","volume":"39","author":"G. Infanger","year":"1992","unstructured":"Infanger G.: Monte Carlo (importance) sampling within a Benders decomposition algorithm for stochastic linear programs. Ann. Oper. Res. 39, 69\u201395 (1992)","journal-title":"Ann. Oper. Res."},{"key":"563_CR22","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1287\/trsc.37.1.69.12820","volume":"37","author":"A. Kenyon","year":"2003","unstructured":"Kenyon A., Morton D.: Stochastic vehicle routing with random travel times. Transp. Sci. 37, 69\u201382 (2003)","journal-title":"Transp. Sci."},{"key":"563_CR23","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/s10107-004-0557-0","volume":"103","author":"M. Koivu","year":"2005","unstructured":"Koivu M.: Variance reduction in sample approximations of stochastic programs. Math. Program. 103, 463\u2013485 (2005)","journal-title":"Math. Program."},{"key":"563_CR24","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/s12532-009-0002-8","volume":"1","author":"V. Kolmogorov","year":"2009","unstructured":"Kolmogorov V.: Blossom V: a new implementation of a minimum cost perfect matching algorithm. Math. Program. Comput. 1, 43\u201367 (2009)","journal-title":"Math. Program. Comput."},{"key":"563_CR25","doi-asserted-by":"crossref","unstructured":"Lan, G., Nemirovski, A., Shapiro, A.: Validation analysis of robust stochastic approximation method. Math. Program. (2011). doi: 10.1007\/s10107-011-0442-6","DOI":"10.1007\/s10107-011-0442-6"},{"key":"563_CR26","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10479-006-6169-8","volume":"142","author":"J. Linderoth","year":"2006","unstructured":"Linderoth J., Shapiro A., Wright S.: The empirical behavior of sampling methods for stochastic programming. Ann. Oper. Res. 142, 219\u2013245 (2006)","journal-title":"Ann. Oper. Res."},{"key":"563_CR27","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/S0167-6377(98)00054-6","volume":"24","author":"W. Mak","year":"1999","unstructured":"Mak W., Morton D., Wood R.: Monte Carlo bounding techniques for determining solution quality in stochastic programs. Oper. Res. Lett. 24, 47\u201356 (1999)","journal-title":"Oper. Res. Lett."},{"key":"563_CR28","doi-asserted-by":"crossref","unstructured":"Mehlhorn, K., Sch\u00e4fer, G.: Implementation of O(nmlog n) weighted matchings in general graphs: the power of data structures. J. Exp. Algorithm. 7 (2002). doi: 10.1145\/944618.944622","DOI":"10.1145\/944618.944622"},{"key":"563_CR29","first-page":"425","volume":"83","author":"V. Norkin","year":"1998","unstructured":"Norkin V., Pflug G., Ruszczy\u0144ski A.: A branch and bound method for stochastic global optimization. Math. Program. 83, 425\u2013450 (1998)","journal-title":"Math. Program."},{"key":"563_CR30","unstructured":"Partani, A.: Adaptive jacknife estimators for stochastic programming. Ph.D. thesis, The University of Texas at Austin (2007)"},{"key":"563_CR31","doi-asserted-by":"crossref","unstructured":"Partani, A., Morton, D., Popova, I.: Jackknife estimators for reducing bias in asset\u00a0allocation. In: Proceedings of the 2006 Winter Simulation Conference, pp. 783\u2013791 (2006)","DOI":"10.1109\/WSC.2006.323159"},{"key":"563_CR32","volume-title":"Probability Metrics and the Stability of Stochastic Models","author":"S.T. Rachev","year":"1991","unstructured":"Rachev S.T.: Probability Metrics and the Stability of Stochastic Models. Wiley, New York (1991)"},{"key":"563_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-02431-3","volume-title":"Variational Analysis","author":"R. Rockafellar","year":"1998","unstructured":"Rockafellar R., Wets R.B.: Variational Analysis. Springer, Berlin (1998)"},{"key":"563_CR34","first-page":"483","volume-title":"Handbooks in Operations Research and Management Science, vol. 10: Stochastic Programming","author":"W. R\u00f6misch","year":"2003","unstructured":"R\u00f6misch W.: Stability of stochastic programming problems. In: Ruszczy\u0144ski, A., Shapiro, A. (eds) Handbooks in Operations Research and Management Science, vol. 10: Stochastic Programming, pp. 483\u2013554. Elsevier, Amsterdam (2003)"},{"key":"563_CR35","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF01580883","volume":"35","author":"A. Ruszczy\u0144ski","year":"1986","unstructured":"Ruszczy\u0144ski A.: A regularized decomposition method for minimizing a sum of polyhedral functions. Math. Program. 35, 309\u2013333 (1986)","journal-title":"Math. Program."},{"key":"563_CR36","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/S0377-2217(96)00401-8","volume":"101","author":"A. Ruszczy\u0144ski","year":"1997","unstructured":"Ruszczy\u0144ski A., \u015awietanowski A.: Accelerating the regularized decomposition method for two stage stochastic linear problems. Eur. J. Oper. Res. 101, 328\u2013342 (1997)","journal-title":"Eur. J. Oper. Res."},{"key":"563_CR37","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.ejor.2004.01.046","volume":"167","author":"T. Santoso","year":"2005","unstructured":"Santoso T., Ahmed S., Goetschalckx M., Shapiro A.: A stochastic programming approach for supply chain network design under uncertainty. Eur. J. Oper. Res. 167, 96\u2013115 (2005)","journal-title":"Eur. J. Oper. Res."},{"key":"563_CR38","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0795-5","volume-title":"The Jackknife and Bootstrap","author":"J. Shao","year":"1995","unstructured":"Shao J., Tu D.: The Jackknife and Bootstrap. Springer, New York (1995)"},{"key":"563_CR39","first-page":"353","volume-title":"Handbooks in Operations Research and Management Science, vol. 10: Stochastic Programming","author":"A. Shapiro","year":"2003","unstructured":"Shapiro A.: Monte Carlo sampling methods. In: Ruszczy\u0144ski, A., Shapiro, A. (eds) Handbooks in Operations Research and Management Science, vol. 10: Stochastic Programming, pp. 353\u2013425. Elsevier, Amsterdam (2003)"},{"key":"563_CR40","first-page":"301","volume":"81","author":"A. Shapiro","year":"1998","unstructured":"Shapiro A., Homem-de-Mello T.: A simulation-based approach to two-stage stochastic programming with recourse. Math. Program. 81, 301\u2013325 (1998)","journal-title":"Math. Program."},{"key":"563_CR41","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1023\/A:1021814225969","volume":"24","author":"B. Verweij","year":"2003","unstructured":"Verweij B., Ahmed S., Kleywegt A., Nemhauser G., Shapiro A.: The sample average approximation method applied to stochastic vehicle routing problems: a computational study. Comput. Optim. Appl. 24, 289\u2013333 (2003)","journal-title":"Comput. Optim. Appl."},{"key":"563_CR42","unstructured":"Wagner, R.: Mersenne twister random number generator. http:\/\/svn.mi.fu-berlin.de\/seqan\/releases\/seqan_1.3\/seqan\/random\/ext_MersenneTwister.h (2009). Last accessed June 7 2012"},{"key":"563_CR43","first-page":"560","volume-title":"Mathematical Programming: The State of the Art (Bonn 1982)","author":"R. Wets","year":"1983","unstructured":"Wets R.: Stochastic programming: solution techniques and approximation schemes. In: Bachem, A., Gr\u00f6tschel, M., Korte, B. (eds) Mathematical Programming: The State of the Art (Bonn 1982), pp. 560\u2013603. Springer, Berlin (1983)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0563-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-012-0563-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-012-0563-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,30]],"date-time":"2019-06-30T00:20:56Z","timestamp":1561854056000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-012-0563-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,21]]},"references-count":43,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["563"],"URL":"https:\/\/doi.org\/10.1007\/s10107-012-0563-6","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,21]]}}}