neos-5157194-moruya

infeasible numerics aggregations variable_bound set_partitioning mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	24557	30175	1.26608e-02	easy	neos-pseudoapplication-41	Infeasible	neos-5157194-moruya.mps.gz

Claimed to be infeasible by most solvers. A solution is available that is not feasible in the strict sense.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	24557	22857
Constraints	30175	26711
Binaries	13302	13302
Integers	1681	1681
Continuous	9574	7874
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0126608	0.0139737
Nonzeroes	9381780	8531430

Constraint Classification Properties
	Original	Presolved
Total	30175	26711
Empty	0	0
Free	0	0
Singleton	19	0
Aggregations	6231	6231
Precedence	0	0
Variable Bound	8662	6941
Set Partitioning	841	841
Set Packing	0	0
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	102	102
General Linear	14320	12596
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
Constraint %
Variable %
Score

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion

ID	Objective	Exact	Int. Viol	Cons. Viol	Obj. Viol	Submitter	Date	Description
1	2520233187		5.1e-06	1e-07	0.0111078	Philipp Christophel	2018-11-30	Found using SAS OR. Not feasible in strict sense.

Similar instances in collection

The following instances are most similar to neos-5157194-moruya 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-3065804-namu	easy	4741	2190	0	2551	3280	574830	Jeff Linderoth	neos-pseudoapplication-41	0	numerics aggregations precedence variable_bound set_packing mixed_binary
neos-585192	easy	2597	1044	0	1553	2628	72396	NEOS Server Submission	neos-pseudoapplication-92	461.1797	numerics aggregations precedence variable_bound mixed_binary
neos-585467	easy	2116	846	0	1270	2166	50058	NEOS Server Submission	neos-pseudoapplication-92	399.3739	numerics aggregations precedence variable_bound mixed_binary
neos-4230265-orari	open	32980	13380	10	19590	76374	189026	Jeff Linderoth	neos-pseudoapplication-57	81765.21022354232*	numerics aggregations precedence variable_bound set_covering invariant_knapsack mixed_binary general_linear
Test3	easy	72215	33143	0	39072	50680	617867	MIPLIB submission pool	–	2673520.21135	numerics aggregations variable_bound set_partitioning binpacking knapsack mixed_binary

Reference

No bibliographic information available