Publications of Antonio Frangioni

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  2011, with author Frangioni A., in the category IASI Research Reports (or show them all):


IASI Research Report n. 11-19  (Next)  

Castro J, Antonio Frangioni, Claudio Gentile

Perspective Reformulations of the CTA Problem With L2 Distances

ABSTRACT
Any institution that disseminates data in aggregated form has the duty to ensure that individual confidential information is not disclosed, either by not releasing data or by perturbing the released data, while maintaining data utility. Controlled tabular adjustment (CTA) is a promising technique of the second type where a protected table that is close to the original one in some chosen distance is constructed. We attempt, for the first time, to solve CTA with Euclidean distances; this gives rise to difficult Mixed Integer Quadratic Problems (MIQPs) with pairs of linked semi-continuous variables. We provide a novel analysis of Perspective Reformulations (PRs) for this special structure; in particular, we devise a Projected PR (P2R) which is piecewise-conic but simplifies to a (nonseparable) MIQP when the instance is symmetric. We then compare different formulations of the CTA problem, showing that the ones based on P2R most often obtain better computational results.
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -