neos-4532248-waihi

benchmark benchmark_suitable aggregations precedence set_partitioning cardinality binpacking knapsack mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 86842 167322 3.6154e-05 easy neos-pseudoapplication-6 61.6 neos-4532248-waihi.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 86842 86842
Constraints 167322 167322
Binaries 86841 86841
Integers 0 0
Continuous 1 1
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 3.6154e-05 3.6154e-05
Nonzeroes 525339 525339
Constraint Classification Properties
Original Presolved
Total 167322 167322
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 2 2
Precedence 83230 83230
Variable Bound 0 0
Set Partitioning 154 154
Set Packing 0 0
Set Covering 0 0
Cardinality 417 417
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 144 144
Knapsack 0 145
Integer Knapsack 0 0
Mixed Binary 83375 83230
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.69897
Constraint % 0.0836725 24.9574 0.0842702 99.5775
Variable % 1.1100600 24.9991 1.1100600 96.6664
Score 0.03569

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

Similar instances in collection

The following instances are most similar to neos-4532248-waihi 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
neos-4295773-pissa open 85126 85124 0 2 210116 552408 Jeff Linderoth neos-pseudoapplication-6 0.0490931664* decomposition aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
allcolor58 open 84376 2492 78288 3596 197154 515184 Domenico Salvagnin allcolor 3378* decomposition aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
neos-4359986-taipa easy 25130 25095 0 35 48864 126561 Jeff Linderoth neos-pseudoapplication-106 69.8 benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary
allcolor10 open 14872 476 13776 620 34014 89136 Domenico Salvagnin allcolor 159* decomposition aggregations precedence variable_bound set_partitioning integer_knapsack general_linear
neos-4724674-aorere easy 94145 87022 22 7101 137123 376775 Jeff Linderoth neos-pseudoapplication-30 8609.1960886 benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack binpacking knapsack mixed_binary general_linear

Reference

No bibliographic information available

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