{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:25:37Z","timestamp":1740122737495,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,12,21]],"date-time":"2015-12-21T00:00:00Z","timestamp":1450656000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,12,21]],"date-time":"2015-12-21T00:00:00Z","timestamp":1450656000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1345626"],"award-info":[{"award-number":["1345626"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2016,6]]},"DOI":"10.1007\/s10589-015-9814-9","type":"journal-article","created":{"date-parts":[[2015,12,21]],"date-time":"2015-12-21T15:05:14Z","timestamp":1450710314000},"page":"407-431","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Variance reduction in Monte Carlo sampling-based optimality gap estimators for two-stage stochastic linear programming"],"prefix":"10.1007","volume":"64","author":[{"given":"Rebecca","family":"Stockbridge","sequence":"first","affiliation":[]},{"given":"G\u00fczin","family":"Bayraksan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,12,21]]},"reference":[{"key":"9814_CR1","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1016\/B978-0-12-468662-5.50018-5","volume-title":"Nonlinear Programming 4","author":"H Attouch","year":"1981","unstructured":"Attouch, H., Wets, R.: Approximation and convergence in nonlinear optimization. In: Mangasarian, O., Meyer, R., Robinson, S. (eds.) Nonlinear Programming 4, pp. 367\u2013394. Academic Press, New York (1981)"},{"key":"9814_CR2","doi-asserted-by":"publisher","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. Log. 46, 753\u2013778 (1999)","journal-title":"Nav. Res. Log."},{"key":"9814_CR3","doi-asserted-by":"publisher","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":"9814_CR4","doi-asserted-by":"publisher","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":"9814_CR5","doi-asserted-by":"publisher","first-page":"1518","DOI":"10.1137\/090773143","volume":"22","author":"G Bayraksan","year":"2012","unstructured":"Bayraksan, G., Pierre-Louis, P.: Fixed-width sequential stopping rules for a class of stochastic programs. SIAM J. Optim. 22, 1518\u20131548 (2012)","journal-title":"SIAM J. Optim."},{"key":"9814_CR6","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1111\/j.2517-6161.1955.tb00191.x","volume":"17","author":"E Beale","year":"1955","unstructured":"Beale, E.: On minimizing a convex function subject to linear inequalities. J. R. Stat. Soc. Ser. B 17, 173\u2013184 (1955)","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"9814_CR7","doi-asserted-by":"publisher","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":"9814_CR8","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1287\/mnsc.1.3-4.197","volume":"1","author":"G Dantzig","year":"1955","unstructured":"Dantzig, G.: Linear programming under uncertainty. Manag. Sci. 1, 197\u2013206 (1955)","journal-title":"Manag. Sci."},{"key":"9814_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02023045","volume":"22","author":"G Dantzig","year":"1990","unstructured":"Dantzig, G., Glynn, P.: Parallel processors for planning under uncertainty. Ann. Oper. Res. 22, 1\u201321 (1990)","journal-title":"Ann. Oper. Res."},{"key":"9814_CR10","unstructured":"Donohue, C., Birge, J.: An upper bound on the network recourse function. Working Paper. Department of Industrial and Operations Engineering, University of Michigan (1995)"},{"key":"9814_CR11","unstructured":"Drew, S.: Quasi-Monte Carlo methods for stochastic programming. Ph.D. thesis, Northwestern University (2007)"},{"key":"9814_CR12","doi-asserted-by":"crossref","unstructured":"Drew, S., Homem-de-Mello, T.: 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":"9814_CR13","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s11009-010-9200-0","volume":"14","author":"S Drew","year":"2012","unstructured":"Drew, S., Homem-de-Mello, T.: Some large deviations results for Latin hypercube sampling. Methodol. Comput. Appl. 14, 203\u2013232 (2012)","journal-title":"Methodol. Comput. Appl."},{"key":"9814_CR14","doi-asserted-by":"publisher","first-page":"1517","DOI":"10.1214\/aos\/1176351052","volume":"16","author":"J Dupa\u010dov\u00e1","year":"1988","unstructured":"Dupa\u010dov\u00e1, J., Wets, R.B.: Asymptotic behavior of statistical estimators and of optimal solutions of stochastic optimization problems. Ann. Stat. 16, 1517\u20131549 (1988)","journal-title":"Ann. Stat."},{"key":"9814_CR15","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/s10589-010-9322-x","volume":"51","author":"MB 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, 51\u201375 (2012)","journal-title":"Comput. Optim. Appl."},{"key":"9814_CR16","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/s10107-012-0621-0","volume":"138","author":"P Glynn","year":"2013","unstructured":"Glynn, P., Infanger, G.: Simulation-based confidence bounds for two-stage stochastic programs. Math. Program. 138, 15\u201342 (2013)","journal-title":"Math. Program."},{"key":"9814_CR17","unstructured":"Hackney, B., Infanger, G.: Private Communication (1994)"},{"key":"9814_CR18","doi-asserted-by":"publisher","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":"9814_CR19","first-page":"257","volume":"75","author":"J Higle","year":"1996","unstructured":"Higle, J., Sen, S.: Duality and statistical tests of optimality for two stage stochastic programs. Math. Program. 75, 257\u2013272 (1996)","journal-title":"Math. Program."},{"key":"9814_CR20","doi-asserted-by":"publisher","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":"9814_CR21","doi-asserted-by":"publisher","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":"9814_CR22","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1080\/07408170902942683","volume":"42","author":"B Keller","year":"2010","unstructured":"Keller, B., Bayraksan, G.: Scheduling jobs sharing multiple resources under uncertainty: a stochastic programming approach. IIE Trans. 42, 16\u201330 (2010)","journal-title":"IIE Trans."},{"key":"9814_CR23","doi-asserted-by":"publisher","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":"9814_CR24","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1287\/moor.18.1.148","volume":"18","author":"A King","year":"1993","unstructured":"King, A., Rockafellar, R.: Asymptotic theory for solutions in statistical estimation and stochastic programming. Math. Oper. Res. 18, 148\u2013162 (1993)","journal-title":"Math. Oper. Res."},{"key":"9814_CR25","doi-asserted-by":"publisher","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":"9814_CR26","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s10107-011-0442-6","volume":"134","author":"G Lan","year":"2012","unstructured":"Lan, G., Nemirovski, A., Shapiro, A.: Validation analysis of mirror descent stochastic approximation method. Math. Program. 134, 425\u2013458 (2012)","journal-title":"Math. Program."},{"key":"9814_CR27","volume-title":"Monte Carlo and Quasi-Monte Carlo Sampling","author":"C Lemieux","year":"2009","unstructured":"Lemieux, C.: Monte Carlo and Quasi-Monte Carlo Sampling. Springer, New York (2009)"},{"key":"9814_CR28","doi-asserted-by":"publisher","first-page":"215","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, 215\u2013241 (2006)","journal-title":"Ann. Oper. Res."},{"key":"9814_CR29","doi-asserted-by":"publisher","first-page":"2058","DOI":"10.1214\/aos\/1069362310","volume":"24","author":"WL Loh","year":"1996","unstructured":"Loh, W.L.: On Latin hypercube sampling. Ann. Stat. 24, 2058\u20132080 (1996)","journal-title":"Ann. Stat."},{"key":"9814_CR30","doi-asserted-by":"publisher","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":"9814_CR31","first-page":"239","volume":"21","author":"M McKay","year":"1979","unstructured":"McKay, M., Conover, R., Beckman, W.: A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 21, 239\u2013245 (1979)","journal-title":"Technometrics"},{"key":"9814_CR32","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1287\/opre.43.3.477","volume":"43","author":"J Mulvey","year":"1995","unstructured":"Mulvey, J., Ruszczy\u0144ski, A.: A new scenario decomposition method for large scale stochastic optimization. Oper. Res. 43, 477\u2013490 (1995)","journal-title":"Oper. Res."},{"key":"9814_CR33","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":"9814_CR34","doi-asserted-by":"crossref","first-page":"541","DOI":"10.1111\/j.2517-6161.1992.tb01895.x","volume":"54","author":"AB Owen","year":"1992","unstructured":"Owen, A.B.: A central limit theorem for Latin hypercube sampling. J. R. Stat. Soc. Ser. B 54, 541\u2013551 (1992)","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"9814_CR35","doi-asserted-by":"publisher","first-page":"1884","DOI":"10.1137\/S0036142994277468","volume":"34","author":"AB Owen","year":"1997","unstructured":"Owen, A.B.: Monte Carlo variance of scrambled net quadrature. SIAM J. Numer. Anal. 34, 1884\u20131910 (1997)","journal-title":"SIAM J. Numer. Anal."},{"key":"9814_CR36","doi-asserted-by":"publisher","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":"9814_CR37","doi-asserted-by":"crossref","unstructured":"Pierre-Louis, P., Morton, D., Bayraksan, G.: A combined deterministic and sampling-based sequential bounding method for stochastic programming. In: Proceedings of the 2011 Winter Simulation Conference, pp. 4172\u20134183. Piscataway, New Jersey (2011)","DOI":"10.1109\/WSC.2011.6148105"},{"key":"9814_CR38","doi-asserted-by":"publisher","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":"9814_CR39","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/BF02110042","volume":"3","author":"S Sen","year":"1994","unstructured":"Sen, S., Doverspike, R., Cosares, S.: Network planning with random demand. Telecommun. J. 3, 11\u201330 (1994)","journal-title":"Telecommun. J."},{"key":"9814_CR40","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1214\/aos\/1176347146","volume":"17","author":"A Shapiro","year":"1989","unstructured":"Shapiro, A.: Asymptotic properties of statistical estimators in stochastic programming. Ann. Stat. 17, 841\u2013858 (1989)","journal-title":"Ann. Stat."},{"key":"9814_CR41","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":"9814_CR42","unstructured":"Stockbridge, R.: Bias and variance reduction in assessing solution quality for stochastic programs. Ph.D. thesis, The University of Arizona (2013)"},{"key":"9814_CR43","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/s10107-012-0563-6","volume":"142","author":"R Stockbridge","year":"2013","unstructured":"Stockbridge, R., Bayraksan, G.: A probability metrics approach for reducing the bias of optimality gap estimators in two-stage stochastic linear programming. Math. Program. 142, 107\u2013131 (2013)","journal-title":"Math. Program."},{"key":"9814_CR44","doi-asserted-by":"publisher","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."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-015-9814-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10589-015-9814-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-015-9814-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-015-9814-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T07:32:20Z","timestamp":1718263940000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10589-015-9814-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,21]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["9814"],"URL":"https:\/\/doi.org\/10.1007\/s10589-015-9814-9","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"type":"print","value":"0926-6003"},{"type":"electronic","value":"1573-2894"}],"subject":[],"published":{"date-parts":[[2015,12,21]]},"assertion":[{"value":"14 February 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 December 2015","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}