neos-933562

benchmark_suitable aggregations set_partitioning set_packing mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
NEOS Server Submission	3032	3200	2.96834e-03	easy	neos-pseudoapplication-94	17.99999999999975	neos-933562.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	3032	3032
Constraints	3200	3200
Binaries	3024	3024
Integers	0	0
Continuous	8	8
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.00296834	0.00296834
Nonzeroes	28800	28800

Constraint Classification Properties
	Original	Presolved
Total	3200	3200
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	1512	1512
Precedence	0	0
Variable Bound	0	0
Set Partitioning	1056	1056
Set Packing	56	56
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	576	576
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.93902
Constraint %		0.0329815	0.0723466	0.0329815	1.25330
Variable %		0.0659631	0.1149030	0.0659631	1.58311
Score	0.62223

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	18	18	0	0	0	-	2018-10-11	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-933562 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-555001	easy	3855	3782	73	0	3474	16649	NEOS Server Submission	neos-pseudoapplication-94	1210625	decomposition numerics aggregations precedence set_partitioning invariant_knapsack mixed_binary general_linear
csched007	easy	1758	1457	0	301	351	6379	Tallys Yunes	csched	350.9999999999955	benchmark benchmark_suitable aggregations variable_bound set_partitioning mixed_binary general_linear
acc-tight2	easy	1620	1620	0	0	2520	15327	J. Walser	acc-tight	0	binary benchmark_suitable precedence set_partitioning set_packing set_covering cardinality invariant_knapsack
acc-tight4	easy	1620	1620	0	0	3285	17073	J. Walser	acc-tight	0	binary benchmark_suitable precedence set_partitioning set_packing set_covering cardinality invariant_knapsack mixed_binary
neos-1330346	easy	2664	2664	0	0	4248	13032	NEOS Server Submission	neos-pseudoapplication-49	8	binary decomposition benchmark_suitable aggregations precedence variable_bound cardinality

Reference

No bibliographic information available