×

A biobjective method for sample allocation in stratified sampling. (English) Zbl 1111.90065

Summary: The two main and contradicting criteria guiding sampling design are accuracy of estimators and sampling costs. In stratified random sampling, the sample size must be allocated to strata in order to optimize both objectives. In this note we address, following a biobjective methodology, this allocation problem. A two-phase method is proposed to describe the set of Pareto-optimal solutions of this nonlinear integer biobjective problem. In the first phase, all supported Pareto-optimal solutions are described via a closed formula, which enables quick computation. Moreover, for the common case in which sampling costs are independent of the strata, all Pareto-optimal solutions are shown to be supported. For more general cost structures, the non-supported Pareto-optimal solutions are found by solving a parametric knapsack problem. Bounds on the criteria can also be imposed, directing the search towards implementable sampling plans. Our method provides a deeper insight into the problem than simply solving a scalarized version, whereas the computational burden is reasonable.

MSC:

90B80 Discrete location and assignment
90C05 Linear programming
90C10 Integer programming
90C27 Combinatorial optimization

References:

[1] Aggarwal, Om P., Bayes and minimax procedures in sampling from finite and infinite populations, The Annals of Mathematical Statistics, 30, 206-218 (1959) · Zbl 0097.13804
[2] Bretthauer, K. M.; Ross, A.; Shetty, B., Nonlinear integer programming for optimal allocation in stratified sampling, European Journal of Operational Research, 116, 667-680 (1999) · Zbl 1009.90073
[3] Carrizosa, E.; Conde, E.; Fernández, F. R.; Puerto, J., An axiomatic approach to the centdian criterion, Location Science, 3, 165-171 (1994) · Zbl 0915.90171
[4] E. Carrizosa, D. Romero Morales, A biobjective method for sample allocation in stratified sampling, METEOR Research Memorandum, RM/03/019, 2003.; E. Carrizosa, D. Romero Morales, A biobjective method for sample allocation in stratified sampling, METEOR Research Memorandum, RM/03/019, 2003.
[5] Cochran, W. G., Sampling Techniques (1977), Wiley: Wiley New York · Zbl 0051.10707
[6] Ehrgott, M.; Gandibleux, X., An annotated bibliography of multiobjective combinatorial optimization, OR Spektrum, 22, 425-460 (2000) · Zbl 1017.90096
[7] Hochbaum, D. S., A nonlinear knapsack problem, Operations Research Letters, 17, 103-110 (1995) · Zbl 0838.90092
[8] Ibaraki, T.; Katoh, N., Resource Allocation Problems. Algorithmic Approaches (1988), MIT Press: MIT Press Cambridge, MA · Zbl 0786.90067
[9] Martello, S.; Toth, P., Knapsack Problems, Algorithms and Computer Implementations (1990), John Wiley & Sons: John Wiley & Sons New York · Zbl 0708.68002
[10] Neyman, J., On the two different aspects of the representative method: The method of stratified sampling and the method of purposive selection, Journal of the Royal Statistical Society, 97, 558-606 (1934) · JFM 61.1310.02
[11] Steuer, R. E., Multiple Criteria Optimization: Theory, Computation, and Application (1986), Wiley: Wiley New York · Zbl 0663.90085
[12] Tempus Database, Instituto Nacional de Estadística. Available from: <; Tempus Database, Instituto Nacional de Estadística. Available from: <
[13] Ulungu, E. L.; Teghem, J., Multi-objective combinatorial optimization problems: A survey, Journal of Multi-Criteria Decision Analysis, 3, 83-104 (1994) · Zbl 0853.90098
[14] Ulungu, E. L.; Teghem, J., The two-phases method: An efficient procedure to solve biobjective combinatorial optimization problems, Foundations of Computing and Decision Sciences, 20, 149-165 (1995) · Zbl 0853.90097
[15] Visée, M.; Teghem, J.; Pirlot, M.; Ulungu, E. L., Two-phases method and branch and bound procedures to solve the bi-objective knapsack problem, Journal of Global Optimization, 12, 139-155 (1998) · Zbl 0908.90191
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.