Lower-bounding procedures for the 2-dimensional cell suppression problem

被引:0
作者
de Carvalho, FD [1 ]
Almeida, MT [1 ]
机构
[1] Univ Tecn Lisboa, Inst Super Econ & Gestao, Dept Matemat, P-1200 Lisbon, Portugal
关键词
integer programming; statistical disclosure; cell suppression problem;
D O I
10.1016/S0377-2217(99)00087-9
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
To protect confidential data from disclosure, statistical offices 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. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:29 / 41
页数:13
相关论文
共 11 条
  • [11] MCLEOD K, 1998, PREPR STAT DAT PROT