{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T17:16:21Z","timestamp":1763572581158,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,3,18]],"date-time":"2021-03-18T00:00:00Z","timestamp":1616025600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,3,18]],"date-time":"2021-03-18T00:00:00Z","timestamp":1616025600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Italian Ministry for Education, University and Research","award":["FFABR2017"],"award-info":[{"award-number":["FFABR2017"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2022,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In many management science or economic applications, it is common to represent the key uncertain inputs as continuous random variables. However, when analytic techniques fail to provide a closed-form solution to a problem or when one needs to reduce the computational load, it is often necessary to resort to some problem-specific approximation technique or approximate each given continuous probability distribution by a discrete distribution. Many discretization methods have been proposed so far; in this work, we revise the most popular techniques, highlighting their strengths and weaknesses, and empirically investigate their performance through a comparative study applied to a well-known engineering problem, formulated as a stress\u2013strength model, with the aim of weighting up their feasibility and accuracy in recovering the value of the reliability parameter, also with reference to the number of discrete points. The results overall reward a recently introduced method as the best performer, which derives the discrete approximation as the numerical solution of a constrained non-linear optimization, preserving the first two moments of the original distribution. This method provides more accurate results than an <jats:italic>ad-hoc<\/jats:italic> first-order approximation technique. However, it is the most computationally demanding as well and the computation time can get even larger than that required by Monte Carlo approximation if the number of discrete points exceeds a certain threshold.\n<\/jats:p>","DOI":"10.1007\/s10479-021-04010-6","type":"journal-article","created":{"date-parts":[[2021,3,18]],"date-time":"2021-03-18T16:48:08Z","timestamp":1616086088000},"page":"1573-1598","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Approximation of continuous random variables for the evaluation of the reliability parameter of complex stress\u2013strength models"],"prefix":"10.1007","volume":"315","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5072-5662","authenticated-orcid":false,"given":"Alessandro","family":"Barbiero","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1921-8435","authenticated-orcid":false,"given":"Asmerilda","family":"Hitaj","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,3,18]]},"reference":[{"key":"4010_CR1","doi-asserted-by":"publisher","first-page":"1667","DOI":"10.1016\/j.matcom.2012.03.009","volume":"82","author":"A Barbiero","year":"2012","unstructured":"Barbiero, A. (2012). A general discretization procedure for reliability computation in stress\u2013strength models. Mathematics and Computers in Simulation, 82, 1667\u20131676.","journal-title":"Mathematics and Computers in Simulation"},{"issue":"4","key":"4010_CR2","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1016\/S0167-9473(99)00043-2","volume":"31","author":"A Christofides","year":"1999","unstructured":"Christofides, A., Tanyi, B., Christofides, S., Whobrey, D., & Christofides, N. (1999). The optimal discretization of probability density functions. Computational Statistics & Data Analysis, 31(4), 475\u2013486.","journal-title":"Computational Statistics & Data Analysis"},{"key":"4010_CR3","unstructured":"Clemen, R. C. (1991). Making hard decisions: An introduction to decision analysis. PWS-Kent Publishing Co."},{"issue":"3","key":"4010_CR4","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s00357-013-9127-6","volume":"30","author":"B Colin","year":"2013","unstructured":"Colin, B., Dubeau, F., Khreibani, H., & de Tibeiro, J. (2013). Optimal quantization of the support of a continuous multivariate distribution based on mutual information. Journal of Classification, 30(3), 453\u2013473.","journal-title":"Journal of Classification"},{"issue":"1","key":"4010_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0377-0427(02)00517-4","volume":"149","author":"R Cools","year":"2002","unstructured":"Cools, R. (2002). Advances in multidimensional integration. Journal of Computational and Applied Mathematics, 149(1), 1\u201312.","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"4010_CR6","unstructured":"Der Kiureghian, A. (2004). First-and second-order reliability methods. In E. Nikolaidis, D. M. Ghiocel, & S. Singhal (Eds.), Engineering design reliability handbook, chapter 14. CRC Press."},{"key":"4010_CR7","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1080\/00401706.1988.10488434","volume":"30","author":"JR D\u2019Errico","year":"1988","unstructured":"D\u2019Errico, J. R., & Zaino, N. A, Jr. (1988). Statistical tolerancing using a modification of Taguchi\u2019s method. Technometrics, 30, 397\u2013405.","journal-title":"Technometrics"},{"issue":"3","key":"4010_CR8","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1007\/s00362-012-0463-0","volume":"54","author":"F Domma","year":"2013","unstructured":"Domma, F., & Giordano, S. (2013). A copula-based approach to account for dependence in stress\u2013strength models. Statistical Papers, 54(3), 807\u2013826.","journal-title":"Statistical Papers"},{"key":"4010_CR9","doi-asserted-by":"crossref","unstructured":"Dougherty, J., Kohavi, R., & Sahami, M. (1995). Supervised and unsupervised discretization of continuous features. In Machine learning proceedings (pp. 194\u2013202). Morgan Kaufmann.","DOI":"10.1016\/B978-1-55860-377-6.50032-3"},{"issue":"10","key":"4010_CR10","doi-asserted-by":"publisher","first-page":"3798","DOI":"10.1080\/03610918.2015.1071389","volume":"45","author":"Z Drezner","year":"2016","unstructured":"Drezner, Z., & Zerom, D. (2016). A simple and effective discretization of a continuous random variable. Communications in Statistics-Simulation and Computation, 45(10), 3798\u20133810.","journal-title":"Communications in Statistics-Simulation and Computation"},{"key":"4010_CR11","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1109\/24.488921","volume":"45","author":"JR English","year":"1996","unstructured":"English, J. R., Sargent, T., & Landers, T. L. (1996). A discretizing approach for stress\/strength analysis. IEEE Transactions on Reliability, 45, 84\u201389.","journal-title":"IEEE Transactions on Reliability"},{"issue":"2","key":"4010_CR12","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1108\/02656711111101764","volume":"28","author":"T Ghosh","year":"2011","unstructured":"Ghosh, T., & Roy, D. (2011). Statistical tolerancing through discretization of variables. International Journal of Quality & Reliability Management, 28(2), 220\u2013232.","journal-title":"International Journal of Quality & Reliability Management"},{"issue":"106","key":"4010_CR13","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1090\/S0025-5718-69-99647-1","volume":"23","author":"GH Golub","year":"1969","unstructured":"Golub, G. H., & Welsch, J. H. (1969). Calculation of Gauss quadrature rules. Mathematics of Computation, 23(106), 221\u2013230.","journal-title":"Mathematics of Computation"},{"key":"4010_CR14","doi-asserted-by":"crossref","unstructured":"Hammond, R. K., & Bickel, E. J. (2011). Discretization methods for continuous probability distributions. Wiley encyclopedia of operations research and management science (pp. 1\u201313).","DOI":"10.1002\/9780470400531.eorms1103"},{"issue":"1","key":"4010_CR15","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1061\/JMCEA3.0001848","volume":"100","author":"AM Hasofer","year":"1974","unstructured":"Hasofer, A. M., & Lind, N. C. (1974). Exact and invariant second-moment code format. Journal of the Engineering Mechanics Division, 100(1), 111\u2013121.","journal-title":"Journal of the Engineering Mechanics Division"},{"key":"4010_CR16","unstructured":"Kennan, J. (2006). A note on discrete approximations of continuous distributions. Department of Economics, University of Wisconsin."},{"key":"4010_CR17","unstructured":"Kullback, S. (1959). Information theory and statistics. Wiley."},{"issue":"2","key":"4010_CR18","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1111\/1467-9868.00180","volume":"61","author":"A Luceno","year":"1999","unstructured":"Luceno, A. (1999). Discrete approximations to continuous univariate distributions\u2014An alternative to simulation. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 61(2), 345\u2013352.","journal-title":"Journal of the Royal Statistical Society: Series B (Statistical Methodology)"},{"issue":"3","key":"4010_CR19","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1287\/mnsc.29.3.352","volume":"29","author":"AC Miller","year":"1983","unstructured":"Miller, A. C., & Rice, T. R. (1983). Discrete approximations of probability distributions. Management Science, 29(3), 352\u2013362.","journal-title":"Management Science"},{"key":"4010_CR20","unstructured":"R Core Team. (2019). A language and environment for statistical computing, version 3.6.0. Vienna, Austria. R Foundation for Statistical Computing."},{"issue":"5","key":"4010_CR21","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1016\/0045-7949(78)90046-9","volume":"9","author":"R Rackwitz","year":"1978","unstructured":"Rackwitz, R., & Flessler, B. (1978). Structural reliability under combined random load sequences. Computers & Structures, 9(5), 489\u2013494.","journal-title":"Computers & Structures"},{"key":"4010_CR22","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1109\/TR.2004.829161","volume":"53","author":"D Roy","year":"2004","unstructured":"Roy, D. (2004). Discrete Rayleigh distribution. IEEE Transactions on Reliability, 53, 255\u2013260.","journal-title":"IEEE Transactions on Reliability"},{"issue":"2","key":"4010_CR23","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1109\/24.963121","volume":"50","author":"D Roy","year":"2001","unstructured":"Roy, D., & Dasgupta, T. (2001). A discretizing approach for evaluating reliability of complex systems under stress\u2013strength model. IEEE Transactions on Reliability, 50(2), 145\u2013150.","journal-title":"IEEE Transactions on Reliability"},{"issue":"6","key":"4010_CR24","doi-asserted-by":"publisher","first-page":"792","DOI":"10.1108\/02656710210438212","volume":"19","author":"D Roy","year":"2002","unstructured":"Roy, D., & Dasgupta, T. (2002). Evaluation of reliability of complex systems by means of a discretizing approach\u2014Weibull set-up. International Journal of Quality & Reliability Management, 19(6), 792\u2013801.","journal-title":"International Journal of Quality & Reliability Management"},{"key":"4010_CR25","doi-asserted-by":"crossref","unstructured":"Ruszczy\u0144ski, A., & Shapiro, A. (2003). Stochastic programming. In A. Ruszczy\u0144ski & A. Shapiro (Eds.), Handbook in OR & MS (Vol. 10, pp. 1\u201364). North-Holland Publishing Company.","DOI":"10.1016\/S0927-0507(03)10001-1"},{"key":"4010_CR26","doi-asserted-by":"crossref","unstructured":"\u0160m\u0131d, M. (2009). The expected loss in the discretization of multistage stochastic programming problems-estimation and convergence rate. Annals of Operations Research, 165(1), 29\u201345.","DOI":"10.1007\/s10479-008-0355-9"},{"issue":"3","key":"4010_CR27","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1287\/mnsc.39.3.340","volume":"39","author":"JE Smith","year":"1993","unstructured":"Smith, J. E. (1993). Moment methods for decision analysis. Management Science, 39(3), 340\u2013358.","journal-title":"Management Science"},{"key":"4010_CR28","unstructured":"Stroud, A. H. (1971). Approximate calculation of multiple integrals. Prentice Hall."},{"key":"4010_CR29","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1080\/00207547808930043","volume":"16","author":"G Taguchi","year":"1978","unstructured":"Taguchi, G. (1978). Performance analysis design. The International Journal of Production Research, 16, 521\u2013530.","journal-title":"The International Journal of Production Research"},{"key":"4010_CR30","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1016\/j.econlet.2012.12.020","volume":"118","author":"K Tanaka","year":"2013","unstructured":"Tanaka, K., & Toda, A. A. (2013). Discrete approximations of continuous distributions by maximum entropy. Economics Letters, 118, 445\u2013450.","journal-title":"Economics Letters"},{"key":"4010_CR31","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1007\/s10479-008-0512-1","volume":"182","author":"JS Tancrez","year":"2011","unstructured":"Tancrez, J. S., Chevalier, P., & Sema, P. (2011). Probability masses fitting in the analysis of manufacturing flow lines. Annals of Operations Research, 182, 163\u2013191.","journal-title":"Annals of Operations Research"},{"key":"4010_CR32","doi-asserted-by":"publisher","DOI":"10.1007\/s10614-020-10012-6","author":"AA Toda","year":"2020","unstructured":"Toda, A. A. (2020). Data-based automatic discretization of nonparametric distributions. Computational Economics,. https:\/\/doi.org\/10.1007\/s10614-020-10012-6.","journal-title":"Computational Economics"},{"key":"4010_CR33","unstructured":"Walter, C., Defaux, G., Iooss, B., & Moutoussamy, V. (2016). mistral: Methods in structural reliability analysis. R package version 2.1.0. https:\/\/CRAN.R-project.org\/package=mistral."},{"key":"4010_CR34","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1016\/j.orp.2018.09.002","volume":"5","author":"J Woodruff","year":"2018","unstructured":"Woodruff, J., & Dimitrov, N. B. (2018). Optimal discretization for decision analysis. Operations Research Perspectives, 5, 288\u2013305.","journal-title":"Operations Research Perspectives"},{"key":"4010_CR35","doi-asserted-by":"publisher","first-page":"2001","DOI":"10.1016\/j.spl.2012.05.022","volume":"82","author":"J Zhao","year":"2012","unstructured":"Zhao, J., Han, C.-Z., Wei, B., & Han, D. (2012). A novel univariate marginal distribution algorithm based discretization algorithm. Statistics & Probability Letters, 82, 2001\u20132007.","journal-title":"Statistics & Probability Letters"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-021-04010-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-021-04010-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-021-04010-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,20]],"date-time":"2022-09-20T11:30:45Z","timestamp":1663673445000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-021-04010-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,18]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["4010"],"URL":"https:\/\/doi.org\/10.1007\/s10479-021-04010-6","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"type":"print","value":"0254-5330"},{"type":"electronic","value":"1572-9338"}],"subject":[],"published":{"date-parts":[[2021,3,18]]},"assertion":[{"value":"24 February 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}