Submitter Variables Constraints Density Status Group Objective MPS File
MIPLIB submission pool 1751 1913 6.77895e-02 easy bc 3.3383625476 bc1.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 252 252
Integers 0 0
Continuous 1499 1499
Implicit Integers 0 0
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 84 84
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 863 863
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 2.499687
Constraint % 0.104548 0.174246 0.104548 0.365917
Variable % 0.114220 0.175138 0.114220 0.342661
Score 0.547547

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.338363 3.338363 0 0 0 - 2018-10-11 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to bc1 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
bc 1751 483 0 1268 1913 227072 MIPLIB submission pool bc easy 7
neos-4960896-besbre 6149 1809 0 4340 14793 98690 Jeff Linderoth neos-pseudoapplication-59 easy Unbounded
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
momentum3 13532 6598 1 6933 56822 562712 T. Koch momentum open 208118.0079851*

Reference

No bibliographic information available

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