An iterative local search approach applied to the optimal stratification problem

Stratified sampling is a technique that consists in separating the elements of a population into nonoverlapping groups, called strata. This paper describes a new algorithm to solve the one‐dimensional case, which reduces the stratification problem to just determining strata boundaries. Assuming that...

Full description

Saved in:
Bibliographic Details
Published in:International transactions in operational research 2010-11, Vol.17 (6), p.753-764
Main Authors: Brito, José, Ochi, Luiz, Montenegro, Flávio, Maculan, Nelson
Format: Article
Language:English
Subjects:
Algorithms
ILS
metaheuristics
Operations research
Sampling techniques
strata boundaries
stratification
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Stratified sampling is a technique that consists in separating the elements of a population into nonoverlapping groups, called strata. This paper describes a new algorithm to solve the one‐dimensional case, which reduces the stratification problem to just determining strata boundaries. Assuming that the number L of strata and the total sample size n are predetermined, we obtain the strata boundaries by taking into consideration an objective function associated with the variance. In order to solve this problem, we have implemented an algorithm based on the iterative local search metaheuristic. Computational results obtained from a real data set are presented and discussed.
ISSN:0969-6016
1475-3995
DOI:10.1111/j.1475-3995.2010.00773.x