Exact disclosure prevention in two-dimensional statistical tables

Computers and Operations Research

Volumn 32, Issue 11, 2005, Pages 2919-2936

  Almeida, M T ^a,b   Carvalho, F D ^a,b  

^a ISEG LISBON SCHOOL OF ECONOMICS AND MANAGEMENT   (Portugal)

^b Ctro de Investigacao Operacional F   (Portugal)

Author keywords

Cell suppression; Graph theory; Integer programming; Lagrangian relaxation; Statistical disclosure

Indexed keywords

DATA ACQUISITION; ECONOMIC AND SOCIAL EFFECTS; GRAPH THEORY; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; OPTIMIZATION; PROBLEM SOLVING; RISK ASSESSMENT;

CELL SUPPRESSION; LAGRANGIAN RELAXATION; STATISTICAL DISCLOSURE; STATISTICAL TABLES;

OPERATIONS RESEARCH;

EID: 13844316377     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.04.015     Document Type: Article

References (15)

1. Willenborg L., de Waal T. Elements of statistical disclosure control. 2001;Springer-Verlag, Berlin
2. Cox L.H. Network models for complementary cell suppression. Journal of the American Statistical Association. 90(432):1995;1453-1462
3. Carvalho FD, Dellaert N, Osório M. Statistical disclosure in two-dimensional tables: positive tables. Report 9441/a, Econometric Institute, Erasmus University Rotterdam, The Netherlands, 1994.
4. Carvalho F.D., Dellaert N., Osório M. Statistical disclosure in two-dimensional tables. general tables Journal of the American Statistical Association. 89:1994;1547-1557
5. Willenborg L., de Waal T. Statistical disclosure control in practice. 1996;Springer-Verlag, Berlin
6. Kelly J., Golden B., Assad A. Cell suppression. disclosure protection for sensitive tabular data Networks. 22:1992;397-417
7. Fischetti M., Salazar J.J. Models and algorithms for the 2-dimensional cell suppression problem in statistical disclosure control. Mathematical Programming. 84:1999;283-312
8. Carvalho F.D., Almeida M.T. Lower-bounding procedures for the 2-dimensional cell suppression problem. European Journal of Operational Research. 123:2000;29-41
9. Cox LH. Disclosure analysis and cell suppression. Proceedings of the American Statistical Association, Social Statistics Section, 1975. p. 380-2.
10. Cox LH. Suppression methodology and statistical disclosure control. Journal of the American Statistical Association 75 (Theory and Methods Section) 1980;370:377-85.
11. Gusfield D. A graph theoretic approach to statistical data security. SIAM Journal of Computing. 17(3):1988;552-571
12. Ahuja R.K., Magnanti T.L., Orlin J.B. Network flows-theory, algorithms and applications. 1993;Prentice Hall, Englewood Cliffs, NJ
13. Geoffrion A.M. Lagrangean relaxation for integer programming. Mathematical Programming Study. 2:1974;82-114
14. Almeida MT, Carvalho FD. Covering edges by cycles in a bipartite graph at minimum cost. Working Paper 9/2001, Centro de Investigação Operacional, Faculdade de Ciências da Universidade de Lisboa, 2001.
15. Held M., Wolfe P., Crowder H. Validation of subgradient optimization. Mathematical Programming. 6:1974;62-88