An algorithm for computing lower bounds for the Microaggregation problem

Public use of microdata files requires preprocessing to protect privacy. Microaggre- gation consists in aggregating data into clusters of size at least k such that the spread between individuals' and centroid cluster values is minimized. This paper proposes an algorithm based on Column Generation to compute lower bounds on the spread.