neos-3237086-abava

binary feasibility decomposition aggregations variable_bound set_packing set_covering cardinality invariant_knapsack binpacking

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 50192 69472 6.69791e-05 hard neos-pseudoapplication-51 0.0 neos-3237086-abava.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 50192 50160
Constraints 69472 69456
Binaries 50192 50160
Integers 0 0
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 6.69791e-05 6.58570e-05
Nonzeroes 233552 229440
Constraint Classification Properties
Original Presolved
Total 69472 69456
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 960 960
Precedence 0 0
Variable Bound 26880 26880
Set Partitioning 0 0
Set Packing 16 16
Set Covering 80 64
Cardinality 3600 3600
Invariant Knapsack 7216 7216
Equation Knapsack 0 0
Bin Packing 0 30720
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 30720 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 2.682145
Constraint % 0.172771 0.172771 0.172771 0.172771
Variable % 0.159439 0.159439 0.159439 0.159439
Score 0.827980

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 0 0 0 0 Edward Rothberg 2020-11-25 Solved with Gurobi NoRel heuristic

Similar instances in collection

The following instances are most similar to neos-3237086-abava 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-5129192-manaia easy 164229 164229 0 0 531569 1599180 Jeff Linderoth neos-pseudoapplication-51 0 binary feasibility benchmark_suitable precedence set_packing cardinality invariant_knapsack equation_knapsack binpacking mixed_binary
decomp1 easy 10735 10735 0 0 8357 47889 Martin Berger -120 binary decomposition precedence set_partitioning set_packing invariant_knapsack binpacking mixed_binary
decomp2 easy 14387 14387 0 0 10765 64073 Martin Berger -160 benchmark binary decomposition benchmark_suitable precedence set_partitioning set_packing invariant_knapsack binpacking mixed_binary
neos8 easy 23228 23224 4 0 46324 313180 NEOS Server Submission neos-pseudoapplication-15 -3719 benchmark benchmark_suitable precedence set_packing cardinality invariant_knapsack binpacking general_linear
neos-4343293-stony hard 9400 4698 0 4702 10650 55668 Jeff Linderoth neos-pseudoapplication-58 46.38468271624112 variable_bound binpacking mixed_binary

Reference

No bibliographic information available

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