neos-4533806-waima

decomposition aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Jeff Linderoth	93318	52983	2.52933e-04	open	neos-pseudoapplication-31	4870*	neos-4533806-waima.mps.gz

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	93318	93038
Constraints	52983	52983
Binaries	93304	93024
Integers	0	0
Continuous	14	14
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	0.000252933	0.000253638
Nonzeroes	1250570	1250290

Constraint Classification Properties
	Original	Presolved
Total	52983	52983
Empty	0	0
Free	0	0
Singleton	0	0
Aggregations	45732	45732
Precedence	0	0
Variable Bound	0	0
Set Partitioning	168	168
Set Packing	12	12
Set Covering	14	14
Cardinality	5724	5724
Invariant Knapsack	96	692
Equation Knapsack	0	0
Bin Packing	0	0
Knapsack	12	620
Integer Knapsack	0	0
Mixed Binary	1225	21
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.930949
Constraint %		0.00189	0.113988	0.00189	7.96104
Variable %		0.00215	0.117353	0.00215	8.18160
Score	0.893018

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

Similar instances in collection

The following instances are most similar to neos-4533806-waima 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-4555749-wards	open	89147	89130	17	51776	1263377	Jeff Linderoth	neos-pseudoapplication-31	3759*	decomposition aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
neos-4562542-watut	open	134705	134694	11	73746	2015543	Jeff Linderoth	neos-pseudoapplication-31	5684*	aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
neos-4545615-waita	open	654950	654930	20	345152	10670186	Jeff Linderoth	neos-pseudoapplication-31	6311.0*	aggregations set_partitioning set_packing set_covering cardinality invariant_knapsack knapsack mixed_binary
maritime-jg3d9	easy	92261	36960	55301	126621	627969	Dimitri Papageorgiou	maritime	Infeasible	infeasible decomposition aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack mixed_binary general_linear
neos-5093327-huahum	easy	40640	64	40576	51840	784768	Jeff Linderoth	neos-pseudoapplication-17	6259.999997125895	benchmark decomposition benchmark_suitable aggregations mixed_binary

Reference

No bibliographic information available