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.06724999999999949 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 72118.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 103535.4999999998* 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 39852.99999999995* 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 518.3505480226543* 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 Mar 04, 2024 by Julian Manns
generated with R Markdown
© 2023 by Zuse Institute Berlin (ZIB)
Imprint