neos-4355351-swalm

variable_bound binpacking mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 21065 21609 8.16064e-04 open neos-pseudoapplication-58 33.45757454008309* neos-4355351-swalm.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 21065 21065
Constraints 21609 21609
Binaries 10530 10530
Integers 0 0
Continuous 10535 10535
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.000816064 0.000816064
Nonzeroes 371467 371467
Constraint Classification Properties
Original Presolved
Total 21609 21609
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 10530 10530
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 10524 10524
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 555 555
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 4.022470
Constraint % 0.00469 0.00469 0.00469 0.00469
Variable % 0.00949 0.00949 0.00949 0.00949
Score 0.493439

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 33.45757 7.7e-06 1e-06 0 Edward Rothberg 2019-12-13 Obtained with Gurobi 9.0
2 33.45763 0.0e+00 0e+00 0 Robert Ashford and Alkis Vazacopoulus 2019-12-18 Found using ODH|CPlex
1 34.08154 34.08154 0.0e+00 0e+00 0 - 2018-10-16 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-4355351-swalm 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-4333464-siret easy 2731 1363 0 1368 2880 27710 Jeff Linderoth neos-pseudoapplication-58 24.78581995155556 benchmark_suitable variable_bound binpacking mixed_binary
neos-4343293-stony hard 9400 4698 0 4702 10650 55668 Jeff Linderoth neos-pseudoapplication-58 46.38468271624112 variable_bound binpacking mixed_binary
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-4393408-tinui easy 4004 2000 0 2004 4554 23496 Jeff Linderoth neos-pseudoapplication-58 375.49807237 benchmark_suitable variable_bound binpacking mixed_binary
peg-solitaire-a3 easy 4552 4552 0 0 4587 28387 Hiroshige Dan ; Koichi Fujii pegsolitaire 1 benchmark binary benchmark_suitable aggregations variable_bound set_partitioning cardinality binpacking

Reference

No bibliographic information available

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