mtest4ma

decomposition variable_bound set_packing mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
MIPLIB submission pool	1950	1174	2.12947e-03	easy	–	52148	mtest4ma.mps.gz

Imported from the MIPLIB2010 submissions.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	1950	1950
Constraints	1174	1174
Binaries	975	975
Integers	0	0
Continuous	975	975
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00212947	0.00212947
Nonzeroes	4875	4875

Constraint Classification Properties
	Original	Presolved
Total	1174	1174
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	975	975
Set Partitioning	0	0
Set Packing	99	99
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	100	100
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	2.000000
Constraint %		0.511073	0.924062	0.936968	2.21465
Variable %		0.512821	1.010100	1.025640	2.56410
Score	0.904032

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	52148	52148	0	0	0	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to mtest4ma 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	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
h80x6320d	easy	12640	6320	6320	6558	31521	MIPLIB submission pool	fixed-cost-network-flow	6382.099048245999	benchmark decomposition benchmark_suitable variable_bound set_partitioning set_packing mixed_binary
lotsize	easy	2985	1195	1790	1920	6565	Dinakar Gade, Simge Kucukyavuz	–	1480195	benchmark decomposition benchmark_suitable variable_bound set_packing invariant_knapsack mixed_binary
n3707	open	10000	5000	5000	5150	20000	J. Aronson	n37	1186691.0*	decomposition variable_bound mixed_binary
n3700	open	10000	5000	5000	5150	20000	J. Aronson	n37	1218974.9999999998*	decomposition variable_bound mixed_binary
n370b	open	10000	5000	5000	5150	20000	J. Aronson	n37	1220708.0*	decomposition variable_bound mixed_binary

Reference

No bibliographic information available