Minimum-distance controlled perturbation intances

Instances contributed by Ramesh Dandekar, Energy Information Administration, U.S. Dept. of Energy. Check CSPLIB , for additional information about input format. Acompanying MPS files generated by Jordi Castro correspond to LP models from the original MILP formulation of the minimum-distance controlled perturbation or CTA problem. The LP models were obtained by fixing all binary variables in the MILP formulation to 1 (upper protection sense for all sensitive cells). For details about the minimum-distance controlled perturbation or CTA problem see: J. Castro, Minimum-distance controlled perturbation methods for large-scale tabular data protection, European Journal of Operational Research, 171 (2006) 39-52.

Instances d10* are obtained by crossing combinations of 3 from a set of 10 categorical variables (this is, a list of 3-dimensional tables). Instances are provided for 40, 80 and 120 3-dimensional tables (the 120 includes all the possible combinations of 3 variables from the set of 10).

  • d10-40x3.zip, 210183 cells, and 80476 linear relations. MPS file.

  • d10-80x3.zip, 274638 cells and 110947 linear relations. MPS file.

  • d10120x3.zip, 323539 cells and 135368 linear relations. MPS file.

    The following are huge instances, whose main characteristics are described in this file .

  • +4 million cells and +10 million linear relations. MPS file.

  • +6 million cells and +22 million linear relations.

  • above 6 million cells instance populated from 250 microdata records. MPS file.

  • above 6 million cells instance populated from 500 microdata records. MPS file.

  • above 6 million cells instance populated from 1000 microdata records. MPS file.

  • above 6 million cells instance populated from 5000 microdata records. MPS file.

    The following are two small instances generated in 2012 by R. Dandekar, solved with the CTA code we developed at the Universitat Politècnica de Catalunya.

  • two small instances with the solution.