Show simple item record

dc.contributor.authorGentile, Claudio
dc.contributor.authorSpagnolo Arrizabalaga, Enric
dc.contributor.authorCastro Pérez, Jordi
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.date.accessioned2021-01-12T13:51:32Z
dc.date.available2021-01-12T13:51:32Z
dc.date.issued2020-06
dc.identifier.citationGentile, C.; Spagnolo-Arrizabalaga, E.; Castro, J. An algorithm for the microaggregation problem using column generation. 2020.
dc.identifier.urihttp://hdl.handle.net/2117/335179
dc.description.abstractThe field of Statistical Disclosure Control aims at reducing the risk of re-identification of an individualwhen disseminating data, and it is one of the main concerns of national statistical agencies. OperationsResearch (OR) techniques were widely used in the past for the protection of tabular data, but not formicrodata (i.e., files of individuals and attributes). This work presents (as far as we know, for the firsttime) an application of OR techniques for the microaggregation problem, which is considered one thebest methods for microdata protection and it is known to be NP-hard.The new heuristic approach is based on a column generation scheme and, unlike previous (primal)heuristics for microaggregation, it also provides a lower bound on the optimal microaggregation. Com-putational results on real data typically used in the literature show that solutions with small gaps areoften achieved and that dramatic improvements are obtained with respect to the most popular heuristicsin the literature.
dc.format.extent17 p.
dc.language.isoeng
dc.relation.ispartofseriesIASI-RR 20-02
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.otherInteger programming
dc.subject.otherColumn generation
dc.subject.otherData privacy
dc.subject.otherClustering
dc.subject.otherMicroaggregation
dc.titleAn algorithm for the microaggregation problem using column generation
dc.typeExternal research report
dc.contributor.groupUniversitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming
dc.relation.publisherversionhttp://www-eio.upc.edu/~jcastro/publications/reports/IASI-RR-2020-2.pdf
dc.rights.accessOpen Access
local.identifier.drac28639086
dc.description.versionPreprint
dc.relation.projectidinfo:eu-repo/grantAgreement/MICINN/AEI/2PE/MOLSA/RTI2018-097580-B-I00
local.citation.authorGentile, C.; Spagnolo-Arrizabalaga, E.; Castro, J.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

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