enlight9

infeasible equation_knapsack general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
A. Zymolka	162	81	3.42936e-02	easy	enlight	Infeasible	enlight9.mps.gz

Model to solve instance of a combinatorial game ``EnLight’’ Imported from MIPLIB2010.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	162	162
Constraints	81	81
Binaries	81	84
Integers	81	78
Continuous	0	0
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0342936	0.0342936
Nonzeroes	450	450

Constraint Classification Properties
	Original	Presolved
Total	81	81
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	81	78
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.30103
Constraint %		39.5062	39.5062	39.5062	39.5062
Variable %		54.3210	54.3210	54.3210	54.3210
Score	0.18046

Best Known Solution(s)

No solution available for enlight9 .

Similar instances in collection

The following instances are most similar to enlight9 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
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
enlight4	easy	32	16	16	0	16	80	A. Zymolka	enlight	Infeasible	infeasible 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