An Exact Algorithm for the Stratification Problem with Proportional Allocation

Simple item page
dc.creatorBrito, Jose
dc.creatorLila, Mauricio
dc.creatorMontenegro, Flavio
dc.creatorMaculan, Nelson
dc.date2009-02-18
dc.date.accessioned2026-07-07T12:45:53Z
dc.date.available2026-07-07T12:45:53Z
dc.descriptionWe 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 exact 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.
dc.identifierhttps://arxiv.org/abs/0902.3223
dc.identifierhttp://arxiv.org/abs/0902.3223
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/221198
dc.subjectMachine Learning
dc.subjectDiscrete Mathematics
dc.subjectData Structures and Algorithms
dc.titleAn Exact Algorithm for the Stratification Problem with Proportional Allocation
dc.typetext

Files

Collections

arXiv