Submitter Variables Constraints Density Status Group Objective MPS File
MIPLIB submission pool 1751 1913 6.77895e-02 easy bc 7 bc.mps.gz

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 1751 1751
Constraints 1913 1913
Binaries 483 483
Integers 0 1
Continuous 1268 1267
Implicit Integers 0 1
Fixed Variables 0 0
Nonzero Density 0.0677895 0.0677895
Nonzeroes 227072 227072
Constraint Classification Properties
Original Presolved
Total 1913 1913
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 966 966
Set Partitioning 0 0
Set Packing 161 161
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 786 785
General Linear 0 1
Indicator 0 0

Structure

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

value min median mean max
Components 2.209515
Constraint % 0.365917 0.365917 0.365917 0.365917
Variable % 0.342661 0.342661 0.342661 0.342661
Score 0.587108

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 7 7 0 1e-07 0 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to bc 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
bc1 1751 252 0 1499 1913 227072 MIPLIB submission pool bc easy 3.3383625476
neos-4960896-besbre 6149 1809 0 4340 14793 98690 Jeff Linderoth neos-pseudoapplication-59 easy Unbounded
momentum3 13532 6598 1 6933 56822 562712 T. Koch momentum open 208118.0079851*
neos-4954340-beaury 7850 2544 0 5306 20162 77435 Jeff Linderoth neos-pseudoapplication-59 easy Unbounded
neos-4954357-bednja 3885 1231 0 2654 9641 49441 Jeff Linderoth neos-pseudoapplication-59 easy Unbounded

Reference

No bibliographic information available

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