A Shortest-Paths Heuristic for Statistical Data Protection in Positive Tables

Published Online:https://doi.org/10.1287/ijoc.1060.0185

References

  • Ahuja R. K., Magnanti T. L., Orlin J. B.Network Flows. Theory, Algorithms and Applications (1993) (Prentice Hall, Upper Saddle River, NJ) Google Scholar
  • Ahuja R. K., Orlin J. B., Zuddas P., Secki G. Algorithms for the equal flow problem. Management Sci. (1999) 45:1440–1455LinkGoogle Scholar
  • Bixby R. E. Solving real-world linear programs: A decade and more of progress. Oper. Res. (2002) 50:3–15LinkGoogle Scholar
  • Calvete H. Network simplex algorithm for the general equal flow problem. Eur. J. Oper. Res. (2003) 150:585–600CrossrefGoogle Scholar
  • Carvalho F. D., Dellaert N. P., Osório M. D. Statistical disclosure in two-dimensional tables: General tables. J. Amer. Statist. Assoc. (1994) 89:1547–1557CrossrefGoogle Scholar
  • Castro J., Domingo-Ferrer J. Network flows heuristics for complementary cell suppression: An empirical evaluation and extensions. Inference Control in Statistical Databases, Lecture Notes in Computer Science (2002) 2316(Springer, Berlin, Germany) 59–73CrossrefGoogle Scholar
  • Castro J., Domingo-Ferrer J., Torra V. A fast network flows heuristic for cell suppression in positive tables. Privacy in Statistical Databases, Lecture Notes in Computer Science (2004) 3050(Springer, Berlin, Germany) 136–148CrossrefGoogle Scholar
  • Castro J., Nabona N. An implementation of linear and nonlinear multicommodity network flows. Eur. J. Oper. Res. (1996) 92:37–53CrossrefGoogle Scholar
  • Cox L. H. Network models for complementary cell suppression. J. Amer. Statist. Assoc. (1995) 90:1453–1462CrossrefGoogle Scholar
  • Cox L. H., George J. A. Controlled rounding for tables with subtotals. Ann. Oper. Res. (1989) 20:141–157CrossrefGoogle Scholar
  • Cox L. H., Kelly J. P., Patil R., Golden B., Raghavan S., Wassil E. Computational aspects of controlled tabular adjustment: Algorithm and Analysis. The Next Wave in Computer, Optimization and Decision Technologies (2005) (Kluwer, Boston, MA) 45–59CrossrefGoogle Scholar
  • Dandekar R. A. (2003) . Energy Information Administration, Department of Energy, Washington, D.C. Personal communicationGoogle Scholar
  • Dellaert N. P., Luijten W. A. Statistical disclosure in general three-dimensional tables. Statistica Neerlandica (1999) 53:197–221CrossrefGoogle Scholar
  • de Wolf P. P., Domingo-Ferrer J. HiTaS: A heuristic approach to cell suppression in hierarchical tables. Inference Control in Statistical Databases, Lecture Notes in Computer Science (2002) 2316(Springer, Berlin, Germany) 74–82CrossrefGoogle Scholar
  • Domingo-Ferrer J.Inference Control in Statistical Databases. Lecture Notes in Computer Science (2002) 2316(Springer, Berlin, Germany) CrossrefGoogle Scholar
  • Domingo-Ferrer J., Torra V. A critique of the sensitivity rules usually employed for statistical table protection. Internat. J. Uncertainty, Fuzziness and Knowledge-Based Systems (2002) 10:545–556CrossrefGoogle Scholar
  • Domingo-Ferrer J., Torra V.Privacy in Statistical Databases. Lecture Notes in Computer Science (2004) 3050(Springer, Berlin, Germany) CrossrefGoogle Scholar
  • Fischetti M., Salazar J. J. Solving the cell suppression problem on tabular data with linear constraints. Management Sci. (2001) 47:1008–1026LinkGoogle Scholar
  • Giessing S., Repsilber D., Domingo-Ferrer J. Tools and strategies to protect multiple tables with the GHQUAR cell suppression engine. Inference Control in Statistical Databases, Lecture Notes in Computer Science (2002) 2316(Springer, Berlin, Germany) 181–192CrossrefGoogle Scholar
  • Gusfield D. A graph theoretic approach to statistical data security. SIAM J. Comput. (1988) 17:552–571CrossrefGoogle Scholar
  • Hundepool A., Domingo-Ferrer J., Torra V. The ARGUS software in the CASC project. Privacy in Statistical Databases, Lecture Notes in Computer Science (2004) 3050(Springer, Berlin, Germany) 323–335CrossrefGoogle Scholar
  • ILOGILOG CPLEX 7.5 Reference Manual Library (2001) (ILOG, Gentilly, France) Google Scholar
  • Jewett R. Disclosure analysis for the 1992 economic census. (1993) . Manuscript, Economic Programming Division, Bureau of the Census, Washington, D.C.Google Scholar
  • Kelly J. P., Golden B. L., Assad A. A. Cell suppression: Disclosure protection for sensitive tabular data. Networks (1992) 22:28–55CrossrefGoogle Scholar
  • Willenborg L., de Waal T.Elements of Statistical Disclosure Control. Lecture Notes in Statistics (2000) 155(Springer, New York) Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.