bc

numerics variable_bound set_packing mixed_binary general_linear

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
bc1 easy 1751 252 0 1499 1913 227072 MIPLIB submission pool bc 3.3383625476 numerics variable_bound set_packing mixed_binary
neos-4960896-besbre easy 6149 1809 0 4340 14793 98690 Jeff Linderoth neos-pseudoapplication-59 Unbounded numerics precedence variable_bound set_packing mixed_binary
momentum3 open 13532 6598 1 6933 56822 562712 T. Koch momentum 173202.1864147565* numerics aggregations precedence variable_bound set_partitioning binpacking mixed_binary general_linear
neos-4954340-beaury easy 7850 2544 0 5306 20162 77435 Jeff Linderoth neos-pseudoapplication-59 Unbounded numerics precedence variable_bound set_packing mixed_binary
neos-4954357-bednja easy 3885 1231 0 2654 9641 49441 Jeff Linderoth neos-pseudoapplication-59 Unbounded numerics precedence variable_bound set_packing mixed_binary

Reference

No bibliographic information available

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