misc04inf

infeasible aggregations precedence variable_bound set_packing mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
MIPLIB submission pool	4897	1726	2.04124e-03	easy	misc	Infeasible	misc04inf.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	4897	4618
Constraints	1726	1453
Binaries	30	30
Integers	0	12
Continuous	4867	4576
Implicit Integers	0	12
Fixed Variables	0	0
Nonzero Density	0.00204124	0.00238780
Nonzeroes	17253	16022

Constraint Classification Properties
	Original	Presolved
Total	1726	1453
Empty	0	0
Free	0	0
Singleton	182	0
Aggregations	82	82
Precedence	60	36
Variable Bound	476	447
Set Partitioning	0	0
Set Packing	10	10
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	916	866
General Linear	0	12
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	2.133539
Constraint %		0.0688231	0.299253	0.1376460	19.61460
Variable %		0.0433088	0.095921	0.0649632	3.76786
Score	0.396432

Best Known Solution(s)

No solution available for misc04inf .

Similar instances in collection

The following instances are most similar to misc04inf 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	Continuous	Constraints	Nonz.	Submitter	Group	Objective	Tags
dano3mip	open	13873	552	13321	3202	79655	Daniel Bienstock	dano	664.0208333333334*	variable_bound cardinality mixed_binary
dano3_5	easy	13873	115	13758	3202	79655	Daniel Bienstock	dano	576.9249159565619	benchmark benchmark_suitable variable_bound cardinality mixed_binary
dano3_3	easy	13873	69	13804	3202	79655	Daniel Bienstock	dano	576.34463303	benchmark benchmark_suitable variable_bound cardinality mixed_binary
dsbmip	easy	1886	192	1694	1182	7366	MIPLIB submission pool	–	-305.19817501	aggregations precedence variable_bound set_partitioning mixed_binary
set3-10	hard	4019	1424	2595	3747	13747	Kerem Akartunali	set3	185179.043049708	precedence variable_bound mixed_binary

Reference

No bibliographic information available