supportcase29

infeasible binary decomposition benchmark_suitable precedence set_packing invariant_knapsack binpacking knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Domenico Salvagnin	12050	12441	6.407e-04	easy	–	Infeasible	supportcase29.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	12050	11182
Constraints	12441	11573
Binaries	12050	11182
Integers	0	0
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00064070	0.00068856
Nonzeroes	96050	89106

Constraint Classification Properties
	Original	Presolved
Total	12441	11573
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	12000	11132
Variable Bound	0	0
Set Partitioning	0	0
Set Packing	240	240
Set Covering	0	0
Cardinality	0	0
Invariant Knapsack	50	50
Equation Knapsack	0	0
Bin Packing	14	7
Knapsack	136	143
Integer Knapsack	0	0
Mixed Binary	1	1
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.707570
Constraint %		1.03690	1.95835	2.10836	2.10836
Variable %		1.04632	2.00000	2.15525	2.15525
Score	0.958877

Best Known Solution(s)

No solution available for supportcase29 .

Similar instances in collection

The following instances are most similar to supportcase29 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
neos-631710	easy	167056	167056	0	0	169576	834166	NEOS Server Submission	neos-pseudoapplication-75	203	benchmark binary benchmark_suitable precedence set_partitioning set_packing binpacking
neos-4322846-ryton	easy	108700	108699	0	1	104972	452044	Jeff Linderoth	neos-pseudoapplication-6	0.41984836	decomposition benchmark_suitable aggregations precedence set_partitioning cardinality binpacking knapsack mixed_binary
gus-sch	easy	5475	2736	2736	3	5984	33135	Alexandra M. Newman	–	-1167	decomposition aggregations precedence variable_bound set_packing set_covering cardinality invariant_knapsack integer_knapsack mixed_binary general_linear
ns1828997	open	27275	27275	0	0	81725	190670	NEOS Server Submission	neos-pseudoapplication-13	7.99999999999967*	binary precedence variable_bound cardinality invariant_knapsack
neos-4724674-aorere	easy	94145	87022	22	7101	137123	376775	Jeff Linderoth	neos-pseudoapplication-30	8609.1960886	benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack binpacking knapsack mixed_binary general_linear

Reference

No bibliographic information available