dell

infeasible aggregations precedence variable_bound mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
MIPLIB submission pool	626	500	1.46326e-02	easy	–	Infeasible	dell.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	626	556
Constraints	500	450
Binaries	105	92
Integers	0	0
Continuous	521	464
Implicit Integers	0	0
Fixed Variables	57	0
Nonzero Density	0.0146326	0.0161910
Nonzeroes	4580	4051

Constraint Classification Properties
	Original	Presolved
Total	500	450
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	6	6
Precedence	40	40
Variable Bound	29	20
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	425	384
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	1.672098
Constraint %		0.234742	0.306185	0.234742	2.34742
Variable %		0.349040	0.402155	0.349040	1.91972
Score	0.139919

Best Known Solution(s)

No solution available for dell .

Similar instances in collection

The following instances are most similar to dell 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
supportcase23	open	24275	6250	0	18025	40502	161525	Michael Winkler	–	-12160.6593571676*	decomposition precedence mixed_binary
supportcase7	easy	138844	451	14	138379	6532	2845545	Michael Winkler	–	-1132.223177	benchmark benchmark_suitable precedence variable_bound invariant_knapsack mixed_binary
rocI-3-11	easy	5132	3894	762	476	8165	20540	Joerg Rambau	rocI	-50403	numerics aggregations precedence variable_bound set_partitioning mixed_binary general_linear
nsa	easy	388	36	0	352	1297	4204	MIPLIB submission pool	–	120	decomposition benchmark_suitable aggregations mixed_binary
irish-electricity	easy	61728	9888	0	51840	104259	523257	Paula Carroll	–	3723497.591396	benchmark benchmark_suitable precedence variable_bound invariant_knapsack binpacking knapsack mixed_binary

Reference

No bibliographic information available