Modern surveys aim at fostering accurate information on demographic and other variables. The necessity for providing figures on regional levels and on a variety of subclasses leads to fine stratifications of the population. Optimizing the accuracy of stratified random samples requires incorporating a vast amount of strata on various levels of aggregation. Accounting for several variables of interest for the optimization yields a multivariate optimal allocation problem in which practical issues

more »

... uch as cost restrictions or control of sampling fractions have to be considered. Taking advantage of the special structure of the variance functions and applying Pareto optimization, efficient algorithms are developed which allow solving large-scale problems. Additionally, integrality- and box-constraints on the sample sizes are considered. The performance of the algorithms is presented comparatively using an open household dataset illustrating their advantages and relevance for modern surveys.