bmocbd

decomposition numerics aggregations variable_bound set_packing mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Sean MacDermant 404875 153324 2.05766e-05 easy bmocbd -32041010095050 bmocbd.mps.gz

BMO CBD

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 404875 278455
Constraints 153324 26922
Binaries 125752 125281
Integers 0 0
Continuous 279123 153174
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 2.05766e-05 1.19976e-04
Nonzeroes 1277330 899410
Constraint Classification Properties
Original Presolved
Total 153324 26922
Empty 0 0
Free 0 0
Singleton 632 0
Aggregations 32 14
Precedence 0 0
Variable Bound 1726 1726
Set Partitioning 0 0
Set Packing 11238 11238
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 139696 13944
General Linear 0 0
Indicator 0 0

Structure

Available nonzero structure and decomposition information. Further information can be found here.

value min median mean max
Components 4.112806
Constraint % 0.003710 0.00771 0.00371 51.8461
Variable % 0.000494 0.00531 0.00247 37.8508
Score 0.803747

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

Similar instances in collection

The following instances are most similar to bmocbd 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
bmocbd2 easy 403771 125467 0 278304 152791 1274240 Sean MacDermant bmocbd -3.195301e+13 decomposition numerics aggregations variable_bound set_packing mixed_binary
nb10tb open 73340 16880 0 56460 150495 1172289 Serge Bisaillon 13796452423.08137* decomposition numerics aggregations precedence variable_bound set_packing invariant_knapsack binpacking knapsack mixed_binary
cmflsp60-36-2-6 open 42192 2232 0 39960 6388 581335 Andrea Arias cmflsp 73891245.38458699* precedence variable_bound mixed_binary
cmflsp40-36-2-10 open 28152 1512 0 26640 4266 386432 Andrea Arias cmflsp 66452234.49456009* precedence variable_bound mixed_binary
cmflsp50-24-10-4 easy 16440 1440 0 15000 3527 159605 Andrea Arias cmflsp 58988866.7484 numerics precedence variable_bound mixed_binary

Reference

-

Last Update 2024 by Mark Turner
generated with R Markdown
© by Zuse Institute Berlin (ZIB)
Imprint