neos-585467

numerics aggregations precedence variable_bound mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	2116	2166	1.09219e-02	easy	neos-pseudoapplication-92	399.3739	neos-585467.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	2116	2116
Constraints	2166	2166
Binaries	846	846
Integers	0	0
Continuous	1270	1270
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.0109219	0.0109219
Nonzeroes	50058	50058

Constraint Classification Properties
	Original	Presolved
Total	2166	2166
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	816	816
Precedence	120	120
Variable Bound	540	540
Set Partitioning	0	0
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	690	690
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	2.860937
Constraint %		0.0469043	0.0941968	0.0469043	8.34897
Variable %		0.0945180	0.1252200	0.0945180	5.67108
Score	0.663749

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
2	399.3739	399.3739	0.0e+00	0e+00	0	Gregor Hendel	2018-11-30	Found using SCIP 6.0.
1	390.0175	399.3739	9.3e-06	3e-07	0	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-585467 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-585192	easy	2597	1044	0	1553	2628	72396	NEOS Server Submission	neos-pseudoapplication-92	461.1797	numerics aggregations precedence variable_bound mixed_binary
traininstance2	hard	12890	5278	2602	5010	15603	41531	Gleb Belov	traininstance	71820	benchmark decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack mixed_binary general_linear
traininstance6	easy	10218	4154	2056	4008	12309	32785	Gleb Belov	traininstance	28290	benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality 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
neos-5075914-elvire	easy	5003	2638	0	2365	3720	11440	Jeff Linderoth	neos-pseudoapplication-35	323.8387873868924	numerics aggregations precedence variable_bound set_packing mixed_binary

Reference

No bibliographic information available