Abstract
We report a new optimal resolution for the statistical stratification problem under proportional sampling allocation among strata. Consider a finite population of N units, a random sample of n units selected from this population and a number L of strata. Thus, we have to define which units belong to each stratum so as to minimize the variance of a total estimator for one desired variable of interest in each stratum, and consequently reduce the overall variance for such quantity. In order to solve this problem, an optimal algorithm based on the concept of minimal path in a graph is proposed and assessed. Computational results using real data from IBGE (Brazilian Central Statistical Office) are provided.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ahuja K.R., Magnanti O., Orlin J.B.: Networks Flows: Theory, Algorithms and Applications. A Simon & Schuster Company, Prentice Hall (1993)
Chen, S., Nahrstedt, K.: On finding multi-constrained paths. In: Proc. of IEEE International Conference on Communications, Atlanta, pp. 874–879 (1998)
Cochran W.G.: Sampling Techniques, 3rd edn. Wiley, New York (1977)
Dalenius T., Hodges J.L. Jr: Minimum variance stratification. Skandinavisk Aktuarietidskrift 54, 88–101 (1959)
Gunning P., Horgan J.M.: A new algorithm for the construction of stratum boundaries in skewed populations. Surv. Methodol. 30, 159–166 (2004)
Hedlin D.A.: A procedure for stratification by an extended ekman rule. J. Official Stat. 16, 15–29 (2000)
Kozak M.: Optimal stratification using random search method in agricultural surveys. Stat. Trans. 6, 797–806 (2004)
Lavallée P., Hidiroglou M.A.: On the stratification of skewed populations. Surv. Methodol. (Stat. Canada) 14, 33–43 (1988)
Rivest L.P.: A generalization of the Lavallée and Hidiroglou Algorithm for stratification in business surveys. Surv. Methodol. (Stat. Canada) 28, 191–198 (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Brito, J., Maculan, N., Lila, M. et al. An exact algorithm for the stratification problem with proportional allocation. Optim Lett 4, 185–195 (2010). https://doi.org/10.1007/s11590-009-0157-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-009-0157-2