{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T12:36:00Z","timestamp":1776083760637,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,2,1]],"date-time":"2006-02-01T00:00:00Z","timestamp":1138752000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2006,2]]},"DOI":"10.1007\/s10479-006-6169-8","type":"journal-article","created":{"date-parts":[[2006,3,4]],"date-time":"2006-03-04T10:14:47Z","timestamp":1141467287000},"page":"215-241","source":"Crossref","is-referenced-by-count":272,"title":["The empirical behavior of sampling methods for stochastic programming"],"prefix":"10.1007","volume":"142","author":[{"given":"Jeff","family":"Linderoth","sequence":"first","affiliation":[]},{"given":"Alexander","family":"Shapiro","sequence":"additional","affiliation":[]},{"given":"Stephen","family":"Wright","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"6169_CR1","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1007\/s101070100255","volume":"91","author":"K. Anstreicher","year":"2002","unstructured":"Anstreicher, K., N. Brixius, J.-P. Goux, and J.T. Linderoth. (2002). \u201cSolving Large Quadratic Assignment Problems on Computational Grids.\u201d Mathematical Programming 91(3), 563\u2013588.","journal-title":"Mathematical Programming"},{"key":"6169_CR2","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1287\/opre.44.2.327","volume":"44","author":"A.N. Avramidis","year":"1996","unstructured":"Avramidis, A.N. and J.R. Wilson. (1996). \u201cIntegrated Variance Reduction Strategies for Simulation.\u201d Operations Research 44, 327\u2013346.","journal-title":"Operations Research"},{"key":"6169_CR3","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.G. Bailey","year":"1999","unstructured":"Bailey, T.G., P. Jensen, and D.P. Morton. (1999). \u201cResponse Surface Analysis of Two-Stage Stochastic Linear Programming With Recourse.\u201d Naval Research Logistics 46, 753\u2013778.","journal-title":"Naval Research Logistics"},{"key":"6169_CR4","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1023\/A:1012982400848","volume":"103","author":"Q. Chen","year":"2001","unstructured":"Chen, Q., M.C. Ferris, and J.T. Linderoth. (2001). \u201cFatcop 2.0: Advanced Features in an Opportunistic Mixed Integer Programming Solver.\u201d Annals of Operations Research 103, 17\u201332.","journal-title":"Annals of Operations Research"},{"key":"6169_CR5","doi-asserted-by":"crossref","unstructured":"Dantzig, G. and G. Infanger. (1991). \u201cLarge-Scale Stochastic Linear Programs\u2014Importance Sampling and Benders' Decomposition.\u201d In C. Brezinski, and U. Kulisch (eds.), Computational and Applied Mathematics I (Dublin, 1991), pp. 111\u2013120. North-Holland, Amsterdam.","DOI":"10.21236\/ADA234962"},{"key":"6169_CR6","volume-title":"Linear Programming and Extensions","author":"G.B. Dantzig","year":"1963","unstructured":"Dantzig, G.B. (1963). Linear Programming and Extensions. Princeton University Press, Princeton. New Jersey."},{"key":"6169_CR7","doi-asserted-by":"crossref","unstructured":"Diwekar, U.M. and J.R. Kalagnanam. (1997). \u201cAn Efficient Sampling Technique for Optimization Under Uncertainty.\u201d American Institute of Chemical Engineers Journal, 43.","DOI":"10.1002\/aic.690430217"},{"key":"6169_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61370-8","volume-title":"Numerical techniques for stochastic optimization problems","author":"Y. Ermoliev","year":"1988","unstructured":"Ermoliev, Y. (1988). \u201cStochastic Quasigradient Methods.\u201d In Y. Ermoliev, and R.J.-B. Wets (eds.), Numerical techniques for stochastic optimization problems. Springer-Verlag, Berlin."},{"key":"6169_CR9","unstructured":"Foster, I. and C. Kesselman. (1999). The Grid: Blueprint for a New Computing Infrastructure. Morgan-Kaufmann. Chapter 1 \u201cGrids in Context\u201d by Larry Smarr and chapter 13 \u201cHigh-Throughput Resource Management\u201d by Miron Livny and Rajesh Raman."},{"key":"6169_CR10","unstructured":"Fourer, R., D.M. Gay, and B.W. Kernighan. (2003). AMPL: A Modeling Language for Mathematical Programming. Thomson Learning, Brooks\/Cole, Duxbury Press, Pacific Grove. CA. second edition."},{"key":"6169_CR11","doi-asserted-by":"crossref","unstructured":"Goux, J.-P., S. Kulkarni, J.T. Linderoth, and M. Yoder. (2000). \u201cAn Enabling Framework for Master-Worker Applications on the Computational Grid.\u201d In Proceedings of the Ninth IEEE Symposium on High Performance Distributed Computing (HPDC9), pp. 43\u201350. Pittsburgh, Pennsylvania.","DOI":"10.1109\/HPDC.2000.868633"},{"key":"6169_CR12","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1023\/A:1011416310759","volume":"4","author":"J.-P. Goux","year":"2001","unstructured":"Goux, J.-P., S. Kulkarni, J.T. Linderoth, and M. Yoder. (2001). \u201cMaster-Worker: An Enabling Framework for Master-Worker Applications on the Computational Grid.\u201d Cluster Computing 4, 63\u201370.","journal-title":"Cluster Computing"},{"key":"6169_CR13","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1023\/A:1021047328089","volume":"3","author":"J.-P. Goux","year":"2002","unstructured":"Goux, J.-P. and S. Leyffer. (2002). \u201cSolving Large MINLPs on Computational Grids.\u201d Optimization and Engineering 3, 327\u2013346.","journal-title":"Optimization and Engineering"},{"key":"6169_CR14","doi-asserted-by":"crossref","unstructured":"G\u00fcrkan, G., A.Y. \u00d6zge, and S.M. Robinson. (1994). \u201cSample-Path Optimization in Simulation.\u201d In Proceedings of the Winter Simulation Conference, pp. 247\u2013254.","DOI":"10.1109\/WSC.1994.717137"},{"issue":"2","key":"6169_CR15","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1287\/ijoc.10.2.236","volume":"10","author":"J.L. Higle","year":"1998","unstructured":"Higle, J.L. (1998). \u201cVariance Reduction and Objective Function Evaluation in Stochastic Linear Programs.\u201d INFORMS Journal on Computing 10(2), 236\u2013247.","journal-title":"INFORMS Journal on Computing"},{"key":"6169_CR16","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1287\/moor.16.3.650","volume":"16","author":"J.L. Higle","year":"1991","unstructured":"Higle, J.L. and S. Sen. (1991). \u201cStochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse.\u201d Mathematics of Operations Research 16, 650\u2013669.","journal-title":"Mathematics of Operations Research"},{"key":"6169_CR17","first-page":"257","volume":"75","author":"J.L. Higle","year":"1996","unstructured":"Higle, J.L. and S. Sen. (1996). \u201cDuality and Statistical Tests of Optimality for Two-Stage Stochastic Programs.\u201d Mathematical Programming 75, 257\u2013275.","journal-title":"Mathematical Programming"},{"key":"6169_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4115-8","volume-title":"Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming","author":"J.L. Higle","year":"1996","unstructured":"Higle, J.L. and S. Sen. (1996). Stochastic Decomposition: A Statistical Method for Large Scale Stochastic Linear Programming. Kluwer Academic Publishers, Boston, MA."},{"key":"6169_CR19","unstructured":"Infanger, G. (1994). Planning Under Uncertainty: Solving Large Scale Stochastic Linear Programs. Boyd and Fraser Publishing Company."},{"key":"6169_CR20","volume-title":"Theory of Extremal Problems","author":"A.D. loffe","year":"1979","unstructured":"loffe, A.D. and V.M. Tihomirov. (1979). Theory of Extremal Problems. North-Holland, Amsterdam."},{"key":"6169_CR21","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1137\/S1052623499363220","volume":"12","author":"A. Kleywegt","year":"2001","unstructured":"Kleywegt, A., A. Shapiro, and T. Homem-de-Mello. (2001). \u201cThe Sample Average Approximation Method for Stochastic Discrete Optimization.\u201d SIAM Journal on Optimization 12, 479\u2013502.","journal-title":"SIAM Journal on Optimization"},{"key":"6169_CR22","unstructured":"Linderoth, J.T., A. Shapiro, and S.J. Wright. (2002). \u201cEmipirical Behavior of Sampling Methods for Stochastic Programming.\u201d Optimization Technical Report 02\u201301, Computer Sciences Department, University of Wisconsin-Madison, January 2002. Revised April, 2003."},{"key":"6169_CR23","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1023\/A:1021858008222","volume":"24","author":"J.T. Linderoth","year":"2003","unstructured":"Linderoth, J.T. and S.J. Wright. (2003). \u201cDecomposition Algorithms for Stochastic Programming on a Computational Grid.\u201d Computational Optimization and Applications 24, 207\u2013250.","journal-title":"Computational Optimization and Applications"},{"key":"6169_CR24","unstructured":"Livny, M., J. Basney, R. Raman, and T. Tannenbaum. (1997). \u201cMechanisms for High Throughput Computing.\u201d SPEEDUP, 11. Available from http:\/\/www.cs.wisc.edu\/condor\/doc\/htc_mech.ps."},{"key":"6169_CR25","doi-asserted-by":"crossref","unstructured":"Louveaux, F.V. and Y. Smeers. (1988). \u201cOptimal Investments for Electricity Generation: A Stochastic Model and a Test Problem.\u201d In Y. Ermoliev, and R.J.-B. Wets (eds.), Numerical techniques for stochastic optimization problems, pp. 445\u2013452. Springer-Verlag, Berlin.","DOI":"10.1007\/978-3-642-61370-8_24"},{"key":"6169_CR26","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/S0167-6377(98)00054-6","volume":"24","author":"W.K. Mak","year":"1999","unstructured":"Mak, W.K., D.P. Morton, and R.K. Wood. (1999). \u201cMonte Carlo Bounding Techniques for Determining Solution Quality in Stochastic Programs.\u201d Operations Research Letters 24, 47\u201356.","journal-title":"Operations Research Letters"},{"key":"6169_CR27","first-page":"239","volume":"21","author":"M.D. McKay","year":"1979","unstructured":"McKay, M.D., R.J. Beckman, and W.J. Conover. (1979). \u201cA Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output from a Computer Code.\u201d Technometrics 21, 239\u2013245.","journal-title":"Technometrics"},{"key":"6169_CR28","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1287\/opre.43.3.477","volume":"43","author":"J.M. Mulvey","year":"1995","unstructured":"Mulvey, J.M. and A. Ruszczy\u0144ski. (1995). \u201cA New Scenario Decomposition Method for Large Scale Stochastic Optimization.\u201d Operations Research 43, 477\u2013490.","journal-title":"Operations Research"},{"key":"6169_CR29","doi-asserted-by":"crossref","unstructured":"Norkin, V.I., G.Ch. Pflug, and A. Ruszczy\u0144ski. (1998). \u201cA Branch and Bound Method for Stochastic Global Optimization.\u201d Mathematical Programming 83, 425\u2013450","DOI":"10.1007\/BF02680569"},{"key":"6169_CR30","doi-asserted-by":"crossref","first-page":"1884","DOI":"10.1137\/S0036142994277468","volume":"34","author":"A.B. Owen","year":"1997","unstructured":"Owen, A.B. (1997). \u201cMonte Carlo Variance of Scrambled Equidistribution Quadrature.\u201d SIAM Journal on Numerical Analysis 34, 1884\u20131910.","journal-title":"SIAM Journal on Numerical Analysis"},{"key":"6169_CR31","doi-asserted-by":"crossref","unstructured":"Plambeck, E.L., B.R. Fu, S.M. Robinson, and R. Suri. (1996). \u201cSample-Path Optimization of Convex Stochastic Performance Functions.\u201d Mathematical Programming, Series B.","DOI":"10.1007\/BF02592150"},{"key":"6169_CR32","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar, R.T. (1970). Convex Analysis. Princeton University Press, Princeton, N.J."},{"key":"6169_CR33","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/0378-4754(90)90142-6","volume":"32","author":"R.Y. Rubinstein","year":"1990","unstructured":"Rubinstein, R.Y. and A. Shapiro. (1990). \u201cOptimization of Static Simulation Models by the Score Function Method.\u201d Mathematics and Computers in Simulation 32, 373\u2013392.","journal-title":"Mathematics and Computers in Simulation"},{"key":"6169_CR34","volume-title":"Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method","author":"R.Y. Rubinstein","year":"1993","unstructured":"Rubinstein, R.Y. and A. Shapiro. (1993). Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method. Wiley, New York."},{"key":"6169_CR35","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF02110042","volume":"3","author":"S. Sen","year":"1994","unstructured":"Sen, S., R.D. Doverspike, and S. Cosares. (1994). \u201cNetwork Planning with Random Demand.\u201d Telecommunications Systems 3, 11\u201330.","journal-title":"Telecommunications Systems"},{"key":"6169_CR36","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02204815","volume":"30","author":"A. Shapiro","year":"1991","unstructured":"Shapiro, A. (1991). \u201cAsymptotic Analysis of Stochastic Programs.\u201d Annals of Operations Research 30, 169\u2013186.","journal-title":"Annals of Operations Research"},{"key":"6169_CR37","first-page":"301","volume":"81","author":"A. Shapiro","year":"1998","unstructured":"Shapiro, A. and T. Homem-de-Mello. (1998). \u201cA Simulation-Based Approach to Stochastic Programming with Recourse.\u201d Mathematical Programming 81, 301\u2013325.","journal-title":"Mathematical Programming"},{"key":"6169_CR38","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1137\/S1052623498349541","volume":"11","author":"A. Shapiro","year":"2000","unstructured":"Shapiro, A. and T. Homem-de-Mello. (2000). \u201cOn the Rate of Convergence of Optimal Solutions of Monte Carlo Approximations of Stochastic Programs.\u201d SIAM Journal on Optimization 11, 70\u201386.","journal-title":"SIAM Journal on Optimization"},{"issue":"1","key":"6169_CR39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10107-002-0313-2","volume":"94","author":"A. Shapiro","year":"2002","unstructured":"Shapiro, A., T. Homem-de-Mello, and J. Kim. (2002). \u201cConditioning of Convex Piecewise Linear Stochastic Programs.\u201d Mathematical Programming, Series A 94(1), 1\u201319.","journal-title":"Mathematical Programming, Series A"},{"key":"6169_CR40","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1080\/00401706.1987.10488205","volume":"29","author":"M. Stein","year":"1987","unstructured":"Stein, M. (1987). \u201cLarge Sample Properties of Simulations using Latin Hypercube Sampling.\u201d Technometrics 29, 143\u2013151.","journal-title":"Technometrics"},{"key":"6169_CR41","unstructured":"Zakeri, G. (2000). Verifying a stochastic solution using metacomputing. Presentation at INFORMS Winter Meeting. Salt Lake City, USA."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-006-6169-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-006-6169-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-006-6169-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:07:38Z","timestamp":1559153258000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-006-6169-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["6169"],"URL":"https:\/\/doi.org\/10.1007\/s10479-006-6169-8","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,2]]}}}