neos-3135526-osun

infeasible numerics precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	192	1546	8.67494e-02	easy	neos-pseudoapplication-71	Infeasible	neos-3135526-osun.mps.gz

Claimed infeasible by most solvers.

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	192	182
Constraints	1546	1516
Binaries	170	160
Integers	0	0
Continuous	22	22
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0867494	0.0930369
Nonzeroes	25750	25670

Constraint Classification Properties
	Original	Presolved
Total	1546	1516
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	0	0
Precedence	40	30
Variable Bound	185	175
Set Partitioning	2	2
Set Packing	10	10
Set Covering	0	0
Cardinality	20	20
Invariant Knapsack	968	968
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	0	0
Integer Knapsack	0	0
Mixed Binary	321	311
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.146128
Constraint %		0.0659631	5.96205	1.05541	66.8206
Variable %		3.8461500	7.60778	3.84615	49.4505
Score	0.440503

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	420		1e-05	3.77e-05	0	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-3135526-osun 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
neos-3695882-vesdre	open	6135	5955	180	191504	598115	Hans Mittelmann	neos-pseudoapplication-71	518.3505480226543*	decomposition variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
ns930473	open	11328	11176	152	23240	121764	NEOS Server Submission	neos-pseudoapplication-46	821466*	variable_bound set_partitioning cardinality mixed_binary
neos-5182409-nasivi	easy	2005	1600	405	580	14884	Jeff Linderoth	neos-pseudoapplication-32	301.99999992	benchmark_suitable aggregations set_partitioning set_packing invariant_knapsack mixed_binary general_linear
neos-3761878-oglio	easy	6489	1312	5177	3871	35511	Jeff Linderoth	neos-pseudoapplication-3	422769.02254	decomposition numerics variable_bound mixed_binary
neos-3762025-ognon	easy	4673	948	3725	2784	25384	Jeff Linderoth	neos-pseudoapplication-3	607171.5030499999	decomposition numerics variable_bound mixed_binary

Reference

No bibliographic information available