Navegando por Autor "Hansen, Pierre"
Agora exibindo 1 - 2 de 2
- Resultados por página
- Opções de Ordenação
Artigo Column generation bounds for numerical microaggregation(Springer, 2014-02-18) Rocha, Caroline Thennecy de Medeiros; Aloise, Daniel; Hansen, Pierre; Santi, ÉvertonThe 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 generatedArtigo Global optimization workshop 2012(Springer, 2014-07-24) Rocha, Caroline Thennecy de Medeiros; Aloise, Daniel; Hansen, PierreThe Global Optimization Workshop 2012 (GOW 2012) was the eleventh of a series of meetings, organized to be a forum for both academic and industrial communities to present and discuss the latest results and challenges in global optimization