nsrand-ipx

benchmark_suitable set_packing set_covering mixed_binary

Submitter Variables Constraints Density Status Group Objective MPS File
MIPLIB submission pool 6621 735 4.58777e-02 easy 51200 nsrand-ipx.mps.gz

Imported from the MIPLIB2010 submissions.

Instance Statistics

Detailed explanation of the following tables can be found here.

Size Related Properties
Original Presolved
Variables 6621 6621
Constraints 735 721
Binaries 6620 6620
Integers 0 0
Continuous 1 1
Implicit Integers 0 0
Fixed Variables 0 0
Nonzero Density 0.0458777 0.0458217
Nonzeroes 223261 218741
Constraint Classification Properties
Original Presolved
Total 735 721
Empty 0 0
Free 0 0
Singleton 0 0
Aggregations 0 0
Precedence 0 0
Variable Bound 0 0
Set Partitioning 0 0
Set Packing 331 331
Set Covering 0 51
Cardinality 0 0
Invariant Knapsack 0 0
Equation Knapsack 0 0
Bin Packing 0 0
Knapsack 0 0
Integer Knapsack 0 0
Mixed Binary 404 339
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.521138
Constraint % 0.138696 0.138696 0.138696 0.138696
Variable % 0.302069 0.302069 0.302069 0.302069
Score 0.457698

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

Similar instances in collection

The following instances are most similar to nsrand-ipx 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
neos6 easy 8786 8340 0 446 1036 251946 NEOS Server Submission neos-pseudoapplication-47 83 benchmark_suitable set_packing set_covering invariant_knapsack knapsack mixed_binary
n2seq36f easy 8100 8100 0 0 285 60948 R. Meirich nseq 52200 binary decomposition benchmark_suitable set_packing set_covering mixed_binary
bppc4-08 easy 1456 1454 0 2 111 23964 Manuel Iori bppc 53 benchmark benchmark_suitable set_partitioning mixed_binary
neos-911970 easy 888 840 0 48 107 3408 NEOS Server Submission neos-pseudoapplication-70 54.76 benchmark benchmark_suitable set_partitioning set_covering mixed_binary
probportfolio hard 320 300 0 20 302 6620 Feng Qiu 16.734246764 invariant_knapsack mixed_binary

Reference

No bibliographic information available

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