Show simple item record

dc.contributor.authorBaena, Daniel
dc.contributor.authorCastro Pérez, Jordi
dc.contributor.authorGonzález Alastrué, José Antonio
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.identifier.citationBaena, D; Castro, J.; Gonzalez, J. Fix-and-relax approaches for controlled tabular adjustment. "Computers & operations research", 01 Juny 2015, vol. 58, p. 41-52.
dc.description.abstractControlled tabular adjustment (CIA) is a relatively new protection technique for tabular data protection. CTA formulates a mixed integer linear programming problem, which is challenging for tables of moderate size. Even finding a feasible initial solution may be a challenging task for large instances. On the other hand, end users of tabular data protection techniques give priority to fast executions and are thus satisfied in practice with suboptimal solutions. This work has two goals. First, the fix-and-relax (FR) strategy is applied to obtain good feasible initial solutions to large CTA instances. FR is based on partitioning the set of binary variables into clusters to selectively explore a smaller branch-and-cut tree. Secondly, the FR solution is used as a warm start for a block coordinate descent (BCD) heuristic (approach named FR+BCD); BCD was confirmed to be a good option for large CTA instances in an earlier paper by the second and third co-authors (Comput Oper Res 2011;38:1826-35 [23]). We report extensive computational results on a set of real-world and synthetic CTA instances. FR is shown to be competitive compared to CPLEX branch-and-cut in terms of quickly finding either a feasible solution or a good upper bound. FR+BCD improved the quality of FR solutions for approximately 25% and 50% of the synthetic and real-world instances, respectively. FR or FR+BCD provided similar or better solutions in less CPU time than CPLEX for 73% of the difficult real-world instances. (C) 2015 Elsevier Ltd. All rights reserved.
dc.format.extent12 p.
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Programació matemàtica
dc.subject.lcshProgramming (Mathematics)
dc.subject.otherBlock coordinate descent
dc.subject.otherMixed-integer linear programming
dc.subject.otherControlled tabular adjustment
dc.subject.otherPrimal heuristics
dc.subject.otherFeasibility pump
dc.subject.otherStatistical disclosure control
dc.subject.otherFEASIBILITY PUMP
dc.subject.otherDATA PROTECTION
dc.titleFix-and-relax approaches for controlled tabular adjustment
dc.subject.lemacProgramació (Matemàtica)
dc.contributor.groupUniversitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90C Mathematical programming
dc.rights.accessOpen Access
dc.description.versionPostprint (author’s final draft)
upcommons.citation.authorBaena, D; Castro, J.; Gonzalez, J.
upcommons.citation.publicationNameComputers & operations research

Files in this item


This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain