Heuristic approach applied to the optimum stratification problem

• Published in: R.A.I.R.O. Recherche opérationnelle Vol. 55; no. 2; pp. 979 - 996
• Main Authors: André Brito, José, de Lima, Leonardo, Henrique González, Pedro, Oliveira, Breno, Maculan, Nelson
• Format: Journal Article
• Language: English
• Published: Paris EDP Sciences 01.03.2021
• Subjects: Algorithms; Enumeration; Heuristic methods; Optimization; Stratification
• ISSN: 0399-0559; 1290-3868
• DOI: 10.1051/ro/2021051

The problem of finding an optimal sample stratification has been extensively studied in the literature. In this paper, we propose a heuristic optimization method for solving the univariate optimum stratification problem to minimize the sample size for a given precision level. The method is based on the variable neighborhood search metaheuristic, which was combined with an exact method. Numerical experiments were performed over a dataset of 24 instances, and the results of the proposed algorithm were compared with two very well-known methods from the literature. Our results outperformed 94% of the considered cases. Besides, we developed an enumeration algorithm to find the optimal global solution in some populations and scenarios, which enabled us to validate our metaheuristic method. Furthermore, we find that our algorithm obtained the optimal global solutions for the vast majority of the cases.