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 Variables Binaries Integers Continuous Constraints Nonz. Submitter Group Status Objective
neos6 8786 8340 0 446 1036 251946 NEOS Server Submission neos-pseudoapplication-47 easy 83.00000
n2seq36f 8100 8100 0 0 285 60948 R. Meirich nseq easy 52200.00000
bppc4-08 1456 1454 0 2 111 23964 Manuel Iori bppc easy 53.00000
neos-911970 888 840 0 48 107 3408 NEOS Server Submission neos-pseudoapplication-70 easy 54.76000
probportfolio 320 300 0 20 302 6620 Feng Qiu hard 16.73425

Reference

No bibliographic information available

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