Column generation bounds for numerical microaggregation

Rocha, Caroline Thennecy de Medeiros; Aloise, Daniel; Hansen, Pierre; Santi, Éverton

Column generation bounds for numerical microaggregation

Página do item simplificado Estatísticas

dc.contributor.author	Rocha, Caroline Thennecy de Medeiros
dc.contributor.author	Aloise, Daniel
dc.contributor.author	Hansen, Pierre
dc.contributor.author	Santi, Éverton
dc.date.accessioned	2020-11-10T13:37:11Z
dc.date.available	2020-11-10T13:37:11Z
dc.date.issued	2014-02-18
dc.description.resumo	The biggest challenge when disclosing private data is to share information contained in databases while protecting people from being individually identified. Microaggregation is a family of methods for statistical disclosure control. The principle of microaggregation is that confidentiality rules permit the publication of individual records if they are partitioned into groups of size larger or equal to a fixed threshold value, where none is more representative than the others in the same group. The application of such rules leads to replacing individual values by those computed from small groups (microaggregates), before data publication. This work proposes a column generation algorithm for numerical microaggregation in which its pricing problem is solved by a specialized branch-and-bound. The algorithm is able to find, for the first time, lower bounds for instances of three real-world datasets commonly used in the literature. Furthermore, new best known solutions are obtained for these instances by means of a simple heuristic method with the columns generated	pt_BR
dc.identifier.citation	ALOISE, Daniel; HANSEN, Pierre; ROCHA, Caroline; SANTI, Éverton. Column generation bounds for numerical microaggregation. Journal of Global Optimization, [S.L.], v. 60, n. 2, p. 165-182, 18 fev. 2014. Disponível em: https://link.springer.com/article/10.1007/s10898-014-0149-3. Acesso em: 03 set. 2020. http://dx.doi.org/10.1007/s10898-014-0149-3.	pt_BR
dc.identifier.doi	10.1007/s10898-014-0149-3
dc.identifier.issn	0925-5001
dc.identifier.issn	1573-2916
dc.identifier.uri	https://repositorio.ufrn.br/handle/123456789/30554
dc.language	en	pt_BR
dc.publisher	Springer	pt_BR
dc.rights	Attribution 3.0 Brazil	*
dc.rights.uri	http://creativecommons.org/licenses/by/3.0/br/	*
dc.subject	Microaggregation	pt_BR
dc.subject	Column generation	pt_BR
dc.subject	Cuts	pt_BR
dc.subject	Branch-and-bound	pt_BR
dc.title	Column generation bounds for numerical microaggregation	pt_BR
dc.type	article	pt_BR