neos-4343293-stony

variable_bound binpacking mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 9400 10650 5.56068e-04 hard neos-pseudoapplication-58 46.38468271624112 neos-4343293-stony.mps.gz

The instance was solved using up to 48 threads in 6 hours using Gurobi 9.0.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 9400 9400
Constraints 10650 10650
Binaries 4698 4698
Integers 0 0
Continuous 4702 4702
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000556068 0.000556068
Nonzeroes 55668 55668
Constraint Classification Properties
Original Presolved
Total 10650 10650
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 4698 4698
Set Partitioning 0 0
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 4698 4698
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 1254 1254
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 3.581039
Constraint % 0.0099800 0.0137923 0.0099800 13.3267
Variable % 0.0212766 0.0262356 0.0212766 17.1489
Score 0.502331

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
2 46.38468 8.7e-06 1e-07 0 Hans Mittelmann 2019-12-09 Optimal solution found with Gurobi 9.0 using up to 48 threads in 6 hours
1 46.38473 46.38473 5.0e-07 6e-07 0 - 2018-10-16 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-4343293-stony 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-4387871-tavua hard 4004 2000 0 2004 4554 23496 Jeff Linderoth neos-pseudoapplication-58 33.384729927 benchmark benchmark_suitable variable_bound binpacking mixed_binary
neos-4333464-siret easy 2731 1363 0 1368 2880 27710 Jeff Linderoth neos-pseudoapplication-58 24.78581995155556 benchmark_suitable variable_bound binpacking mixed_binary
neos-4355351-swalm open 21065 10530 0 10535 21609 371467 Jeff Linderoth neos-pseudoapplication-58 33.45757454008309* variable_bound binpacking mixed_binary
neos-4393408-tinui easy 4004 2000 0 2004 4554 23496 Jeff Linderoth neos-pseudoapplication-58 375.49807237 benchmark_suitable variable_bound binpacking mixed_binary
ns1856153 open 11998 11956 0 42 35407 105882 NEOS Server Submission neos-pseudoapplication-6 34.16346179965939* precedence variable_bound set_covering invariant_knapsack binpacking 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