Using a stabilized Benders algorithm for cell suppression
SDC2019_S2_Catalonia_Baena-Castro-Frangioni.pdf (80,07Kb) (Restricted access) Request copy
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Document typeConference report
PublisherJohn Wiley & sons
Rights accessRestricted access - publisher's policy
The cell suppression problem (CSP) is one of the most widely applied post-tabular protection methods for tabular data. Given a set of sensitive cells to be protected, its aim is to find set of additional cells whose removal guarantees that estimates of values of sensitive cells fall out of a predefined protection interval. CSP is formulated as a very large mixed integer linear optimization problem. Due to its large scale is a very challenging problem for current general optimization solvers, and specialized approaches (namely, cutting planes or Benders decomposition) are needed for its solution (for instance, Benders decomposition is the algorithm used in the state-of-the-art optimal CSP implementation in Tau-Argus). However, the convergence to the optimal solution is often too slow due to well known instability issues of Benders decomposition. This work discusses a recently developed stabilized Benders method, in an attempt to avoid some of its instabilities. Some results are reported in the solution of generated and real-world CSP instances, showing the effectiveness of this approach. In some instances, stabilized Benders provided a very good solution in less than one minute, while the other available approaches (i.e., general or specialized codes, such as CPLEX or the optimal option in Tau-Argus) found no feasible solution in one hour.
CitationBaena, D.; Castro, J.; Frangioni, A. Using a stabilized Benders algorithm for cell suppression. A: Joint UNECE/Eurostat Work Session on Statistical Data Confidentiality. "2019 joint UNECE/Eurostat Work Session on Statistical Data Confidentiality: The Hague, Netherlands: october 29-31, 2019: book of abstracts". John Wiley & sons, 2019, p. 1-3.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder