supportcase30

no_solution binary feasibility set_covering cardinality

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Domenico Salvagnin	1024	1028	1.16732e-02	open	–	NA	supportcase30.mps.gz

Instance coming from IBM developerWorks forum with unknown application.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	1024	1024
Constraints	1028	1028
Binaries	1024	1024
Integers	0	0
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0116732	0.0116732
Nonzeroes	12288	12288

Constraint Classification Properties
	Original	Presolved
Total	1028	1028
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	0	0
Variable Bound	0	0
Set Partitioning	0	0
Set Packing	0	0
Set Covering	0	1024
Cardinality	4	4
Invariant Knapsack	1024	0
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	0	0
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.698970
Constraint %		0.0972763	0.0972763	0.0972763	0.0972763
Variable %		25.0000000	25.0000000	25.0000000	25.0000000
Score	0.002918

Best Known Solution(s)

No solution available for supportcase30 .

Similar instances in collection

The following instances are most similar to supportcase30 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	Constraints	Nonz.	Submitter	Group	Objective	Tags
pythago7824	hard	3740	3740	14652	43956	Felix J. L. Willamowski	–	0	binary feasibility set_covering invariant_knapsack
pythago7825	open	3745	3745	14672	44016	Felix J. L. Willamowski	–		no_solution binary feasibility set_covering invariant_knapsack
stein45inf	easy	45	45	332	1079	MIPLIB submission pool	stein	Infeasible	infeasible binary variable_bound set_covering invariant_knapsack mixed_binary
stein15inf	easy	15	15	37	135	MIPLIB submission pool	stein	Infeasible	infeasible binary set_covering invariant_knapsack mixed_binary
stein9inf	easy	9	9	14	54	MIPLIB submission pool	stein	Infeasible	infeasible binary set_covering invariant_knapsack mixed_binary

Reference

No bibliographic information available