enlight4

infeasible equation_knapsack general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
A. Zymolka	32	16	1.5625e-01	easy	enlight	Infeasible	enlight4.mps.gz

Model to solve instance of a combinatorial game ``EnLight’’ 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	32	32
Constraints	16	16
Binaries	16	19
Integers	16	13
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.15625	0.15625
Nonzeroes	80	80

Constraint Classification Properties
	Original	Presolved
Total	16	16
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	0
Cardinality	0	0
Invariant Knapsack	0	0
Equation Knapsack	0	3
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	0	0
General Linear	16	13
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.69897
Constraint %		6.25	6.25	6.25	6.25
Variable %		12.50	12.50	12.50	12.50
Score	0.21875

Best Known Solution(s)

No solution available for enlight4 .

Similar instances in collection

The following instances are most similar to enlight4 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
enlight8	easy	128	64	64	0	64	352	A. Zymolka	enlight	27	equation_knapsack general_linear
enlight9	easy	162	81	81	0	81	450	A. Zymolka	enlight	Infeasible	infeasible equation_knapsack general_linear
enlight11	easy	242	121	121	0	121	682	A. Zymolka	enlight	Infeasible	infeasible equation_knapsack general_linear
enlight_hard	easy	200	100	100	0	100	560	A. Zymolka	enlight	37	benchmark benchmark_suitable equation_knapsack general_linear
nexp-50-20-1-1	easy	490	245	0	245	540	1225	MIPLIB submission pool	exp_and_fc	28.99999999999999	decomposition variable_bound mixed_binary

Reference

No bibliographic information available