blend2

decomposition aggregations variable_bound general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
MIPLIB submission pool	353	274	1.45675e-02	easy	–	7.598985	blend2.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	353	336
Constraints	274	186
Binaries	239	227
Integers	25	91
Continuous	89	18
Implicit Integers	0	71
Fixed Variables	8	0
Nonzero Density	0.0145675	0.0210093
Nonzeroes	1409	1313

Constraint Classification Properties
	Original	Presolved
Total	274	186
Empty	0	0
Free	0	0
Singleton	88	0
Aggregations	9	17
Precedence	0	0
Variable Bound	88	88
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	68	0
General Linear	21	81
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	1.949390
Constraint %		1.075270	1.07527	1.07527	1.07527
Variable %		0.895522	1.13297	1.19403	1.19403
Score	0.935516

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

Similar instances in collection

The following instances are most similar to blend2 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
rout	easy	556	300	15	241	291	2431	MIPLIB submission pool	–	1077.559999999999	decomposition benchmark_suitable variable_bound set_packing integer_knapsack general_linear
danoint	easy	521	56	0	465	664	3232	Daniel Bienstock	dano	65.6666666666	benchmark_suitable variable_bound cardinality mixed_binary
aflow30a	easy	842	421	0	421	479	2091	T. Achterberg	aflow	1158	decomposition benchmark_suitable variable_bound set_partitioning mixed_binary
newdano	easy	505	56	0	449	576	2184	Daniel Bienstock	dano	65.66666666	decomposition benchmark_suitable precedence variable_bound cardinality mixed_binary
bienst2	easy	505	35	0	470	576	2184	H. Mittelmann	–	54.59999999999996	decomposition benchmark_suitable precedence variable_bound cardinality mixed_binary

Reference

No bibliographic information available