A carregar...
Publicação
Lower-bounding procedures for the 2-dimensional cell suppression problem
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 155.53 KB | Adobe PDF |
Orientador(es)
Resumo(s)
To protect confidential data from disclosure, statistical tables use a technique called cell suppression which consists of suppressing data from the statistical tables they publish. As some row and column subtotals are published, omitting just the confidential values does not guarantee in every case that they cannot be disclosed or estimated within a narrow range. Therefore to protect confidential data it is often necessary to make complementary suppressions, that is, to suppress also values that are not confidential. Assigning a cost to every complementary suppression, the cell suppression problem is that of finding a set of complementary suppressions with minimum total cost. In this paper new necessary protection conditions are presented. Combining these new conditions with the ones known from the literature new lower-bounding methods for the cell suppression problem are developed. Dominance theoretical results are proven and computational experience is reported for randomly generated tables.
Descrição
Palavras-chave
Integer Programming Statistical Disclosure Cell Suppression Problem
Contexto Educativo
Citação
Carvalho, Filipa D. and Maria Teresa Almeida .(2000). "Lower-bounding procedures for the 2-dimensional cell suppression problem". European Journal of Operational Research, Volume 123, Issue 1: pp. 29-41 .(Search PDF in 2023).