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 Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
bmocbd2 403771 125467 0 278304 152791 1274240 Sean MacDermant bmocbd open
nb10tb 73340 16880 0 56460 150495 1172290 Serge Bisaillon open 13947488561*
cmflsp60-36-2-6 42192 2232 0 39960 6388 581335 Andrea Arias cmflsp open 74137647.9843*
cmflsp40-36-2-10 28152 1512 0 26640 4266 386432 Andrea Arias cmflsp open 66499770.4635*
cmflsp50-24-10-4 16440 1440 0 15000 3527 159605 Andrea Arias cmflsp open 58988866.7484001*

Reference

-

Last Update Nov 17, 2018 by Gregor Hendel
generated with R Markdown
© 2018 by Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)
Imprint