neos-3322547-alsek

binary set_partitioning binpacking

Submitter Variables Constraints Density Status Group Objective MPS File
Jeff Linderoth 1001000 2000 9.995e-04 open neos-pseudoapplication-77 404* neos-3322547-alsek.mps.gz

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 1001000 1001000
Constraints 2000 2000
Binaries 1001000 1001000
Integers 0 0
Continuous 0 0
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.0009995 0.0009995
Nonzeroes 2001000 2001000
Constraint Classification Properties
Original Presolved
Total 2000 2000
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 0
Set Partitioning 1000 1000
Set Packing 0 0
Set Covering 0 0
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 1000 1000
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 0 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 3.000434
Constraint % 0.0500000 0.0500000 0.0500000 0.0500000
Variable % 0.0999001 0.0999001 0.0999001 0.0999001
Score 0.499500

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 404 404 0 0 0 - 2018-10-15 Solution found during MIPLIB2017 problem selection.

Similar instances in collection

The following instances are most similar to neos-3322547-alsek 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
supportcase18 easy 13410 13410 0 0 240 28920 Michael Winkler 48 benchmark binary benchmark_suitable set_partitioning binpacking
neos-2991472-kalu open 12105 12096 0 9 18170 13709400 Jeff Linderoth neos-pseudoapplication-77 12* set_packing set_covering invariant_knapsack binpacking knapsack mixed_binary
splice1k1 hard 3253 3252 1 0 6505 1761020 Gleb Belov splice -394 benchmark benchmark_suitable set_covering binpacking general_linear
k1mushroom easy 8211 8210 1 0 16419 1697950 Gleb Belov k1mushroom -3288 benchmark benchmark_suitable set_covering binpacking general_linear
proteindesign122trx11p8 easy 127326 127248 78 0 254 503427 Gleb Belov proteindesign 1747 benchmark benchmark_suitable set_partitioning general_linear

Reference

No bibliographic information available

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