neos-807639

benchmark_suitable aggregations variable_bound set_packing mixed_binary general_linear

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	1030	1541	3.47776e-03	easy	neos-pseudoapplication-79	454.1999999999998	neos-807639.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	1030	1030
Constraints	1541	1541
Binaries	80	80
Integers	0	10
Continuous	950	940
Implicit Integers	0	10
Fixed Variables	0	0
Nonzero Density	0.00347776	0.00347776
Nonzeroes	5520	5520

Constraint Classification Properties
	Original	Presolved
Total	1541	1541
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	170	170
Precedence	0	0
Variable Bound	180	180
Set Partitioning	0	0
Set Packing	20	20
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	1171	881
General Linear	0	290
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.4771212
Constraint %		33.7443	48.3777	48.3777	63.0110
Variable %		35.9223	47.5728	47.5728	59.2233
Score	0.4731640

Best Known Solution(s)

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

ID	Objective	Exact	Int. Viol	Cons. Viol	Obj. Viol	Submitter	Date	Description
1	454.2	454.2	0	0	0	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-807639 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-4650160-yukon	easy	1412	624	0	788	1969	6416	Jeff Linderoth	neos-pseudoapplication-79	59.88499998695507	benchmark_suitable aggregations precedence variable_bound set_partitioning set_covering knapsack mixed_binary
neos-4954672-berkel	easy	1533	630	0	903	1848	8007	Jeff Linderoth	neos-pseudoapplication-43	2612710	benchmark benchmark_suitable aggregations variable_bound mixed_binary
ic97_tension	easy	703	176	4	523	319	2070	MIPLIB submission pool	–	3942	benchmark_suitable aggregations mixed_binary general_linear
qiu	easy	840	48	0	792	1192	3432	Y. Chiu, J. Eckstein	–	-132.87313695	benchmark_suitable precedence variable_bound mixed_binary
unitcal_7	easy	25755	2856	0	22899	48939	127595	R. O’Neill	–	19635558.244	benchmark benchmark_suitable precedence variable_bound mixed_binary general_linear

Reference

No bibliographic information available