bmocbd2

decomposition numerics aggregations variable_bound set_packing mixed_binary

Submitter	Variables	Constraints	Density	Status	Group	Objective	MPS File
Sean MacDermant	403771	152791	2.06547e-05	easy	bmocbd	-3.195301e+13	bmocbd2.mps.gz

BMOCBD2

Location of instance in collection

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
	Original	Presolved
Variables	403771	277663
Constraints	152791	26700
Binaries	125467	125023
Integers	0	0
Continuous	278304	152640
Implicit Integers	0	0
Fixed Variables	0	0
Nonzero Density	2.06547e-05	1.21021e-04
Nonzeroes	1274240	897198

Constraint Classification Properties
	Original	Presolved
Total	152791	26700
Empty	0	0
Free	0	0
Singleton	607	0
Aggregations	31	14
Precedence	0	0
Variable Bound	1689	1689
Set Partitioning	0	0
Set Packing	11179	11179
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	139285	13818
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	4.109579
Constraint %		0.003750	0.00777	0.00375	51.8052
Variable %		0.000496	0.00535	0.00248	37.8221
Score	0.804050

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	-3.195301e+13	-3.195301e+13	0	0	189441.8	-	2018-10-12	Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to bmocbd2 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.