Submitter Variables Constraints Density Status Group Objective MPS File
Sean MacDermant 403771 152791 2.06547e-05 open bmocbd NA bmocbd2.mps.gz

BMOCBD2

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.

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.

Instance Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
bmocbd 404875 125752 0 279123 153324 1277330 Sean MacDermant bmocbd easy -32041010095050
nb10tb 73340 16880 0 56460 150495 1172290 Serge Bisaillon open 13947488561*
bmoipr2 20503 8434 0 12069 13897 54649 Sean MacDermant easy -46416168.298
cmflsp60-36-2-6 42192 2232 0 39960 6388 581335 Andrea Arias cmflsp open 74137647.9843*
splan1 1317382 90810 1978 1224594 572800 5233840 C. Helmberg, A. Lau open 6771695.184204*

Reference

-

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