neos-3402294-bobin

benchmark benchmark_suitable precedence set_partitioning set_covering invariant_knapsack mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 2904 591076 1.1855e-03 easy neos-pseudoapplication-71 0.0672499999999995 neos-3402294-bobin.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 2904 2904
Constraints 591076 591076
Binaries 2616 2616
Integers 0 0
Continuous 288 288
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.0011855 0.0011855
Nonzeroes 2034890 2034890
Constraint Classification Properties
Original Presolved
Total 591076 591076
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 24024 24024
Variable Bound 0 0
Set Partitioning 64 64
Set Packing 0 0
Set Covering 34620 12
Cardinality 0 0
Invariant Knapsack 532224 566832
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 144 144
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 0.301030
Constraint % 99.9756 99.9756 99.9756 99.9756
Variable % 90.0826 90.0826 90.0826 90.0826
Score 0.099149

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 0.06725 0.06725 0 0 0 - 2018-10-15 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-3402294-bobin 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
graphdraw-grafo2 open 9258 8844 134 280 203455 612366 Cézar Augusto Nascimento e Silva graphdraw 230722.5* variable_bound set_partitioning invariant_knapsack mixed_binary general_linear
graphdraw-opmanager open 4812 4512 96 204 75395 227160 Cézar Augusto Nascimento e Silva graphdraw 144690.5* variable_bound set_partitioning invariant_knapsack mixed_binary general_linear
graphdraw-mainerd open 2050 1860 62 128 20661 62350 Cézar Augusto Nascimento e Silva graphdraw 49948.99996096* variable_bound set_partitioning invariant_knapsack mixed_binary general_linear
neos-3695882-vesdre open 6135 5955 0 180 191504 598115 Hans Mittelmann neos-pseudoapplication-71 555.5* decomposition variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
neos-3402454-bohle hard 2904 2616 0 288 2897380 8953800 Jeff Linderoth neos-pseudoapplication-4 Infeasible benchmark infeasible benchmark_suitable precedence set_partitioning set_covering invariant_knapsack mixed_binary

Reference

No bibliographic information available

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