bc1

numerics variable_bound set_packing mixed_binary

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 Status Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Objective Tags
bc easy 1751 483 0 1268 1913 227072 MIPLIB submission pool bc 7 numerics variable_bound set_packing mixed_binary general_linear
neos-4960896-besbre easy 6149 1809 0 4340 14793 98690 Jeff Linderoth neos-pseudoapplication-59 Unbounded numerics precedence variable_bound set_packing mixed_binary
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
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

Reference

No bibliographic information available

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