neos-5196530-nuhaka

aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 14544 42124 2.8026e-04 hard neos-pseudoapplication-32 0.006821675088566438 neos-5196530-nuhaka.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 14544 14544
Constraints 42124 42124
Binaries 9792 9792
Integers 0 0
Continuous 4752 4752
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.00028026 0.00028026
Nonzeroes 171702 171702
Constraint Classification Properties
Original Presolved
Total 42124 42124
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 2502 2502
Precedence 4752 4752
Variable Bound 19008 19008
Set Partitioning 62 18
Set Packing 0 0
Set Covering 0 0
Cardinality 3126 3170
Invariant Knapsack 3168 3168
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 2 2
Integer Knapsack 0 0
Mixed Binary 9504 9504
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.230449
Constraint % 1.51620 1.81269 1.61247 3.33726
Variable % 4.36502 5.20437 4.63878 9.55133
Score 0.273452

Best Known Solution(s)

Find solutions below. Download the archive containing all solutions from the Download page.

## Warning in lapply(df["exactobjval"], as.numeric): NAs introduced by coercion
ID Objective Exact Int. Viol Cons. Viol Obj. Viol Submitter Date Description
3 0.0068217 0.0068217 0 0 0 Michael Winkler 2022-10-23 Found with Gurobi 9.5.1 using default parameters, except for MIPGAP=0, on 32 threads in 6h 24min.
2 0.0068217 0 0 0 Robert Ashford and Alkis Vazacopoulus 2019-12-18 Found using ODH|CPlex
1 0.0068379 0.0068379 0 0 0 - 2018-10-15 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-5196530-nuhaka 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-5195221-niemur easy 14546 9792 0 4754 42256 176586 Jeff Linderoth neos-pseudoapplication-32 0.0038354326 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
neos-5193246-nerang easy 14546 9792 0 4754 42256 175794 Jeff Linderoth neos-pseudoapplication-32 0.03821976217279999 benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality invariant_knapsack knapsack mixed_binary
momentum1 easy 5174 2349 0 2825 42680 103191 T. Koch momentum 109143.4935 benchmark benchmark_suitable aggregations precedence variable_bound set_partitioning mixed_binary
neos-5188808-nattai easy 14544 288 0 14256 29452 133686 Jeff Linderoth neos-pseudoapplication-98 0.110283622999984 benchmark decomposition benchmark_suitable aggregations precedence variable_bound set_partitioning cardinality knapsack mixed_binary
allcolor10 hard 14872 476 13776 620 34014 89136 Domenico Salvagnin allcolor 6 decomposition aggregations precedence variable_bound set_partitioning integer_knapsack general_linear

Reference

No bibliographic information available

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