Carvalho, Filipa D.Almeida, Maria Teresa2023-10-302023-10-302005Carvalho, Filipa D. and Maria Teresa Almeida .(2004). “Exact disclosure prevention in two-dimensional statistical tables”. Computers & Operations Research, Volume 32, Issue 11 : pp. 2919-2936 (Search PDF in 2023).0305-0548http://hdl.handle.net/10400.5/29148We propose new formulations for the exact disclosure problem and develop Lagrangian schemes, that rely on shortest path problems, to generate near optimal solutions. Computational experience is reported for 550 tables with up to 40,000 cells. A proven optimal solution was obtained for 95% of the instances and a near optimal solution was computed for each remaining instance as well as an upper bound on the deviation from the optimum.engStatistical DisclosureCell SuppressionGraph TheoryInteger ProgrammingLagrangian Relaxationjournal articledoi:10.1016/j.cor.2004.04.015