osorio-cta

numerics variable_bound mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jordi Castro	20409	230	8.7046e-03	easy	cta	0.0289392001879041	osorio-cta.mps.gz

Set of MILP instances of the CTA (Controlled Tabular Adjustment) problem, a method to protect statistical tabular data, belonging to the field of SDC (Statistical Disclosure Control). Raw data of instances are real or pseudo-real, provided by several National Statistical Agencies. We generated the CTA problem for these data.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	20409	20007
Constraints	230	228
Binaries	7	7
Integers	0	0
Continuous	20402	20000
Implicit Integers	0	0
Fixed Variables	402	0
Nonzero Density	0.00870460	0.00878114
Nonzeroes	40860	40056

Constraint Classification Properties
	Original	Presolved
Total	230	228
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	28	28
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	0	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	202	200
General Linear	0	0
Indicator	0	0

Structure

Available nonzero structure and decomposition information. Further information can be found here.

Nonzero entries of original problem

Nonzero entries after trivial presolving

Decomposed structure of original problem (dec-file)

Decomposed structure after trivial presolving (dec-file)

	value	min	median	mean	max
Components	0.903090
Constraint %		1.7543900	1.7543900	1.7543900	1.7543900
Variable %		0.0149948	0.0149948	0.0149948	0.0149948
Score	0.122789

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

ID	Objective	Exact	Int. Viol	Cons. Viol	Obj. Viol	Submitter	Date	Description
1	0.0289392	1e+100	0	0	0	Gregor Hendel	2018-11-30	Found using a developer version of SCIP 6.0.1

Similar instances in collection

The following instances are most similar to osorio-cta in the collection. This similarity analysis is based on 100 scaled instance features describing properties of the variables, objective function, bounds, constraints, and right hand sides.

Instance	Status	Variables	Binaries	Integers	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
bts4-cta	open	75400	2260	0	73140	45350	291904	Jordi Castro	cta	472243.4174959*	decomposition numerics variable_bound mixed_binary
ns4-pr6	easy	6919	0	37	6882	2639	20868	MIPLIB submission pool	nus-prxy	29314	decomposition aggregations variable_bound mixed_binary general_linear
supportcase35	open	12941	576	0	12365	6334	29908	Domenico Salvagnin	–	-314.500022917186*	numerics precedence variable_bound mixed_binary
f2gap40400	easy	400	400	0	0	40	800	Salim Haddadi	f2gap	20771.99999999983	binary knapsack mixed_binary
supportcase41	open	4725	2000	0	2725	28923	221321	Domenico Salvagnin	–	32.03376809388*	precedence variable_bound mixed_binary

Reference

@ARTICLE{Castro2006,
  author =       {J. Castro},
  title =        {Minimum-distance controlled perturbation methods for large-scale tabular data protection},
  journal =      {European Journal of Operational Research},
  year =         {2006},
  volume =       {171},
  pages =        {39--52},
}
@ARTICLE{Castro2011,
  author =       {J. A. González, J. Castro},
  title =        {A heuristic block coordinate descent approach for controlled tabular adjustment},
  journal =      {Computers & Operations Research},
  year =         {2011},
  volume =       {38},
  pages =        {1826--1835},
}
@ARTICLE{Castro2012,
  author =       {J. Castro},
  title =        {Recent advances in optimization techniques for statistical tabular data protection},
  journal =      {European Journal of Operational Research},
  year =         {2012},
  volume =       {216},
  pages =        {257--269},
}

@ARTICLE{CastroFrangioniGentile2014,
  author =       {J. Castro, A. Frangioni, C. Gentile},
  title =        {Perspective reformulations of the CTA problem with L2 distances},
  journal =      {Operations Research},
  year =         {2014},
  volume =       {62},
  pages =        {891--909},
}

@ARTICLE{BaenaCastroGonzalez2015,
  author =       {D. Baena, J. Castro, J. A. González},
  title =        {Fix-and-relax approaches for controlled tabular adjustment},
  journal =      {Computers & Operations Research},
  year =         {2015},
  volume =       {58},
  pages =        {41--52},
}