neos-3148108-pahi

binary decomposition aggregations precedence variable_bound set_partitioning set_packing cardinality invariant_knapsack equation_knapsack binpacking knapsack

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 12241 154774 1.86586e-04 easy neos-pseudoapplication-49 0 neos-3148108-pahi.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 12241 12241
Constraints 154774 154774
Binaries 12241 12241
Integers 0 0
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000186586 0.000186586
Nonzeroes 353504 353504
Constraint Classification Properties
Original Presolved
Total 154774 154774
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 1535 1535
Precedence 19480 82266
Variable Bound 109865 47079
Set Partitioning 8 8
Set Packing 440 440
Set Covering 6144 0
Cardinality 628 628
Invariant Knapsack 2717 9007
Equation Knapsack 242 242
Bin Packing 0 13473
Knapsack 242 96
Integer Knapsack 0 0
Mixed Binary 13473 0
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 1.880814
Constraint % 0.0006490 1.23535 0.303608 11.8582
Variable % 0.0163385 1.32168 0.228739 12.2947
Score 0.886984

Best Known Solution(s)

No solution available for neos-3148108-pahi .

Similar instances in collection

The following instances are most similar to neos-3148108-pahi 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
physiciansched6-2 easy 111827 109346 0 2481 168336 480259 Pelin Damci-Kurt physiciansched 49324 benchmark decomposition benchmark_suitable precedence variable_bound set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary
neos-1330346 easy 2664 2664 0 0 4248 13032 NEOS Server Submission neos-pseudoapplication-49 8 binary decomposition benchmark_suitable aggregations precedence variable_bound cardinality
acc-tight4 easy 1620 1620 0 0 3285 17073 J. Walser acc-tight 0 binary benchmark_suitable precedence set_partitioning set_packing set_covering cardinality invariant_knapsack mixed_binary
acc-tight5 easy 1339 1339 0 0 3052 16134 J. Walser acc-tight 0 binary benchmark_suitable aggregations precedence variable_bound set_partitioning set_packing set_covering cardinality invariant_knapsack mixed_binary
neos18 easy 3312 3312 0 0 11402 24614 NEOS Server Submission neos-pseudoapplication-49 16 binary decomposition benchmark_suitable precedence variable_bound set_covering invariant_knapsack

Reference

No bibliographic information available

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