Models and algorithms for the 2-dimensional cell suppression problem in statistical disclosure control

Models and algorithms for the 2-dimensional cell suppression problem in statistical disclosure control

0.00 Avg rating0 Votes
Article ID: iaor20001233
Country: Germany
Volume: 84
Issue: 2
Start Page Number: 283
End Page Number: 312
Publication Date: Jan 1999
Journal: Mathematical Programming
Authors: ,
Keywords: programming: integer
Abstract:

We study the problem of protecting sensitive data in a statistical two-dimensional table, when the non-sensitive table entries are made public along with the row and column totals. In particular, we address the NP-hard problem known in the literature as the (secondary) cell suppression problem. We introduce a new integer linear programming model and describe several new families of additional inequalities used to strengthen the linear relaxation of the model. Exact and heuristic separation procedures are also proposed and embedded within a branch-and-cut algorithm for the exact solution of the problem. The algorithm makes use of an efficient heuristic procedure to find near-optimal solutions. We report the exact solution of instances involving up to 250,000 cells and 10,000 sensitive cells, i.e., more than 3 orders of magnitude larger than those solved by previous techniques from the literature.

Reviews

Required fields are marked *. Your email address will not be published.